Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/25390
Title: OFFSS: optimal fuzzy-valued feature subset selection
Authors: Tsang, ECC
Yeung, DS
Wang, XZ
Issue Date: 2003
Source: IEEE transactions on fuzzy systems, 2003, v. 11, no. 2, p. 202-213
Abstract: Feature subset selection is a well-known pattern recognition problem, which aims to reduce the number of features used in classification or recognition. This reduction is expected to improve the performance of classification algorithms in terms of speed, accuracy and simplicity. Most existing feature selection investigations focus on the case that the feature values are real or nominal, very little research is found to address the fuzzy-valued feature subset selection and its computational complexity. This paper focuses on a problem called optimal fuzzy-valued feature subset selection (OFFSS), in which the quality-measure of a subset of features is defined by both the overall overlapping degree between two classes of examples and the size of feature subset. The main contributions of this paper are that: 1) the concept of fuzzy extension matrix is introduced; 2) the computational complexity of OFFSS is proved to be NP-hard; 3) a simple but powerful heuristic algorithm for OFFSS is given; and 4) the feasibility and simplicity of the proposed algorithm are demonstrated by applications of OFFSS to fuzzy decision tree induction and by comparisons with three different feature selection techniques developed recently.
Publisher: Institute of Electrical and Electronics Engineers
Journal: IEEE transactions on fuzzy systems 
ISSN: 1063-6706
EISSN: 1941-0034
DOI: 10.1109/TFUZZ.2003.809895
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

49
Last Week
0
Last month
0
Citations as of Aug 18, 2020

WEB OF SCIENCETM
Citations

35
Last Week
0
Last month
0
Citations as of Sep 21, 2020

Page view(s)

142
Last Week
2
Last month
Citations as of Sep 22, 2020

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.