Enhancing accuracy of multilabel classification by extracting hierarchies

Proceedings - International Workshop on Database and Expert Systems Applications, DEXA

Volumn , Issue , 2011, Pages 203-207

  Ulanov, Alexander ^a   Sapozhnikov, German ^b   Lyubomishchenko, Nickolay ^a   Polutin, Vladimir ^a   Shevlyakov, Georgy ^b  

^a HEWLETT PACKARD LABORATORIES   (United States)

^b PETER THE GREAT ST PETERSBURG POLYTECHNIC UNIVERSITY   (Russian Federation)

Author keywords

Hierarchy extraction; Multilabel classification; Taxonomy generation; Text mining

Indexed keywords

CLASSIFICATION PERFORMANCE; INTERMEDIATE NODE; MULTI-LABEL; MULTI-LABEL CLASSIFICATIONS; NOVEL ALGORITHM; TAXONOMY GENERATION; TESTING COMPLEXITY; TEXT MINING;

ALGORITHMS; DATA MINING;

EXPERT SYSTEMS;

EID: 84872700917     PISSN: 15294188     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DEXA.2011.29     Document Type: Conference Paper

References (20)

1. C. D. Manning, P. Raghavan, and H. Schutze. Introduction to Information Retrieval. Cambridge: Cambridge University Press, 2008.
2. G. Xue, D. Xing, Q. Yang, and Y. Yu. Deep Classification in Large-scale Text Hierarchies. In: Proc. 31st Annual International ACM SIGIR Conference on Research & Development on Information Retrieval(SIGIR 2008), July 20-24, 2008, Singapore.
3. G. Tsoumakas, I. Katakis, and I. Vlahavas. Mining Multi-label Data. Data Mining and Knowledge Discovery Handbook, O. Maimon, L. Rokach (Ed.), Springer, 2nd edition, 2010.
4. M. R. Boutell, J. Luo, X. Shen, and C. M. Brown. Learning multi-label scene classification. Pattern Recognition, Vol. 37, No. 9, 2004, pp. 1757-1771.
5. J. Read. A pruned problem transformation method for multilabel classification. In: Proc. 2008 New Zealand Computer Science Research Student Conference (NZCSRS 2008), 2008, pp. 143-150.
6. N. V. Chawla, N. Japkowicz, and A. Kotcz. Editorial: special issue on learning from imbalanced data sets. SIGKDD Explorations, Vol. 6, 2004, pp. 1-6.
7. A. Sun and E.-P. Lim. Hierarchical Text Classification and Evaluation. Proc. IEEE Int'l Conf.Data Mining (ICDM'01), Nov. 2001, pp. 521-528.
8. D. Koller and M. Sahami. Hierarchically Classifying Documents Using Very FewWords. In: Proc. Intl Conf. Machine Learning (ICML 97), 1997, pp. 170-178.
9. S. Chakrabarti, B. E. Dom, and P. Indyk. Enhanced Hypertext Categorization Using Hyperlinks. In: Proc. ACM SIGMOD 98, 1998, pp. 307-318.
10. A. S. Weigend, E. D. Wiener, and J. O. Pedersen. Exploiting Hierarchy in Text Categorization. Information Retrieval, Vol. 1, No. 3, 1999, pp. 193-216.
11. S. T. Dumais and H. Chen. Hierarchical Classification of Web Content. In: Proc. ACM SIGIR 2000, 2000, pp. 256-263.
12. S. D Alessio, K. Murray, R. Schiaffino, and A. Kershenbaum. The Effect of Using Hierarchical Classifiers in Text Categorization. In: Proc. of RIAO-00, 6th International Conference "Recherche d'Information Assistee par Ordinateur", 2000, pp. 302-313.
13. A. Pulijala and S. Gauch. Hierachcal Text Classification. In: Proc. CITSA 2004, 2004, Florida, USA, pp. 257-262.
14. B. Gao, T. Y. Liu, Q. S. Cheng, G. Feng, T. Qin, and W. Y. Ma. Hierarchical Taxonomy Preparation for Text Categorization Using Consistent Bipartite Spectral Graph Copartitioning, IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 17, 2005, pp. 1263-1273.
15. T. Li, S.Zhu, and M. Ogihara. Hierarchical Document Classification Using Automatically Generated Hierarchy. Journal of Intelligent Information Systems, Vol. 29, 2007, pp. 211-230.
16. N. Cesa-Bianchi, C. Gentile, and L. Zaniboni Hierarchical classification: combining Bayes with SVM Proceedings of the 23rd International Conference on Machine Learning, 2006.
17. G. Tsoumakas, I. Katakis, and I. Vlahavas. Effective and effcient multilabel classifcation in domains with large number of labels. In: Proc. ECML/PKDD 2008 Workshop on Mining Multidimensional Data (MMD'08), 2008, pp. 30-44.
18. G. Tsoumakas, I. Katakis, and I. Vlahavas. Random k- Labelsets for Multi-Label Classification. IEEE Transactions on Knowledge and Data Engineering, Vol. 99, 2010.
19. F. Brucker, F. Benites, and E. Sapozhnikova. Multi-label classification and extracting predicted class hierarchies. Pattern Recognition, Vol. 44, 2011, pp. 724-738.
20. G. I. Webb. Decision Tree Grafting From the All-Tests-But- One Partition. In: Proc. Sixteenth Int. Joint Conf. on Artificial Intelligence, San francisco, CA, 1999, pp. 702-707.