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

44
Last Week
0
Last month
0
Citations as of Aug 14, 2018

WEB OF SCIENCETM
Citations

32
Last Week
0
Last month
0
Citations as of Aug 17, 2018

Page view(s)

70
Last Week
0
Last month
Citations as of Aug 12, 2018

Google ScholarTM

Check

Altmetric


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