Robust Bloom filters for large multilabel classification tasks

Advances in Neural Information Processing Systems

Volumn , Issue , 2013, Pages

  Cissé, Moustapha ^a   Usunier, Nicolas ^b   Artieres, Thierry ^a   Gallinari, Patrick ^a  

^a SORBONNE UNIVERSITÉ   (France)

^b CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

INFERENCE ENGINES;

BINARY CLASSIFICATION; BINARY CLASSIFIERS; BINARY VECTORS; BLOOM FILTERS; LOW DIMENSIONAL; MULTI-LABEL CLASSIFICATIONS; REAL-WORLD DATASETS; STATE-OF-THE-ART ALGORITHMS;

DATA STRUCTURES;

EID: 84898977831     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre. Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment., 10, 2008.
2. B. H. Bloom. Space/time trade-offs in hash coding with allowable errors. Commun. ACM, 13(7):422-426, 1970.
3. L. Carter, R. Floyd, J. Gill, G. Markowsky, and M. Wegman. Exact and approximate membership testers. In Proceedings of the tenth annual ACM symposium on Theory of computing, STOC '78, pages 59-65, New York, NY, USA, 1978. ACM.
4. Y.-N. Chen and H.-T. Lin. Feature-aware label space dimension reduction for multi-label classification. In NIPS, pages 1538-1546, 2012.
5. W. Cheng and E. Hüllermeier. Combining instance-based learning and logistic regression for multilabel classification. Machine Learning, 76(2-3):211-225, 2009.
6. K. Christensen, A. Roginsky, and M. Jimeno. A new analysis of the false positive rate of a bloom filter. Inf. Process. Lett., 110(21):944-949, Oct. 2010.
7. O. Dekel and O. Shamir. Multiclass-multilabel classification with more classes than examples. volume 9, pages 137-144, 2010.
8. K. Dembczynski, W. Cheng, and E. Hüllermeier. Bayes optimal multilabel classification via probabilistic classifier chains. In ICML, pages 279-286, 2010.
9. K. Dembczynski,W.Waegeman,W. Cheng, and E. Hüllermeier. On label dependence and loss minimization in multi-label classification. Machine Learning, 88(1-2):5-45, 2012.
10. R.-E. Fan, K.-W. Chang, C.-J. Hsieh, X.-R. Wang, and C.-J. Lin. Liblinear: A library for large linear classification. J. Mach. Learn. Res., 9:1871-1874, June 2008.
11. B. Hariharan, S. V. N. Vishwanathan, and M. Varma. Large Scale Max-Margin Multi-Label Classification with Prior Knowledge about Densely Correlated Labels. In Proceedings of International Conference on Machine Learning, 2010.
12. D. Hsu, S. Kakade, J. Langford, and T. Zhang. Multi-label prediction via compressed sensing. In NIPS, pages 772-780, 2009.
13. RCV1. RCV1 Dataset, http://www.daviddlewis.com/resources/testcollections/ rcv1/.
14. J. Read, B. Pfah ringer, G. Holmes, and E. Frank. Classifier chains for multi-label classification. In Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part II, ECML PKDD '09, pages 254-269, Berlin, Heidelberg, 2009. Springer-Verlag.
15. F. Tai and H.-T. Lin. Multilabel classification with principal label space transformation. Neural Computation, 24(9):2508-2542, 2012.
16. G. Tsoumakas, I. Katakis, and I. Vlahavas. A Review of Multi-Label Classification Methods. In Proceedings of the 2nd ADBIS Workshop on Data Mining and Knowledge Discovery (ADMKD 2006), pages 99-109, 2006.
17. Wikipedia. Wikipedia Dataset, http://lshtc.iit.demokritos.gr/.