Efficient voting prediction for pairwise multilabel classification

Neurocomputing

Volumn 73, Issue 7-9, 2010, Pages 1164-1176

  Loza Mencía, Eneldo ^a   Park, Sang Hyeun ^a   Fürnkranz, Johannes ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Efficient classification; Learning by pairwise comparison; Multilabel classification; Voting aggregation

Indexed keywords

AVERAGE NUMBERS; AVERAGE-CASE; CLASSIFICATION LEARNING; CLASSIFIER EVALUATION; KEY PROBLEMS; MULTI-CLASS; MULTI-LABEL; PAIR-WISE COMPARISON; QUADRATIC NUMBER; REAL-WORLD DATASETS;

LABELS;

PROBLEM SOLVING;

ARTICLE; CALIBRATION; CLASSIFICATION ALGORITHM; COMPUTER PREDICTION; LEARNING; MEMORY; PERCEPTRON; PRIORITY JOURNAL; SUPPORT VECTOR MACHINE;

EID: 77649237436     PISSN: 09252312     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neucom.2009.11.024     Document Type: Article

References (29)

1. G. Tsoumakas, I. Katakis, I. Vlahavas, Effective and efficient multilabel classification in domains with large number of labels, in: Proceedings of the ECML/PKDD-08 Workshop on Mining Multidimensional Data (MMD-08), Antwerp, Belgium, 2008.
2. I. Katakis, G. Tsoumakas, I. Vlahavas, Multilabel text classification for automated tag suggestion, in: Proceedings of the ECML/PKDD-08 Workshop on Discovery Challenge, Antwerp, Belgium, 2008.
3. Fürnkranz J. Round robin classification. Journal of Machine Learning Research 2 (2002) 721-747
4. Hsu C.-W., and Lin C.-J. A comparison of methods for multi-class support vector machines. IEEE Transactions on Neural Networks 13 2 (2002) 415-425
5. E. Loza Mencía, J. Fürnkranz, Pairwise learning of multilabel classifications with perceptrons, in: Proceedings of the 2008 IEEE International Joint Conference on Neural Networks (IJCNN 08), Hong Kong, 2008, pp. 2900-2907.
6. Fürnkranz J., Hüllermeier E., Loza Mencía E., and Brinker K. Multilabel classification via calibrated label ranking. Machine Learning 73 2 (2008) 133-153
7. Crammer K., and Singer Y. A family of additive online algorithms for category ranking. Journal of Machine Learning Research 3 6 (2003) 1025-1058
8. S.-H. Park, J. Fürnkranz, Efficient pairwise classification, in: J.N. Kok, J. Koronacki, R. Lopez de Mantaras, S. Matwin, D. Mladenič, A. Skowron (Eds.), Proceedings of 18th European Conference on Machine Learning (ECML-07), Warsaw, Poland, Springer, Berlin, 2007, pp. 658-665.
9. E. Loza Mencía, S.-H. Park, J. Fürnkranz, Advances in efficient pairwise multilabel classification, Technical Report TUD-KE-2008-06, TU Darmstadt, Knowledge Engineering Group, available at 〈http://www.ke.informatik.tu-darmstadt.de/publications/reports/tud-ke-2008-06.pdf〉, 2008.
10. G. Tsoumakas, I. Katakis, E. Loza Mencía, S.-H. Park, J. Fürnkranz, A comparison of decompositive multi-label classification models, in: Proceedings of ECML/PKDD 2009 Workshop on Preference Learning, 2009.
11. Rosenblatt F. The perceptron: a probabilistic model for information storage and organization in the brain. Psychological Review 65 6 (1958) 386-408
12. Bishop C.M. Neural Networks for Pattern Recognition (1995), Oxford University Press, Oxford
13. Lewis D.D., Yang Y., Rose T.G., and Li F. Rcv1: a new benchmark collection for text categorization research. Journal of Machine Learning Research 5 (2004) 361-397
14. Freund Y., and Schapire R.E. Large margin classification using the perceptron algorithm. Machine Learning 37 3 (1999) 277-296
15. S. Shalev-Shwartz, Y. Singer, A new perspective on an old perceptron algorithm, in: Learning Theory, 18th Annual Conference on Learning Theory (COLT 2005), Springer, Berlin, 2005, pp. 264-278.
16. Y. Li, H. Zaragoza, R. Herbrich, J. Shawe-Taylor, J.S. Kandola, The perceptron algorithm with uneven margins, in: Machine Learning, Proceedings of the Nineteenth International Conference (ICML 2002), 2002, pp. 379-386.
17. Crammer K., Dekel O., Keshet J., Shalev-Shwartz S., and Singer Y. Online passive-aggressive algorithms. Journal of Machine Learning Research 7 (2006) 551-585
18. Khardon R., and Wachman G. Noise tolerant variants of the perceptron algorithm. Journal of Machine Learning Research 8 (2007) 227-248
19. P. Tsampouka, J. Shawe-Taylor, Approximate maximum margin algorithms with rules controlled by the number of mistakes, in: Z. Ghahramani (Ed.), Machine Learning, Proceedings of the Twenty-Fourth International Conference on Machine Learning (ICML 2007), ACM International Conference Proceeding Series, vol. 227, ACM, New York, 2007, pp. 903-910.
20. Fan R.-E., Chang K.-W., Hsieh C.-J., Wang X.-R., and Lin C.-J. Liblinear: a library for large linear classification. Journal of Machine Learning Research 9 (2008) 1871-1874
21. Moreira M., and Mayoraz E. Improved pairwise coupling classification with correcting classifiers. In: Nedellec C., and Rouveirol C. (Eds). ECML of Lecture Notes in Computer Science vol. 1398 (1998), Springer, Berlin 160-171
22. Angulo C., Ruiz F., González L., and Ortega J.A. Multi-classification by using tri-class svm. Neural Processing Letters 23 1 (2006) 89-101
23. K. Brinker, J. Fürnkranz, E. Hüllermeier, A unified model for multilabel classification and ranking, in: G. Brewka, S. Coradeschi, A. Perini, P. Traverso (Eds.), Proceedings of the 17th European Conference on Artificial Intelligence (ECAI-06), 2006.
24. Salton G., and Buckley C. Term-weighting approaches in automatic text retrieval. Information Processing and Management 24 5 (1988) 513-523
25. D.D. Lewis, Reuters-21578 text categorization test collection. README file (V 1.2), available from 〈http://www.research.att.com/∼lewis/reuters21578/README.txt〉, September 1997.
26. E. Loza Mencía, J. Fürnkranz, Efficient pairwise multilabel classification for large-scale problems in the legal domain, in: W. Daelemans, B. Goethals, K. Morik (Eds.), Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML-PKDD-2008), Part II, Antwerp, Belgium, Springer, Berlin, 2008, pp. 50-65.
27. Boutell M.R., Luo J., Shen X., and Brown C.M. Learning multi-label scene classification. Pattern Recognition 37 9 (2004) 1757-1771
28. C.-C. Chang, C.-J. Lin, LIBSVM: a library for support vector machines. Software available at 〈http://www.csie.ntu.edu.tw/∼cjlin/libsvm〉, 2001.
29. C.-W. Hsu, C.-C. Chang, C.-J. Lin, A practical guide to support vector classification, Technical Report, Department of Computer Science, National Taiwan University, available at 〈http://www.csie.ntu.edu.tw/∼cjlin/papers/guide/guide.pdf〉, May 2009.