Multi-label classification and extracting predicted class hierarchies

Pattern Recognition

Volumn 44, Issue 3, 2011, Pages 724-738

  Brucker, Florian ^a   Benites, Fernando ^a   Sapozhnikova, Elena ^a  

^a UNIVERSITY OF KONSTANZ   (Germany)

Author keywords

Adaptive resonance theory (ART); Hierarchy extraction; Multi label classification; Text mining

Indexed keywords

ADAPTIVE RESONANCE THEORY; CLASS HIERARCHIES; FUZZY ADAPTIVE; HIERARCHY EXTRACTION; MULTI-LABEL; MULTI-LABEL CLASSIFICATIONS; MULTIPLE CLASS; PRE-DEFINED CLASS; TEXT MINING;

ASSOCIATIVE PROCESSING; DATA MINING; NEURAL NETWORKS; RESONANCE;

TEXT PROCESSING;

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

References (45)

1. A. Weigend, E. Wiener, and J. Pedersen Exploiting hierarchy in text categorization Information Retrieval 1 3 1999 193 216
2. S. Dumais, H. Chen, Hierarchical classification of web content, in: Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, ACM, New York, NY, USA, 2000, pp. 256263.
3. M. Ruiz, and P. Srinivasan Hierarchical text categorization using neural networks Information Retrieval 5 1 2002 87 118
4. K. Punera, S. Rajan, and J. Ghosh Automatic construction of N-Ary tree based taxonomies Proceedings of IEEE International Conference on Data Mining-Workshops 2006 IEEE Computer Society 75 79
5. C. Vens, J. Struyf, L. Schietgat, S. Deroski, and H. Blockeel Decision trees for hierarchical multi-label classification Machine Learning 73 2 2008 185 214
6. N. Cesa-Bianchi, C. Gentile, and L. Zaniboni Incremental algorithms for hierarchical classification The Journal of Machine Learning Research 7 2006 31 54
7. N. Cesa-Bianchi, C. Gentile, L. Zaniboni, Hierarchical classification: combining Bayes with SVM, in: Proceedings of the 23rd International Conference on Machine Learning, ACM, New York, NY, USA, 2006, pp. 177184.
8. F. Wu, J. Zhang, and V. Honavar Learning classifiers using hierarchically structured class taxonomies Proceedings of the Sixth International Symposium on Abstraction, Reformulation and Approximation 2005 Springer, 313
9. L. Cai, T. Hofmann, Hierarchical document categorization with support vector machines, in: Proceedings of the 13th ACM International Conference on Information and Knowledge Management, ACM, New York, NY, USA, 2004, pp. 7887.
10. A. Sun, and E. Lim Hierarchical text classification and evaluation ICDM '01: Proceedings of the 2001 IEEE International Conference on Data Mining 2001 IEEE Computer Society Washington, DC, USA 521 528
11. K. Punera, S. Rajan, J. Ghosh, Automatically learning document taxonomies for hierarchical classification, in: International World Wide Web Conference, ACM, New York, NY, USA, 2005, pp. 10101011.
12. E. Segal, D. Koller, and D. Ormoneit Probabilistic abstraction hierarchies T. Dietterich, S. Becker, Z. Ghahramani, Advances in Neural Information Processing Systems vol. 14 2002 MIT Press Cambridge, MA 913 920
13. T. Hofmann, The cluster-abstraction model: unsupervised learning of topic hierarchies from text data, in: International Joint Conference on Artificial Intelligence, vol. 16, 1999, pp. 682687.
14. M. Sanderson, and B. Croft Deriving concept hierarchies from text Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval 1999 206 213
15. B. Omelayenko, Learning of ontologies for the web: the analysis of existent approaches, in: First International Workshop on Web Dynamics in Conjunction with the Eighth International Conference on Database Theory London, UK, January 3, 2001, p. 16.
16. H. Kuo, T. Tsai, J. Huang, Building a concept hierarchy by hierarchical clustering with join/merge decision, in: International Conference on Computational Intelligence in Economics and Finance, 2006.
17. A. Maedche, and S. Staab Semi-automatic engineering of ontologies from text Proceedings of the 12th Internal Conference on Software and Knowledge Engineering 2000
18. L. Massey Discovery of hierarchical thematic structure in text collections with adaptive resonance theory Neural Computing & Applications 18 3 2009 261 273
19. G. Carpenter, S. Martens, and O. Ogas Self-organizing information fusion and hierarchical knowledge discovery: a new framework using ARTMAP neural networks Neural Networks 18 3 2005 287 295
20. G. Carpenter, Default ARTMAP, in: Proceedings of the International Joint Conference on Neural Networks, 2003, vol. 2, 2003.
21. E.P. Sapozhnikova, ART-based neural networks for multi-label classification, in: IDA, 2009, pp. 167177.
22. A. Tan Adaptive resonance associative map Neural Networks 8 3 1995 437 446
23. M. Zhang, and Z. Zhou ML-kNN: a lazy learning approach to multi-label learning Pattern Recognition 40 7 2007 2038 2048
24. R. Schapire, and Y. Singer BoosTexter: a boosting-based system for text categorization Machine Learning 39 2 2000 135 168
25. K. Zhang A constrained edit distance between unordered labeled trees Algorithmica 15 3 1996 205 222
26. A. Maedche, and S. Staab Measuring similarity between ontologies Lecture Notes in Computer Science 2002 251 263
27. G. Carpenter, and S. Grossberg A massively parallel architecture for a self-organizing neural pattern recognition machine Computer Vision, Graphics, and Image Processing 37 1 1987 54 115
28. A. Tan, and H. Pan Predictive neural networks for gene expression data analysis Neural Networks 18 2005 297 306
29. G. Carpenter, B. Milenova, and B. Noeske Distributed ARTMAP: a neural network for fast distributed supervised learning Neural Networks 11 5 1998 793 813
30. G. Carpenter, and W. Ross ART-EMAP: a neural network architecture for learning and prediction by evidence accumulation IEEE Transactions on Neural Networks 6 1995 805 818
31. G. Carpenter, S. Grossberg, N. Markuzon, J. Reynolds, and D. Rosen Fuzzy ARTMAP: a neural network architecture for incremental supervised learning of analog multidimensional maps IEEE Transactions on Neural Networks 3 5 1992 698 713
32. Y. Freund, and R. Schapire A decision-theoretic generalization of on-line learning and an application to boosting Journal of Computer and System Sciences 55 1 1997 119 139
33. R. Agrawal, T. Imieliski, A. Swami, Mining association rules between sets of items in large databases, in: Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, ACM, New York, NY, USA, 1993, pp. 207216.
34. G. Tsoumakas, and I. Vlahavas Random K-Labelsets: an ensemble method for multilabel classification Lecture Notes in Computer Science vol. 4701 2007 406
35. H. Bunke Graph matching: theoretical foundations, algorithms, and applications Proceedings of the Vision Interface 2000 82 88
36. K. Tai The tree-to-tree correction problem Journal of the ACM (JACM) 26 3 1979 422 433
37. R. Bergmann, and A. Stahl Similarity measures for object-oriented case representations Lecture Notes in Computer Science 1998 25 36
38. M. Montes-y Gmez, A. Gelbukh, and A. Lpez-Lpez Comparison of conceptual graphs Lecture Notes in Computer Science 2000 548 556
39. M. Croitoru, B. Hu, S. Dashmapatra, P. Lewis, D. Dupplaw, and L. Xiao A conceptual graph based approach to ontology similarity measure Lecture Notes in Computer Science vol. 4604 2007 154
40. J. Bluis, D. Shin, Nodal distance algorithm: calculating a phylogenetic tree comparison metric, in: Proceedings of the Third IEEE Symposium on BioInformatics and BioEngineering, IEEE, Los Alamitos, CA, 2003, pp. 8794.
41. K. Zhang, and T. Jiang Some MAX SNP-Hard results concerning unordered labeled trees Information Processing Letters 49 5 1994 249 254
42. D. Lewis, Y. Yang, T. Rose, and F. Li RCV1: a new benchmark collection for text categorization research The Journal of Machine Learning Research 5 2004 361 397
43. T. Joachims, A probabilistic analysis of the Rocchio algorithm with TFIDF for text categorization, in: Proceedings of the 14th International Conference on Machine Learning, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1997, pp. 143151.
44. A. McCallum, Bow: A Toolkit for Statistical Language Modeling, Text Retrieval, Classification and Clustering 〈 http://www.cs.cmu.edu/mccallum/ bow 〉, 1996.
45. M. Porter, Snowball: A Language for Stemming Algorithms 〈 http://snowball.tartarus.org/texts/introduction.html 〉, 2001.