arrow
Return

Multi-Dimensional Classification with Super-Classes

delete2014-07-01
delete48
delete
OA
AI
J
Jesse Read *
C
Concha Bielza
P
Pedro Larrañaga
DOI:10.1109/TKDE.2013.167delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The multi-dimensional classification problem is a generalization of the recently-popularized task of multi-label classification, where each data instance is associated with multiple class variables. There has been relatively little research carried out specific to multi-dimensional classification and, although one of the core goals is similar (modeling dependencies among classes), there are important differences; namely a higher number of possible classifications. In this paper we present method for multi-dimensional classification, drawing from the most relevant multi-label research, and combining it with important novel developments. Using a fast method to model the conditional dependence between class variables, we form super-class partitions and use them to build multi-dimensional learners, learning each super-class as an ordinary class, and thus explicitly modeling class dependencies. Additionally, we present a mechanism to deal with the many class values inherent to super-classes, and thus make learning efficient. To investigate the effectiveness of this approach we carry out an empirical evaluation on a range of multi-dimensional datasets, under different evaluation metrics, and in comparison with high-performing existing multi-dimensional approaches from the literature. Analysis of results shows that our approach offers important performance gains over competing methods, while also exhibiting tractable running time.
Keywords:
Multi-dimensional classification
problem transformation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.8K
Citations:
3.2W

Organization

U
Universidad Politecnica de Madrid
Scholars:
1.4W
Papers: 1.2W
Citations: 10
U
Universidad Carlos III de Madrid
Scholars:
5.5K
Papers: 5.7K
Citations: 4.5K
Cited Papers

Cited Papers

An extensive experimental comparison of methods for multi-label learning
err2012-09-01
err554
PREAI
errMadjarov, Gjorgji; Kocev, Dragi; Gjorgjevikj, Dejan; Dzeroski, Saso
errShare
errSave
Bagging predictors
err1996-08-01
err1.0W
PREAI
errBreiman, L
errShare
errSave
Classifier chains for multi-label classification
err2011-06-30
err1.6K
errOAAI
errRead, Jesse; Pfahringer, Bernhard; Holmes, Geoff; Frank, Eibe
errShare
errSave
OPTIMIZATION BY SIMULATED ANNEALING
errSCIENCE
IF45.8
err1983-05-13
err3.2W
PREAI
errKIRKPATRICK, S; GELATT, CD; VECCHI, MP
errShare
errSave
errShare
errSave
Neuropsychologic Impact of Standard-Dose Systemic Chemotherapy in Long-Term Survivors of Breast Cancer and Lymphoma
err2002-01-15
err0
PREAI
errTim A. Ahles; Andrew J. Saykin; Charlotte T. Furstenberg; Bernard Cole; Leila A. Mott; Karen Skalla; Marie B. Whedon; Sarah Bivens; Tara Mitchell; E. Robert Greenberg; Peter M. Silberfarb
errShare
errSave
researcher View more