Feature Subset Selection Based on Variable Precision Neighborhood Rough Sets

被引:24
作者
Chen, Yingyue [1 ]
Chen, Yumin [2 ]
机构
[1] Xiamen Univ Technol, Sch Econ & Management, Xiamen 361024, Peoples R China
[2] Xiamen Univ Technol, Sch Comp & Informat Engn, Xiamen 361024, Peoples R China
基金
中国国家自然科学基金;
关键词
Rough sets; Variable precision neighborhood rough sets; Attribute reduction; Feature selection; Neighborhood systems; ATTRIBUTE REDUCTION; TUMOR CLASSIFICATION; APPROXIMATION; ALGORITHM; ENTROPY;
D O I
10.2991/ijcis.d.210106.003
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Rough sets have been widely used in the fields of machine learning and feature selection. However, the classical rough sets have the problems of difficultly dealing with real-value data and weakly fault tolerance. In this paper, by introducing a neighborhood rough set model, the values of decision systems are granulated into some condition and decision neighborhood granules. A concept of neighborhood granular swarm is defined in a decision system. Then the sizes of a neighborhood granule and a neighborhood granular swarm are also given. In order to enhance the fault-tolerant ability of classification systems, we define some concepts of granule inclusion, variable precision neighborhood approximation sets and positive region. We propose a variable precision neighborhood rough set model, and analyze its property. Furthermore, based on the positive region of a variable precision neighborhood, we give the significance of an attribute and use it to select feature subsets. A feature subset selection algorithm to the variable precision neighborhood rough sets is designed. Finally, the feature selection algorithm is carried out on the UCI datasets, and the selected features are tested by the support vector machine (SVM) classification algorithm. Theoretical analysis and experiments show that the proposed method can find the effective and compact feature subsets, which have abilities of fault tolerance. (C) 2021 The Authors. Published by Atlantis Press B.V.
引用
收藏
页码:572 / 581
页数:10
相关论文
共 48 条
[1]   An initialization method for the K-Means algorithm using neighborhood model [J].
Cao, Fuyuan ;
Liang, Jiye ;
Jiang, Guang .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 58 (03) :474-483
[2]   Neighborhood Rough Filter and Intuitionistic Entropy in Unsupervised Tracking [J].
Chakraborty, Debarati Bhunia ;
Pal, Sankar K. .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2018, 26 (04) :2188-2200
[3]   An incremental algorithm for attribute reduction with variable precision rough sets [J].
Chen, Degang ;
Yang, Yanyan ;
Dong, Ze .
APPLIED SOFT COMPUTING, 2016, 45 :129-149
[4]   Parallel attribute reduction in dominance-based neighborhood rough set [J].
Chen, Hongmei ;
Li, Tianrui ;
Cai, Yong ;
Luo, Chuan ;
Fujita, Hamido .
INFORMATION SCIENCES, 2016, 373 :351-368
[5]   Neighborhood rough set reduction with fish swarm algorithm [J].
Chen, Yumin ;
Zeng, Zhiqiang ;
Lu, Junwen .
SOFT COMPUTING, 2017, 21 (23) :6907-6918
[6]   Measures of uncertainty for neighborhood rough sets [J].
Chen, Yumin ;
Xue, Yu ;
Ma, Ying ;
Xu, Feifei .
KNOWLEDGE-BASED SYSTEMS, 2017, 120 :226-235
[7]   Gene selection for tumor classification using neighborhood rough sets and entropy measures [J].
Chen, Yumin ;
Zhang, Zunjun ;
Zheng, Jianzhong ;
Ma, Ying ;
Xue, Yu .
JOURNAL OF BIOMEDICAL INFORMATICS, 2017, 67 :59-68
[8]   A rough set approach to feature selection based on ant colony optimization [J].
Chen, Yumin ;
Miao, Duoqian ;
Wang, Ruizhi .
PATTERN RECOGNITION LETTERS, 2010, 31 (03) :226-233
[9]   Neighbor Inconsistent Pair Selection for Attribute Reduction by Rough Set Approach [J].
Dai, Jianhua ;
Hu, Qinghua ;
Hu, Hu ;
Huang, Debiao .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2018, 26 (02) :937-950
[10]   Attribute selection based on information gain ratio in fuzzy rough set theory with application to tumor classification [J].
Dai, Jianhua ;
Xu, Qing .
APPLIED SOFT COMPUTING, 2013, 13 (01) :211-221