Efficient feature selection methods using PSO with fuzzy rough set as fitness function

2021 ◽  
Author(s):  
Ramesh Kumar Huda ◽  
Haider Banka

New feature selection methods based on Rough Set and hybrid optimization technique are proposed in this paper. In this work Feature Selection (Feature Reduction) has been implemented using Rough Set. Lower approximation based Rough Set has been used to calculate Positive Region which is consequently used to calculate Rough Dependency measure. Weighted sum of rough dependency measure and difference of total features of dataset and reduct normalized with respect to total feature, is used as fitness function. To optimize (maximize) this fitness function, a hybrid method of swarm intelligence algorithms like Intelligent Dynamic Swarm (IDS) and Particle Swarm Optimization (PSO) has been proposed and new method of population initialization has also been proposed. This method has been implemented on UCI repository based benchmark datasets of and it is shown that it results in improved reducts in terms of number of features, execution time with acceptable classification accuracy.


Author(s):  
Jihong Wan ◽  
Hongmei Chen ◽  
Tianrui Li ◽  
Xiaoling Yang ◽  
BinBin Sang

2011 ◽  
pp. 70-107 ◽  
Author(s):  
Richard Jensen

Feature selection aims to determine a minimal feature subset from a problem domain while retaining a suitably high accuracy in representing the original features. Rough set theory (RST) has been used as such a tool with much success. RST enables the discovery of data dependencies and the reduction of the number of attributes contained in a dataset using the data alone, requiring no additional information. This chapter describes the fundamental ideas behind RST-based approaches and reviews related feature selection methods that build on these ideas. Extensions to the traditional rough set approach are discussed, including recent selection methods based on tolerance rough sets, variable precision rough sets and fuzzy-rough sets. Alternative search mechanisms are also highly important in rough set feature selection. The chapter includes the latest developments in this area, including RST strategies based on hill-climbing, genetic algorithms and ant colony optimization.


2019 ◽  
Vol 37 (1) ◽  
pp. 1155-1164 ◽  
Author(s):  
Tarun Maini ◽  
Abhishek Kumar ◽  
Rakesh Kumar Misra ◽  
Devender Singh

Sign in / Sign up

Export Citation Format

Share Document