Different classes' ratio fuzzy rough set based robust feature selection

被引:34
作者
Li, Yuwen [1 ]
Wu, Shunxiang [1 ]
Lin, Yaojin [2 ]
Liu, Jinghua [1 ]
机构
[1] Xiamen Univ, Dept Automat, Xiamen 361005, Peoples R China
[2] Minnan Normal Univ, Sch Comp Sci, Zhangzhou 363000, Peoples R China
基金
中国国家自然科学基金;
关键词
Feature selection; Fuzzy rough set; Robust; Noise; LABEL FEATURE-SELECTION; ATTRIBUTE REDUCTION; IMAGE ANNOTATION; APPROXIMATION OPERATORS; MEDICAL DIAGNOSIS; CLASSIFICATION; INFORMATION; VIEWPOINT; ALGORITHM; SYSTEMS;
D O I
10.1016/j.knosys.2016.12.024
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In order to solve the problem that the classical fuzzy rough set (FRS) model used for feature selection 'is sensitive to noisy information, we propose an effective robust fuzzy rough set model, called different classes' ratio fuzzy rough set (DC_ratio FRS) model. The proposed model can reduce the influence of noisy samples on the computation of the lower and upper approximations, and recognize the noisy samples directly. Moreover, the DC_ratio FRS model is robust against noise because it ignores a noisy sample which can be identified by computing the different classes' ratio of this sample. Different classes' ratio denotes the proportion of samples belonging to different classes in the neighbors of a given sample. Then, the properties of the DC_ratio FRS model are also discussed, and sample pair selection (SPS) based on the DC_ratio FRS model is used to feature selection. Finally, extensive experiments are given to illustrate the robustness and effectiveness of the proposed model. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:74 / 86
页数:13
相关论文
共 61 条
[1]   INSTANCE-BASED LEARNING ALGORITHMS [J].
AHA, DW ;
KIBLER, D ;
ALBERT, MK .
MACHINE LEARNING, 1991, 6 (01) :37-66
[2]  
An S., 2015, IEEE T CYBERNETICS, V99, P1
[3]   Soft Minimum-Enclosing-Ball Based Robust Fuzzy Rough Sets [J].
An, Shuang ;
Hu, Qinghua ;
Yu, Daren ;
Liu, Jinfu .
FUNDAMENTA INFORMATICAE, 2012, 115 (2-3) :189-202
[4]  
[Anonymous], 1998, Feature Extraction, Construction and Selection: A Data Mining Perspective
[5]  
Asuncion A., 2007, Uci machine learning repository
[6]  
Breiman F, 1984, OLSHEN STONE CLASSIF
[7]   Support vector machines for histogram-based image classification [J].
Chapelle, O ;
Haffner, P ;
Vapnik, VN .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1999, 10 (05) :1055-1064
[8]   Sample Pair Selection for Attribute Reduction with Rough Set [J].
Chen, Degang ;
Zhao, Suyun ;
Zhang, Lei ;
Yang, Yongping ;
Zhang, Xiao .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2012, 24 (11) :2080-2093
[9]   A Novel Algorithm for Finding Reducts With Fuzzy Rough Sets [J].
Chen, Degang ;
Zhang, Lei ;
Zhao, Suyun ;
Hu, Qinghua ;
Zhu, Pengfei .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2012, 20 (02) :385-389
[10]   A Decision-Theoretic Rough Set Approach for Dynamic Data Mining [J].
Chen, Hongmei ;
Li, Tianrui ;
Luo, Chuan ;
Horng, Shi-Jinn ;
Wang, Guoyin .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2015, 23 (06) :1958-1970