Two stage architecture for multi-label learning

Pattern Recognition

Volumn 45, Issue 3, 2012, Pages 1019-1034

  Madjarov, Gjorgji ^a,b   Gjorgjevikj, Dejan ^a   Džeroski, Sašo ^b  

^a SS CYRIL AND METHODIUS UNIVERSITY   (Macedonia)

^b JO EF STEFAN INSTITUTE   (Slovenia)

Author keywords

Classifier chain; Multi label classification; Multi label learning; Multi label ranking; Two stage architecture

Indexed keywords

ADAPTATION METHODS; BINARY CLASSIFIERS; COMPETING ALGORITHMS; DECOMPOSITION STRATEGY; LEARNING PROBLEM; MAJORITY VOTING; MULTI-LABEL; PREDICTIVE ACCURACY; PREDICTIVE PERFORMANCE; QUADRATIC NUMBER; REAL-WORLD DATASETS; TRANSFORMATION METHODS; TWO STAGE; VOTING METHOD; WEIGHTED METHOD;

DATA PROCESSING;

ALGORITHMS;

EID: 80055018047     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2011.08.011     Document Type: Article

References (33)

1. K. Brinker, J. Fürnkranz, E. Hullermeie, A unified model for multilabel classification and ranking, in: Proceedings of the 17th European Conference on Artificial Intelligence, Riva Del Garda, Italy, 2006, pp. 489493.
2. G. Tsoumakas, I. Katakis, Multi label classification: an overview, International Journal of Data Warehousing and Mining 3 (3) (2007).
3. M.L. Zhang, and Z.H. Zhou ML-kNN: a lazy learning approach to multi-label learning Pattern Recognition 40 7 2007 2038 2048
4. A. Wieczorkowska, P. Synak, and Z. Ras Multi-label classification of emotions in music Intelligent Information Processing and Web Mining 2006 307 315
5. E. Spyromitros, G. Tsoumakas, and I. Vlahavas An empirical study of lazy multilabel classification algorithms Artificial Intelligence: Theories, Models and Applications 2008 401 406
6. K. Crammer, and Y. Singer A family of additive online algorithms for category ranking Journal of Machine Learning Research 3 2003 1025 1058
7. M.L. Zhang, and Z.H. Zhou Multi-label neural networks with applications to functional genomics and text categorization IEEE Transactions on Knowledge and Data Engineering 18 10 2006 1338 1351
8. R.E. Schapire, and Y. Singer Boostexter: a boosting-based system for text categorization Machine Learning 39 2/3 2000 135 168 (Pubitemid 30594821)
9. F. de Comite, R. Gilleron, M. Tommasi, Learning multi-label alternating decision trees from texts and data, in: Proceedings of the Third International Conference on Machine Learning and Data Mining in Pattern Recognition, Leipzig, Germany, 2003, pp. 3549. (Pubitemid 36904942)
10. F. Thabtah, P. Cowling, Y. Peng, Mmac: a new multi-class, multi-label associative classification approach, in: Proceedings of the Fourth IEEE International Conference on Data Mining, 2004, pp. 217224. (Pubitemid 40731034)
11. J. Fürnkranz Round robin classification Journal of Machine Learning Research 2 5 2002 721 747 (Pubitemid 135712579)
12. T.F. Wu, C.J. Lin, and R.C. Weng Probability estimates for multiclass classification by pairwise coupling Journal of Machine Learning Research 5 8 2004 975 1005
13. A. Clare, R.D. King, Knowledge discovery in multi-label phenotype data, in: Proceedings of the Fifth European Conference on Principles of Data Mining and Knowledge Discovery, Freiburg, Germany, 2001, pp. 4253. (Pubitemid 33331849)
14. J. Read, B. Pfahringer, G. Holmes, E. Frank, Classifier chains for multi-label classification, in: Proceedings of the 20th European Conference on Machine Learning, 2009, pp. 254269.
15. G. Tsoumakas, I.P. Vlahavas, Random k-labelsets: an ensemble method for multilabel classification, in: Proceedings of the 18th European Conference on Machine Learning, 2007, pp. 406417.
16. J. Read, B. Pfahringer, G. Holmes, Multi-label classification using ensembles of pruned sets, in: Proceedings of the Eighth IEEE International Conference on Data Mining, 2008, pp. 9951000.
17. J. Read, A Pruned problem transformation method for multi-label classification, in: Proceedings of the New Zealand Computer Science Research Student Conference, 2008, pp. 143150.
18. S.H. Park, J. Fürnkranz, Efficient pairwise classification, in: Proceedings of 18th European Conference on Machine Learning, Warsaw, Poland, 2007, pp. 658665.
19. E.L. Mencía, S.H. Park, and J. Fürnkranz Efficient voting prediction for pairwise multi-label classification Neurocomputing 73 2010 1164 1176
20. J. Fürnkranz, E. Hullermeier, E.L. Mencía, and K. Brinker Multi-label classification via calibrated label ranking Machine Learning 73 2 2008 133 153
21. J. Demsar Statistical comparisons of classifiers over multiple data sets Journal of Machine Learning Research 7 2006 1 30 (Pubitemid 43022939)
22. M. Friedman A comparison of alternative tests of significance for the problem of mrankings Annals of Mathematical Statistics 11 1940 86 92
23. P.B. Nemenyi, Distribution-free multiple comparisons, Ph.D. Thesis, Princeton University, 1963.
24. M. Boutell, J. Luo, X. Shen, and C. Brown Learning multi-label scene classification Pattern Recognition 9 37 2004 1757 1771 (Pubitemid 38804465)
25. P. Duygulu, K. Barnard, N. de Freitas, D. Forsyth, Object recognition as machine translation: learning a lexicon for a fixed image vocabulary, in: Proceedings of the Seventh European Conference on Computer Vision, 2002, pp. 97112.
26. A. Elisseeff, and J. Weston A kernel method for multi-labelled classification Advances in Neural Information Processing Systems 14 2002 681 687
27. B. Klimt, and Y. Yang The enron corpus: a new dataset for email classification research Proceedings of the 15th European Conference on Machine Learning 2004 Springer Pisa, Italy 217 226 (Pubitemid 41050094)
28. I. Katakis, G. Tsoumakas, I. Vlahavas, Multilabel text classification for automated tag suggestion, in: Proceedings of the ECML/PKDD 2008 Discovery Challenge, Antwerp, Belgium, 2008.
29. A. Srivastava, B. Zane-Ulman, Discovering recurring anomalies in text reports regarding complex space systems, in: Proceedings of the IEEE Aerospace Conference, Morgan Kaufmann, 2005, pp. 5563.
30. K. Trohidis, G. Tsoumakas, G. Kalliris, I. Vlahavas, Multilabel classification of music into emotions, in: Proceedings of International Conference on Music Information Retrieval, Philadelphia, PA, USA, 2008, pp. 320330.
31. M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, I.H. Witten, The weka data mining software: an update, Software available at: 〈 http://www.cs.waikato.ac.nz/ml/weka/〉, SIGKDD Explorations 11(1).
32. C.-C. Chang, and C.-J. Lin LIBSVM: a library for support vector machines ACM Transactions on Intelligent Systems and Technology 2 2011 27:1 27:27 Software available at: 〈 http://www.csie.ntu.edu.tw/∼cjlin/libsvm 〉
33. R.L. Iman, and J.M. Davenport Approximations of the critical region of the Friedman statistic Communications in Statistics 1 1980 571 595