arrow
Return

Feature-Selected Tree-Based Classification

delete2013-12-01
delete43
PRE
AI
C
Cecille Freeman *
D
Dana Kulić
O
Otman Basir
DOI:10.1109/TSMCB.2012.2237394delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
Feature selection can decrease classifier size and improve accuracy by removing noisy and/or redundant features. However, it is possible for feature selection to yield features that are only partially informative about the classes in the set. These features are beneficial for distinguishing between some classes but not others. In these cases, it is beneficial to divide the large classification problem into a set of smaller problems, where a more specific set of features can be used to classify different classes. Dividing a problem this way is also common when the base classifier is binary, and the problem needs to be reformulated as a set of two-class problems so it can be handled by the classifier. This paper presents a method for multiclass classification that simultaneously formulates a binary tree of simpler classification subproblems and performs feature selection for the individual classifiers. The feature selected hierarchical classifier (FSHC) is tested against several well-known techniques for multiclass division. Tests are run on nine different real data sets and one artificial data set using a support vector machine (SVM) classifier. The results show that the accuracy obtained by the FSHC is comparable with other common multiclass SVM methods. Furthermore, the results demonstrate that the algorithm creates solutions with fewer classifiers, fewer features, and a shorter testing time than the other SVM multiclass extensions.
Keywords:
Classification algorithms
genetic algorithms
supervised learning
support vector machines

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
7.2W

Organization

U
University of Waterloo
Scholars:
1.3K
Papers: 583
Citations: 1.8W
Cited Papers

Cited Papers

errShare
errSave
Attributes Reduction Using Fuzzy Rough Sets
err2008-10-01
err272
PREAI
errTsang, Eric C. C.; Chen, Degang; Yeung, Daniel S.; Wang, Xi-Zhao; Lee, John W. T.
errShare
errSave
Adaptive binary tree for fast SVM multiclass classification
err2009-08-01
err32
PREAI
errChen, Jin; Wang, Cheng; Wang, Runsheng
errShare
errSave
errShare
errSave
Recognizing water-based activities in the home through infrastructure-mediated sensing
err2012-09-05
err0
errOAAI
errEdison Thomaz; Vinay Bettadapura; Gabriel Reyes; Megha Sandesh; Grant Schindler; Thomas Plötz; Gregory D. Abowd; Irfan Essa
errShare
errSave
Stereotyped: Investigating Gender in Introductory Science Courses
err2013-03-01
err0
errOAAI
errShanda Lauer; Jennifer Momsen; Erika Offerdahl; Mila Kryjevskaia; Warren Christensen; Lisa Montplaisir
errShare
errSave
An energy-aware routing protocol for wireless sensor network based on genetic algorithm
err2017-06-22
err0
PREAI
errLingping Kong; Jeng-Shyang Pan; Václav Snášel; Pei-Wei Tsai; Tien-Wen Sung
errShare
errSave
researcher View more