The week's pick
Random Articles
Reseach Article
RGAP: A Rough Set, Genetic Algorithm and Particle Swarm Optimization based Feature Selection Approach
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 161 - Number 6 |
| Year of Publication: 2017 |
| Authors: Anupriya Gupta, Anuradha Purohit |
10.5120/ijca2017913228
|
Anupriya Gupta, Anuradha Purohit . RGAP: A Rough Set, Genetic Algorithm and Particle Swarm Optimization based Feature Selection Approach. International Journal of Computer Applications. 161, 6 ( Mar 2017), 1-5. DOI=10.5120/ijca2017913228
Abstract
Feature selection plays an important role in improving the classification accuracy by handling redundant or irrelevant features present in the dataset. Various soft computing based hybrid approaches like neuro-fuzzy, genetic-fuzzy, rough set-neuro etc. are proposed by researchers to perform feature selection. The existing approaches gives higher complexity and computational cost with low classification accuracy. Hence to improve the complexity and classification accuracy, a hybrid approach based on Genetic Algorithm (GA), Particle Swarm Optimization (PSO) and Rough Set Theory (RST) to perform feature selection is proposed. In the proposed approach, GA is used as a searching algorithm. To explore search space more efficiently, GA is combined with a PSO based local search operation. Rough Set Attribute Reduction (RSAR) method based on RST is used to compute core reducts. The proposed algorithm is tested on various benchmark datasets. Satisfactory improvements in terms of complexity and classification accuracy have been achieved.
References
- Si-Yuan Jing, A Hybrid Genetic Algorithm for Feature Subset Selection in Rough Set Theory, Springer Transaction on Soft Computing: Methodologies and Application, vol. 18, pp.1373-1382, October 2013.
- Pedram Ghamisi, Feature Selection Based on Hybridization of Genetic Algorithm and Particle swarm Optimization, IEEE Transaction on Geoscience and Remote Sensing, vol.12, issue 2, pp. 309-313, February 2012.
- Yuanning Liu, Gang Wang , Huiling Chen, Hao Dong, Xiaodong Zhu, Sujing Wang, An Improved Particle Swarm Optimization for Feature Selection, Science Direct Transaction on Bionic Engineering, vol. 8, issue 2, pp. 191-200, June 2011.
- Xiangyang wang, Jie yang, Xiaolong teng, Weijun Xia, Richard Jensen, Feature Selection based on rough sets and particle swarm optimization, Science Direct Transaction on Pattern Recognition Letter, vol. 28, issue 4, pp. 459-471, March 2007.
- K. Jaganath, Mr. P. Sasikumar, Graph Clustering and Feature Selection for High Dimensional Data, International Conference On Global Innovations In Computing Technology, vol. 2, issue 1, pp. 3786-3791, March 2014.
- Pradipta Maji, Partha Garai, FuzzyRough Simultaneous Attribute Selection and Feature Extraction Algorithm, IEEE Transaction on Cybernetics, vol. 43, issue 4, pp. 16-1177, August 2013.
- Mattia Pedergnana, A Novel Technique for Optimal Feature Selection in Attribute Profiles Based on Genetic Algorithms, IEEE Transaction on Geoscience and Remote Sensing, vol. 51, issue 6, pp. 3514-3528, June 2013.
- Roman W. Swiniarski, Rough Sets Methods in Feature Reduction and Classification, International Journal on Applied Mathematics and Computer Science, Vol.11, issue 3, pp. 565-582, 2001.
- Z. Pawlak, Rough Sets, International Journal of Computer and Information Sciences, Vol.11, pp. 341-356, 1982.
- J. Kennedy and R. C. Ebherhart, ”Particle swarm Optimization,”IEEE International Conference on Neural Network, bol. 4, pp. 1942-1948, 1995.
- Wroblewski J,” Finding minimal reducts using genetic algorithms,”Proceedings of second annual join conference on information sciences, Wrightsville Beach, NC, pp 186189, 1995.
- Mark A. Hall, Lloyd A. Smith, ”Feature Subset Selection: A Correlation Based Filter Approach,” Journal of Machine Learning in University of Waikato, Hamilton, New Zealand, 1997.
- Binita kumari, Tripti Swarnakar, Filter Versus Wrapper Feature Subset Selection in Large Dimensionality Microarray: A Review, International Journal of Computer Science and Information Technologies, Vol.2 (3), pp.1048-1053, 2011.
- http://archive.ics.uci.edu/ml/
- J. Kennedy and R. C. Ebherhart, ”Particle swarm Optimization,”IEEE International Conference on Neural Network, vol. 4, pp. 1942-1948, 1995.
- Wroblewski J,” Finding minimal reducts using genetic algorithms,”Proceedings of second annual join conference on information sciences, Wrightsville Beach, NC, pp. 186189, 1995.
Index Terms
Keywords