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
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on fuzzy systems, 2003, v. 11, no. 2, p. 202-213 How to cite?
Journal: IEEE transactions on fuzzy systems 
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.
URI: http://hdl.handle.net/10397/25390
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

42
Last Week
0
Last month
0
Citations as of Feb 26, 2017

WEB OF SCIENCETM
Citations

31
Last Week
1
Last month
0
Citations as of Jul 19, 2017

Page view(s)

39
Last Week
1
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



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