Hierarchical multilabel classification with minimum Bayes risk

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2012, Pages 101-110

  Bi, Wei ^a   Kwok, James T ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Bayesian decision theory; Hierarchical classification; Multilabel classification

Indexed keywords

BAYES-OPTIMAL; BAYESIAN DECISION THEORY; GREEDY ALGORITHMS; HIERARCHICAL CLASSIFICATION; HIERARCHICAL MULTI-LABEL CLASSIFICATIONS; LOSS FUNCTIONS; MINIMUM BAYES RISK; MISCLASSIFICATIONS; MULTI-LABEL; MULTI-LABEL CLASSIFICATIONS; MULTIPLE LABELS; REAL WORLD DATA; TREE-STRUCTURED;

ALGORITHMS; FORESTRY; OPTIMIZATION; TREES (MATHEMATICS); VIRTUAL REALITY;

DATA MINING;

ALGORITHMS; CLASSIFICATION; DATA PROCESSING; DECISION MAKING; FORESTRY; OPTIMIZATION;

EID: 84874081088     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2012.42     Document Type: Conference Paper

References (32)

1. R. Schapire and Y. Singer, "BoosTexter: A boosting-based system for text categorization," Machine Learning, vol. 39, no. 2, pp. 135-168, 2000.
2. M.-L. Zhang and Z.-H. Zhou, "ML-KNN: A lazy learning approach to multi-label learning," Pattern Recognition, vol. 40, no. 7, pp. 2038-2048, 2007.
3. B. Hariharan, L. Zelnik-Manor, S. Vishwanathan, and M. Varma, "Large scale max-margin multi-label classification with priors," in Proceedings of the 27th International Conference on Machine Learning, 2010.
4. C. Vens, J. Struyf, L. Schietgat, S. Džeroski, and H. Blockeel, "Decision trees for hierarchical multi-label classification," Machine Learning, vol. 73, no. 2, pp. 185-214, 2008.
5. C. Silla and A. Freitas, "A survey of hierarchical classification across different application domains," Data Mining and Knowledge Discovery, vol. 22, no. 1-2, pp. 1-42, Jan. 2010.
6. G. Tsoumakas, I. Katakis, and I. Vlahavas, "Mining multilabel data," in Data Mining and Knowledge Discovery Handbook, O. Maimon and L. Rokach, Eds., 2010, pp. 667-685.
7. K. Punera, S. Rajan, and J. Ghosh, "Automatically learning document taxonomies for hierarchical classification," in Proceedings of the 14th International Conference on World Wide Web, 2005.
8. M.-L. Zhang and K. Zhang, "Multi-label learning by exploiting label dependency," in Proceedings of the 16th International Conference on Knowledge Discovery and Data Mining, 2010, pp. 999-1008.
9. J. Rousu, C. Saunders, S. Szedmak, and J. Shawe-Taylor, "Kernel-based learning of hierarchical multilabel classification models," Journal of Machine Learning Research, vol. 7, pp. 1601-1626, 2006.
10. A. Clare, "Machine learning and data mining for yeast functional genomics," Ph.D. dissertation, University of Wales, 2003.
11. N. Cesa-Bianchi, C. Gentile, and L. Zaniboni, "Incremental algorithms for hierarchical classification," Journal of Machine Learning Research, vol. 7, pp. 31-54, 2006.
12. Z. Barutcuoglu and O. Troyanskaya, "Hierarchical multi-label prediction of gene function," Bioinformatics, vol. 22, pp. 830-836, 2006.
13. W. Bi and J. Kwok, "Multi-label classification on treeand DAG-structured hierarchies," in Proceedings of the 28th International Conference on Machine Learning, 2011, pp. 17-24.
14. L. Cai and T. Hofmann, "Hierarchical document categorization with support vector machines," in Proceedings of the 13th International Conference on Information and Knowledge Management, 2004, pp. 78-87.
15. N. Cesa-Bianchi and G. Valentini, "Hierarchical cost-sensitive algorithms for genome-wide gene function prediction," in Proceedings of the Third International Workshop on Machine Learning in Systems Biology, 2009, pp. 14-29.
16. K. Brinker and E. Hüllermeier, "Case-based multilabel ranking," in Proceedings of the 20th International Joint Conference on Artificial Intelligence, 2007, pp. 702-707.
17. J. Petterson and T. Caetano, "Reverse multi-label learning," in Advances in Neural Information Processing Systems 23, 2010.
18. C. Lampert, "Maximum margin multi-label structured prediction," in Advances in Neural Information Processing Systems 24, 2011.
19. K. Dembczynski, W. Cheng, and E. Hüllermeier, "Bayes optimal multilabel classification via probabilistic classifier chains," in Proceedings of the 27th International Conference on Machine Learning, 2010, pp. 279-286.
20. K. Dembczynski, W. Waegeman, W. Cheng, and E. Hüllermeier, "An exact algorithm for F-measure maximization," in Advances in Neural Information Processing Systems 24, 2011, pp. 223-230.
21. N. Cesa-Bianchi, C. Gentile, and L. Zaniboni, "Hierarchical classification: Combining Bayes with SVM," in Proceedings of the 23rd International Conference on Machine Learning, 2006, pp. 177-184.
22. R. Baraniuk and D. Jones, "A signal-dependent time-frequency representation: Fast algorithm for optimal kernel design," IEEE Transactions on Signal Processing, vol. 42, no. 1, pp. 134-146, 1994.
23. J. Deng, A. Berg, K. Li, and F.-F. Li, "What does classifying more than 10,000 image categories tell us?" in Proceedings of the 11th European Conference on Computer Vision, 2010, pp. 71-84.
24. O. Dekel, J. Keshet, and Y. Singer, "Large margin hierarchical classification," in Proceedings of the 21st International Conference on Machine learning, 2004.
25. N. Cesa-Bianchi, C. Gentile, A. Tironi, and L. Zaniboni, "Incremental algorithms for hierarchical classification," in Advances in Neural Information Processing Systems 17, 2005, pp. 233-240.
26. J. Zaragoza, L. Sucar, and E. Morales, "Bayesian chain classifiers for multidimensional classification," in Proceedings of the 22nd International Joint Conference on Artificial Intelligence, 2011, pp. 2192-2197.
27. J. Berger, Statistical Decision Theory and Bayesian Analysis. Springer-Verlag, 1985.
28. D. Lewis, Y. Yang, T. Rose, and F. Li, "RCV1: A new benchmark collection for text categorization research," Journal of Machine Learning Research, vol. 5, pp. 361-397, 2004.
29. B. Klimt and Y. Yang, "The Enron corpus: A new dataset for email classification research," in Proceedings of the 18th European Conference on Machine Learning, 2004, pp. 217-226.
30. L. Fei-Fei, R. Fergus, and P. Perona, "One-shot learning of object categories," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 4, pp. 594-611, 2006.
31. G. Griffin, A. Holub, and P. Perona, "Caltech-256 object category dataset," California Institute of Technology, Tech. Rep., 2007.
32. J. C. Platt, "Probabilistic outputs for support vector machines and comparisons to regularized likelihood methods," in Advances in Large Margin Classifiers. MIT Press, 1999, pp. 61-74.