Fuzzy feature selection based on min-max learning rule and extension matrix

被引:25
作者
Li, Yun
Wu, Zhong-Fu
机构
[1] Shanghai Jiao Tong Univ, Dept Comp Sci & Engn, Shanghai 200240, Peoples R China
[2] Chongqing Univ, Coll Comp, Chongqing 400044, Peoples R China
关键词
fuzzy set theory; feature selection; min-max rule; extension matrix;
D O I
10.1016/j.patcog.2007.06.007
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In many systems, such as fuzzy neural network, we often adopt the language labels (such as large, medium, small, etc.) to split the original feature into several fuzzy features. In order to reduce the computation complexity of the system after the fuzzification of features, the optimal fuzzy feature subset should be selected. In this paper, we propose a new heuristic algorithm, where the criterion is based on min-max learning rule and fuzzy extension matrix is designed as the search strategy. The algorithm is proved in theory and has shown its high performance over several real-world benchmark data sets. (C) 2007 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:217 / 226
页数:10
相关论文
共 21 条
[1]   Unsupervised feature selection using a neuro-fuzzy approach [J].
Basak, J ;
De, RK ;
Pal, SK .
PATTERN RECOGNITION LETTERS, 1998, 19 (11) :997-1006
[2]  
BASAK J, 1998, P IEEE INT JOINT C N, V1, P18
[3]  
GUYON I, 2003, J MACHINE LEARNING R, V3, P1158
[4]   AE1 - AN EXTENSION MATRIX APPROXIMATE METHOD FOR THE GENERAL COVERING PROBLEM [J].
HONG, JR .
INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1985, 14 (06) :421-437
[5]   On combining classifiers [J].
Kittler, J ;
Hatef, M ;
Duin, RPW ;
Matas, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1998, 20 (03) :226-239
[6]  
Kononenko I., 1994, LECT NOTES COMPUT, V784, P171, DOI [10.1007/3-540-57868-4_57, DOI 10.1007/3-540-57868-4_57]
[7]  
Liu FY, 2005, IEEE IJCNN, P570
[8]   Toward integrating feature selection algorithms for classification and clustering [J].
Liu, H ;
Yu, L .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (04) :491-502
[9]  
Liu H., 1998, Feature Extraction, Construction and Selection: A Data Mining Perspective
[10]   A part-versus-part method for massively parallel training of support vector machines [J].
Lu, BL ;
Wang, KA ;
Utiyarna, M ;
Isahara, H .
2004 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, PROCEEDINGS, 2004, :735-740