Multi-label classification and extracting predicted class hierarchies

被引:26
作者
Brucker, Florian [1 ]
Benites, Fernando [1 ]
Sapozhnikova, Elena [1 ]
机构
[1] Univ Konstanz, Dept Comp & Informat Sci, D-78457 Constance, Germany
关键词
Multi-label classification; Hierarchy extraction; Text mining; Adaptive resonance theory (ART); NEURAL-NETWORK ARCHITECTURE; ARTMAP; RECOGNITION; DISCOVERY;
D O I
10.1016/j.patcog.2010.09.010
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper investigates hierarchy extraction from results of multi-label classification (MC). MC deals with instances labeled by multiple classes rather than just one, and the classes are often hierarchically organized. Usually multi-label classifiers rely on a predefined class hierarchy. A much less investigated approach is to suppose that the hierarchy is unknown and to infer it automatically. In this setting, the proposed system classifies multi-label data and extracts a class hierarchy from multi-label predictions. It is based on a combination of a novel multi-label extension of the fuzzy Adaptive Resonance Associative Map (ARAM) neural network with an association rule learner. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:724 / 738
页数:15
相关论文
共 45 条
[31]   Deriving concept hierarchies from text [J].
Sanderson, M ;
Croft, B .
SIGIR'99: PROCEEDINGS OF 22ND INTERNATIONAL CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, 1999, :206-213
[32]  
SAPOZHNIKOVA EP, 2009, IDA, P167
[33]   BoosTexter: A boosting-based system for text categorization [J].
Schapire, RE ;
Singer, Y .
MACHINE LEARNING, 2000, 39 (2-3) :135-168
[34]  
SEGAL E, 2003, ADV NEURAL INFORM PR, V14, P913
[35]   Hierarchical text classification and evaluation [J].
Sun, AX ;
Lim, EP .
2001 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2001, :521-528
[36]   TREE-TO-TREE CORRECTION PROBLEM [J].
TAI, KC .
JOURNAL OF THE ACM, 1979, 26 (03) :422-433
[37]   ADAPTIVE RESONANCE ASSOCIATIVE MAP [J].
TAN, AH .
NEURAL NETWORKS, 1995, 8 (03) :437-446
[38]   Predictive neural networks for gene expression data analysis [J].
Tan, AH ;
Pan, H .
NEURAL NETWORKS, 2005, 18 (03) :297-306
[39]  
Tsoumakas G, 2007, LECT NOTES ARTIF INT, V4701, P406
[40]   Decision trees for hierarchical multi-label classification [J].
Vens, Celine ;
Struyf, Jan ;
Schietgat, Leander ;
Dzeroski, Saso ;
Blockeel, Hendrik .
MACHINE LEARNING, 2008, 73 (02) :185-214