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 条
[1]  
Agrawal R., 1993, SIGMOD Record, V22, P207, DOI 10.1145/170036.170072
[2]  
Bergmann R, 1998, LECT NOTES ARTIF INT, V1488, P25, DOI 10.1007/BFb0056319
[3]   Nodal distance algorithm: Calculating a phylogenetic tree comparison metric [J].
Bluis, J ;
Shin, DG .
THIRD IEEE SYMPOSIUM ON BIOINFORMATICS AND BIOENGINEERING - BIBE 2003, PROCEEDINGS, 2003, :87-94
[4]  
Bunke H., 2000, PROC VISION INTERFAC, P82
[5]  
Cai Lijuan., 2004, Proceedings of the thirteenth ACM international conference on Information and knowledge management, P78
[6]  
CARPENTER G, 2003, P INT JOINT C NEUR N, V2
[7]   Distributed ARTMAP: a neural network for fast distributed supervised learning [J].
Carpenter, GA ;
Milenova, BL ;
Noeske, BW .
NEURAL NETWORKS, 1998, 11 (05) :793-813
[8]   ART-EMAP - A NEURAL-NETWORK ARCHITECTURE FOR OBJECT RECOGNITION BY EVIDENCE ACCUMULATION [J].
CARPENTER, GA ;
ROSS, WD .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1995, 6 (04) :805-818
[9]   Self-organizing information fusion and hierarchical knowledge discovery: a new framework using ARTMAP neural networks [J].
Carpenter, GA ;
Martens, S ;
Ogas, OJ .
NEURAL NETWORKS, 2005, 18 (03) :287-295
[10]   FUZZY ARTMAP - A NEURAL NETWORK ARCHITECTURE FOR INCREMENTAL SUPERVISED LEARNING OF ANALOG MULTIDIMENSIONAL MAPS [J].
CARPENTER, GA ;
GROSSBERG, S ;
MARKUZON, N ;
REYNOLDS, JH ;
ROSEN, DB .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1992, 3 (05) :698-713