Fuzzy Entropy Based Max-Relevancy and Min-Redundancy Feature Selection

被引:12
作者
An, Shuang [1 ]
Hu, Qinghua [1 ]
Yu, Daren [1 ]
机构
[1] Harbin Inst Technol, Harbin 150001, Peoples R China
来源
2008 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, VOLS 1 AND 2 | 2008年
关键词
Feature selection; Max-Relevancy; Min-Redundancy; mRMR; fuzzy entropy;
D O I
10.1109/GRC.2008.4664740
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Feature selection is an important problem for pattern classification systems. Mutual information is a good indicator of relevance between variables, and has been used as a measure in several feature selection algorithms. Because the mutual information could not be calculated directly for continuous data sets in Max-Relevance and Min-Redundancy (mRMR) algorithm, here we combine the mRMR algorithm with fuzzy entropy, which avoids estimating probability density. We test our new algorithm using several different data sets and two different classifiers. According to the comparison between the new algorithm and Max-Dependency, Max-Dependency and Min-Redundancy (mDMR) algorithms, it is proven the new algorithm is feasible and valid.
引用
收藏
页码:101 / 106
页数:6
相关论文
共 15 条
[1]  
[Anonymous], 1993, P 13 INT JOINT C ART
[2]   USING MUTUAL INFORMATION FOR SELECTING FEATURES IN SUPERVISED NEURAL-NET LEARNING [J].
BATTITI, R .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1994, 5 (04) :537-550
[3]  
Cover T.M., 2006, ELEMENTS INFORM THEO, V2nd, DOI [DOI 10.1002/0471200611, 10.1002/0471200611]
[4]   Minimum redundancy feature selection from microarray gene expression data [J].
Ding, C ;
Peng, HC .
PROCEEDINGS OF THE 2003 IEEE BIOINFORMATICS CONFERENCE, 2003, :523-528
[5]   Information-preserving hybrid data reduction based on fuzzy-rough techniques [J].
Hu, QH ;
Yu, DR ;
Xie, ZX .
PATTERN RECOGNITION LETTERS, 2006, 27 (05) :414-423
[6]   Entropies of fuzzy indiscernibility relation and its operations [J].
Hu, QH ;
Yu, DR .
INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2004, 12 (05) :575-589
[7]   Input feature selection for classification problems [J].
Kwak, N ;
Choi, CH .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2002, 13 (01) :143-159
[8]  
Pawlak Z., 1994, Rough Sets, Fuzzy Sets and Knowledge Discovery. Proceedings of the International Workshop on Rough Sets and Knowledge Discovery (RSKD'93), P130
[9]   ROUGH SETS [J].
PAWLAK, Z .
INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05) :341-356
[10]  
Pawlak Z., 1991, Rough sets: Theoretical aspects of reasoning about data, DOI DOI 10.1007/978-94-011-3534-4