A semi-dependent decomposition approach to learn hierarchical classifiers

Pattern Recognition

Volumn 43, Issue 11, 2010, Pages 3795-3804

  Diez J ^a   Del Coz, J J ^a   Bahamonde, A ^a  

^a UNIVERSITY OF OVIEDO   (Spain)

Author keywords

Cost sensitive learning; Hierarchical classification; Multi label learning; Structured output classification; Support vector machines

Indexed keywords

BINS; CLASSIFICATION (OF INFORMATION); LEARNING SYSTEMS; SUPPORT VECTOR MACHINES;

BINARY CLASSIFICATION; COST-SENSITIVE LEARNING; DECOMPOSITION APPROACH; HIERARCHICAL ALGORITHM; HIERARCHICAL CLASSIFICATION; HIERARCHICAL CLASSIFIERS; MULTI-LABEL LEARNING; PARALLEL IMPLEMENTATIONS;

FUNCTION EVALUATION;

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

References (23)

1. D. Koller, M. Sahami, Hierarchically classifying documents using very few words, in: ICML'97: Proceedings of the International Conference on Machine Learning,, 1997, pp. 170-178.
2. S.T. Dumais, H. Chen, Hierarchical classification of web content, in: SIGIR-00: Proceedings of the on Research and Development in Information Retrieval, ACM Press, New York, NY, USA, 2000, pp. 256-263.
3. N. Cesa-Bianchi, C. Gentile, L. Zaniboni, Incremental algorithms for hierarchical classification, Journal of Machine Learning Research 7 (2006) 31-54.
4. L. Cai, T. Hofmann, Hierarchical document categorization with support vector machines, in: CIKM '04: Proceedings of the 13th ACM International Conference on Information and Knowledge Management, ACM Press, New York, NY, USA, 2004, pp. 78-87.
5. L. Cai, T. Hofmann, Exploiting known taxonomies in learning overlapping concepts, in: IJCAI '07: Proceedings of the 20th International Joint Conference on Artificial Intelligence,, 2007, pp. 708-713.
6. J. Rousu, C. Saunders, S. Szedmak, J. Shawe-Taylor, Kernel-based learning of hierarchical multilabel classification models, Journal of Machine Learning Research 7 (2006) 1601-1626.
7. O. Dekel, J. Keshet, Y. Singer, Large margin hierarchical classification, in: Proceedings of the 21st International Conference on Machine learning, , 2004, pp. 209-216.
8. O. Dekel, J. Keshet, Y. Singer, An efficient online algorithm for hierarchical phoneme classification, in: Proceedings of 1st International Workshop on Machine Learning for Multimodal Interaction, , 2005, pp. 146-158.
9. J. Sinapov, A. Stoytchev, Detecting the functional similarities between tools using a hierarchical representation of outcomes, in: 7th IEEE International Conference on Development and Learning, 2008. ICDL 2008, 2008, pp. 91-96.
10. M. Ashburner, C. Ball, J. Blake, D. Botstein, H. Butler, J. Cherry, A. Davis, K. Dolinski, S. Dwight, J. Eppig, et al., Gene ontology: tool for the unification of biology, Nature genetics 25 (1) (2000) 25-29.
11. Z. Barutcuoglu, R. Schapire, O. Troyanskaya, Hierarchical multi-label prediction of gene function, Bioinformatics 22 (7) (2006) 830-836.
12. J. Bo, M. Brian, Z. Chengxiang, L. Xinghua, Multi-label literature classification based on the Gene Ontology graph, BMC Bioinformatics 9 (2008).
13. G. Tsoumakas, I. Katakis, Multi-label classification: an overview, International Journal of Data Warehousing and Mining 3 (3) (2007) 1-13.
14. M.-L. Zhang, Z.-H. Zhou, Ml-knn: a lazy learning approach to multi-label learning, Pattern Recognition 40 (7) (2007) 2038-2048.
15. R. Schapire, Y. Singer, BoosTexter: a boosting-based system for text categorization, Machine learning 39 (2) (2000) 135-168.
16. C. Vens, J. Struyf, L. Schietgat, S. Dzeroski, H. Blockeel, Decision trees for hierarchical multi-label classification, Machine Learning 73 (2) (2008) 185-214.
17. C.-W. Hsu, C.-J. Lin, A comparison of methods for multiclass support vector machines, IEEE Transactions on Neural Networks 13 (2) (2002) 415-425.
18. C. Elkan, The foundations of cost-sensitive learning, in: Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence,, 2001, pp. 973-978.
19. H. Fan, K. Ramamohanarao, A weighting scheme based on emerging patterns for weighted support vector machines, in: Proceedings of IEEE International Conference on Granular Computing, , 2005, pp. 435-440.
20. T. Joachims, Training linear svms in linear time, in: KDD '06: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM Press, New York, NY, USA, 2006, pp. 217-226.
21. J. Demsar, Statistical comparisons of classifiers over multiple data sets, Journal of Machine Learning Research 7 (2006) 1-30.
22. D.D. Lewis, Y. Yang, T.G. Rose, F. Li, Rcv1: a new benchmark collection for text categorization research, The Journal of Machine Learning Research 5 (2004) 361-397.
23. WIPO, World intellectual property organization , 2001.