A multi-objective feature selection approach based on binary PSO and rough set theory

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7832 LNCS, Issue , 2013, Pages 25-36

  Cervante, Liam ^a   Xue, Bing ^a   Shang, Lin ^b   Zhang, Mengjie ^a  

^a VICTORIA UNIVERSITY OF WELLINGTON   (New Zealand)

^b NANJING UNIVERSITY   (China)

Author keywords

Feature Selection; Multi objective Optimisation; Particle Swarm Optimisation; Rough Set Theory

Indexed keywords

BINARY PARTICLE SWARM OPTIMISATION; CLASSIFICATION ALGORITHM; CLASSIFICATION PERFORMANCE; FEATURE SELECTION ALGORITHM; FEATURE SELECTION METHODS; K-NEAREST NEIGHBOURS; PARTICLE SWARM OPTIMISATION; WRAPPER APPROACH;

ALGORITHMS; COMBINATORIAL OPTIMIZATION; DECISION TREES; FEATURE EXTRACTION; MULTIOBJECTIVE OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO);

ROUGH SET THEORY;

EID: 84875116101     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-37198-1_3     Document Type: Conference Paper

References (21)

1. Almuallim, H., Dietterich, T.G.: Learning boolean concepts in the presence of many irrelevant features. Artificial Intelligence 69, 279-305 (1994)
2. Cervante, L., Xue, B., Shang, L., Zhang, M.: A Dimension Reduction Approach to Classification Based on Particle Swarm Optimisation and Rough Set Theory. In: Thielscher, M., Zhang, D. (eds.) AI 2012. LNCS, vol. 7691, pp. 313-325. Springer, Heidelberg (2012)
3. Chakraborty, B.: Genetic algorithm with fuzzy fitness function for feature selection. In: International Symposium on Industrial Electronics, vol. 1, pp. 315-319 (2002)
4. Dash, M., Liu, H.: Feature selection for classification. Intelligent Data Analysis 1(4), 131-156 (1997)
5. Frank, A., Asuncion, A.: UCI machine learning repository (2010)
6. Guyon, I., Elisseeff, A.: An introduction to variable and feature selection. The Journal of Machine Learning Research 3, 1157-1182 (2003)
7. Hall, M.A.: Correlation-based Feature Subset Selection for Machine Learning. Ph.D. thesis, The University of Waikato, Hamilton, New Zealand (1999)
8. Jensen, R.: Performing Feature Selection with ACO. In: Abraham, A., Grosan, C., Ramos, V. (eds.) Swarm Intelligence in Data Mining. SCI, vol. 34, pp. 45-73. Springer, Heidelberg (2006)
9. Kennedy, J., Eberhart, R.: A discrete binary version of the particle swarm algorithm. In: IEEE International Conference on Systems, Man, and Cybernetics, vol. 5, pp. 4104-4108 (1997)
10. Marill, T., Green, D.: On the effectiveness of receptors in recognition systems. IEEE Transactions on Information Theory 9(1), 11-17 (1963)
11. Mohemmed, A., Zhang, M., Johnston, M.: Particle swarm optimization based adaboost for face detection. In: IEEE Congress on Evolutionary Computation (CEC 2009), pp. 2494-2501 (2009)
12. Neshatian, K., Zhang,M.: Pareto front feature selection: using genetic programming to explore feature space. In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, New York, NY, USA, pp. 1027-1034 (2009)
13. Pawlak, Z.: Rough sets. International Journal of Parallel Programming 11, 341-356 (1982)
14. Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: IEEE International Conference on Evolutionary Computation (CEC 1998), pp. 69-73 (1998)
15. Sierra, M.R., Coello Coello, C.A.: Improving PSO-Based Multi-objective Optimization Using Crowding, Mutation and ∈-Dominance. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 505-519. Springer, Heidelberg (2005) (Pubitemid 41251786)
16. Stearns, S.: On selecting features for pattern classifier. In: Proceedings of the 3rd International Conference on Pattern Recognition, pp. 71-75 (1976)
17. Unler, A., Murat, A.: A discrete particle swarm optimization method for feature selection in binary classification problems. European Journal of Operational Research 206(3), 528-539 (2010)
18. Wang, X., Yang, J., Teng, X., Xia, W., Jensen, R.: Feature selection based on rough sets and particle swarm optimization. Pattern Recognition Letters 28(4), 459-471 (2007)
19. Whitney, A.: A direct method of nonparametric measurement selection. IEEE Transactions on Computers C-20(9), 1100-1103 (1971)
20. Witten, I.H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques, 2nd edn. Morgan Kaufmann (2005)
21. Yao, Y., Zhao, Y.: Attribute reduction in decision-theoretic rough set models. Information Sciences 178(17), 3356-3373 (2008)