Extracting Hierarchies from Data Clusters for Better Classification

Algorithms

Volumn 5, Issue 4, 2012, Pages 506-520

  Sapozhnikov, German ^a   Ulanov, Alexander ^b  

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

^b HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

Clustering; Hierarchical classification; Multi label classification

Indexed keywords

CLUSTERING; DATA CLUSTERS; FALSE NEGATIVES; FALSE POSITIVE; HIERARCHICAL CLASSIFICATION; INTERMEDIATE NODE; MULTI-LABEL CLASSIFICATIONS; STOPPING CRITERIA;

ALGORITHMS;

CLASSIFICATION (OF INFORMATION);

EID: 84872693448     PISSN: None     EISSN: 19994893     Source Type: Journal    
DOI: 10.3390/a5040506     Document Type: Article

References (20)

1. Xue, G.R.; Xing, D.; Yang, Q.; Yu, Y. Deep classification in large-scale text hierarchies. In Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Singapore, Singapore, 20-24 July 2008; ACM: New York, NY, USA, 2008; pp. 619-626.
2. Tsoumakas, G.; Katakis, I. Multi-Label classification: An overview. Int. J. Data Warehous. Min. 2007, 3, 1-13.
3. Wang, X.; Zhao, H.; Lu, B.L. Enhanced K-nearest neighbour algorithm for largescale hierarchical Multi-label Classification. In Proceedings of the Joint ECML/PKDD PASCAL Workshop on Large-Scale Hierarchical Classification, Athens, Greece, 5 September 2011.
4. Ulanov, A.; Sapozhnikov, G.; Shevlyakov, G.; Lyubomishchenko, N. Enhancing accuracy of multilabel classification by extracting hierarchies from flat clusterings. In Proceedings of the 2011 22nd International Workshop on Database and Expert Systems, Toulouse, France, 29 August-2 September 2011; pp. 203-207.
5. Sun, A.; Lim, E.P. Hierarchical text classification and evaluation. In ICDM '01: Proceedings of the 2001 IEEE International Conference on Data Mining, San Jose, CA, USA, 29 November-2 December 2001; pp. 521-528.
6. Dumais, S.; Chen, H. Hierarchical classification of web content. In Proceedings of the 23rd Annual International ACM SIGIR Conference On Research and Development in Information Retrieval, Athens, Greece, 24-28 July 2000; ACM: Athens, Greece, 2000; pp. 256-263.
7. Pulijala, A.; Gauch, S. Hierachcal text classification. In Proceedings of the CITSA 2004, Orlando, FL, USA, 18-21 July 2004; pp. 257-262.
8. D'Alessio, S.; Murray, K.; Schiaffino, R.; Kershenbaum, A. The effect of using hierarchical classifiers in text categorization. In Proceedings of 6th International Conference Recherche dInformation Assistee par Ordinateur (RIAO-00), Paris, France, 12-14 April 2000; pp. 302-313.
9. Koller, D.; Sahami, M. Hierarchically classifying documents using very few words. In Proceedings of ICML-97, 14th International Conference on Machine Learning, Nashville, TN, USA, 8-12 July 1997; Fisher, D.H., Ed.; Morgan Kaufmann Publishers: San Francisco, CA, USA, 1997; pp. 170-178.
10. Chakrabarti, S.; Dom, B.; Indyk, P. Enhanced hypertext categorization using hyperlinks. In SIGMOD '98: Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data, Seattle, WA, USA, 2-4 June 1998; ACM Press: New York, NY, USA, 1998; Volume 27, pp. 307-318.
11. Weigend, A.S.; Wiener, E.D.; Pedersen, J.O. Exploiting hierarchy in text categorization. Inf. Retr. 1999, 1, 193-216.
12. Gao, B.; Liu, T.Y.; Feng, G.; Qin, T.; Cheng, Q.S.; Ma, W.Y. Hierarchical taxonomy preparation for text categorization using consistent bipartite spectral graph copartitioning. IEEE Trans. Knowl. Data Eng. 2005, 17, 1263-1273.
13. Li, T.; Zhu, S.; Ogihara, M. Hierarchical document classification using automatically generated hierarchy. J. Intell. Inf. Syst. 2007, 29, 211-230.
14. Cesa-Bianchi, N.; Gentile, C.; Zaniboni, L. Hierarchical classification: Combining bayes with SVM. In ICML '06: Proceedings of the 23rd International Conference on Machine Learning, Pittsburg, PA, USA, 25-29 June 2006; ACM: New York, NY, USA, 2006; pp. 177-184.
15. Tsoumakas, G.; Katakis, I.; Vlahavas, I. Effective and efficient multilabel classification in domains with large number of labels. In Proceedings of the ECML/PKDD 2008 Workshop on Mining Multidimensional Data (MMD'08), Antwerp, Belgium, 15-19 September 2008.
16. Tsoumakas, G.; Katakis, I.; Vlahavas, I. Random k-labelsets for multilabel classification. Knowl. Data Eng. IEEE Trans. 2011, 23, 1079-1089.
17. Brucker, F.; Benites, F.; Sapozhnikova, E. Multi-Label classification and extracting predicted class hierarchies. Pattern Recognit. 2011, 44, 724-738.
18. Webb, G.I. Decision tree grafting from the all-tests-but-one partition. In Proceedings of the 16th International Joint Conference on Artificial Intelligence-Volume 2, Stockholm, Sweden, 31 July-6 August 1999; Morgan Kaufmann Publishers Inc.: San Francisco, CA, USA, 1999; pp. 702-707.
19. Machine Learning & Knowledge Discovery Group Home Page. Available online: http://mlkd.csd.auth.gr/multilabel.html (accessed on 22 October 2012).
20. Manning, C.D.; Raghavan, P.; Schutze, H. Introduction to Information Retrieval; Cambridge University Press: New York, NY, USA, 2008