Multi-label classification using boolean matrix decomposition

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2012, Pages 179-186

  Wicker, Jörg ^a   Pfahringer, Bernhard ^b   Kramer, Stefan ^a  

^a JOHANNES GUTENBERG UNIVERSITY   (Germany)

^b UNIVERSITY OF WAIKATO   (New Zealand)

Author keywords

associations; Boolean matrix decomposition; multi label classification

Indexed keywords

BOOLEAN COMBINATIONS; BOOLEAN MATRIX; BOOLEAN MATRIX MULTIPLICATION; DATA SETS; EXPERIMENTAL EVALUATION; LEVEL MODEL; MULTI-LABEL;

ASSOCIATION REACTIONS; COMPUTATION THEORY;

MATRIX ALGEBRA;

EID: 84863603789     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2245276.2245311     Document Type: Conference Paper

References (19)

1. M. R. Boutell, J. Luo, X. Shen, and C. M. Brown. Learning multi-label scene classification. Pattern Recognition, 37(9):1757-1771, 2004. (Pubitemid 38804465)
2. K. Dembczyński, W. Waegeman, W. Cheng, and E. Hüllermeier. On label dependence in multi-label classification. In Workshop Proceedings of Learning from Multi-Label Data, pages 5-12, Haifa, Israel, June 2010.
3. A. Dimou, G. Tsoumakas, V. Mezaris, I. Kompatsiaris, and I. Vlahavas. An empirical study of multi-label learning methods for video annotation. In Proceedings of the 2009 Seventh International Workshop on Content-Based Multimedia Indexing, pages 19-24, Washington, DC, USA, 2009. IEEE Computer Society.
4. A. Elisseeff and J. Weston. A kernel method for multi-labelled classification. In Advances in Neural Information Processing Systems 14, 2002.
5. J. Fürnkranz, E. Hüllermeier, E. L. Mencía, and K. Brinker. Multilabel classification via calibrated label ranking. Machine Learning, 73:133-153, 2008.
6. S. Godbole and S. Sarawagi. Discriminative methods for multi-labeled classification. In Proceedings of the 8th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2004), pages 22-30, 2004.
7. D. Hsu, S. Kakade, J. Langford, and T. Zhang. Multi-label prediction via compressed sensing. In Y. Bengio, D. Schuurmans, J. Lafferty, C. K. I. Williams, and A. Culotta, editors, Advances in Neural Information Processing Systems 22, pages 772-780. Neural Information Processing Systems (NIPS) Foundation, 2009.
8. Y. Liu, R. Jin, and L. Yang. Semi-supervised multi-label learning by constrained non-negative matrix factorization. In Proceedings of the 21st national conference on Artificial intelligence - Volume 1, pages 421-426. AAAI Press, 2006.
9. P. Miettinen. The boolean column and column-row matrix decompositions. Data Mining and Knowledge Discovery, 17(1):39-56, 2008.
10. J. P. Pestian, C. Brew, P. Matykiewicz, D. J. Hovermale, N. Johnson, K. B. Cohen, and W. Duch. A shared task involving multi-label classification of clinical free text. In BioNLP '07: Proceedings of the Workshop on BioNLP 2007, pages 97-104, Morristown, NJ, USA, 2007. Association for Computational Linguistics.
11. J. Read. Scalable Multi-Label Classification. PhD thesis, University of Waikato, 2010.
12. J. Read, B. Pfahringer, G. Holmes, and E. Frank. Classifier chains for multi-label classification. In In Proceedings of 20th European Conference on Machine Learning (ECML 2009), pages 254-269, 2009.
13. R. Schapire and Y. Singer. Boostexter: a boosting-based system for text categorization. Machine Learning, 39(2/3):135-168, 2000. (Pubitemid 30594821)
14. F. Tai and H.-T. Lin. Multi-label classification with principle label space transformation. In G. Tsoumakas, M.-L. Zhang, and Z.-H. Zhou, editors, Proceedings of the second International Workshop on Learning from Multi-Label data, pages 45-52, 2010.
15. L. Tenenboim-Chekina, L. Rokach, and B. Shapira. Identification of label dependencies for multi-label classification. In G. Tsoumakas, M.-L. Zhang, and Z.-H. Zhou, editors, Proceedings of the second International Workshop on Learning from Multi-Label data, pages 53-60, 2010.
16. K. Trohidis, G. Tsoumakas, G. Kalliris, and I. Vlahavas. Multilabel classification of music into emotions. In Proc. 9th International Conference on Music Information Retrieval (ISMIR 2008), Philadelphia, PA, USA, 2008, 2008.
17. G. Tsoumakas, A. Dimou, E. Spyromitros, V. Mezaris, I. Kompatsiaris, and I. Vlahavas. Correlation-based pruning of stacked binary relevance models for multi-label learning. In G. Tsoumakas, M.-L. Zhang, and Z.-H. Zhou, editors, Proceedings of the 1st International Workshop on Learning from Multi-Label Data (MLD'09), pages 101-116, Bled, Slovenia, 2009.
18. C. Vens, J. Struyf, L. Schietgat, S. Džeroski, and H. Blockeel. Decision trees for hierarchical multi-label classification. Machine Learning, 2:185-214, 2008.
19. M.-L. Zhang and Z.-H. Zhou. A k-nearest neighbor based algorithm for multi-label classification. In IEEE International Conference on Granular Computing, volume 2, pages 718-721 Vol. 2. The IEEE Computational Intelligence Society, 2005.