Rough set and teaching learning based optimization technique for optimal features selection

Rough set theory has been one of the most successful methods used for feature selection. However, this method is still not able to find optimal subsets. But it can be made to be optimal using different optimization techniques. This paper proposes a new feature selection method based on Rough Set theory with Teaching learning based optimization (TLBO). The proposed method is experimentally compared with other hybrid Rough Set methods such as Genetic Algorithm (GA), Particle Swarm Optimization (PSO) and Differential Evolution (DE) and the empirical results reveal that the proposed approach could be used for feature selection as this performs better in terms of finding optimal features and doing so in quick time.

[1]  Zdzislaw Pawlak,et al.  Rough sets and intelligent data analysis , 2002, Inf. Sci..

[2]  K. Thangavel,et al.  Mammography Feature Selection using Rough set Theory , 2006, 2006 International Conference on Advanced Computing and Communications.

[3]  Zdzisław Pawlak,et al.  Rough sets. Present state and the future , 1993 .

[4]  Yu Wu,et al.  Theoretical study on attribute reduction of rough set theory: comparison of algebra and information views , 2004 .

[5]  Anima Naik,et al.  Data Clustering Based on Teaching-Learning-Based Optimization , 2011, SEMCCO.

[6]  Qiang Shen,et al.  Application of Clustering for Feature Selection Based on Rough Set Theory Approach , 2006 .

[7]  XIAOHUA Hu,et al.  LEARNING IN RELATIONAL DATABASES: A ROUGH SET APPROACH , 1995, Comput. Intell..

[8]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[9]  Bijaya K. Panigrahi,et al.  Application of Multi-Objective Teaching-Learning-Based Algorithm to an Economic Load Dispatch Problem with Incommensurable Objectives , 2011, SEMCCO.

[10]  Qiang Shen,et al.  Rough set-aided keyword reduction for text categorization , 2001, Appl. Artif. Intell..

[11]  R. Venkata Rao,et al.  Mechanical Design Optimization Using Advanced Optimization Techniques , 2012 .

[12]  Ajith Abraham,et al.  A New Rough Set Reduct Algorithm Based on Particle Swarm Optimization , 2007, IWINAC.

[13]  R. Venkata Rao,et al.  Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems , 2012, Inf. Sci..

[14]  Yuchang Lu,et al.  Feature ranking in rough sets , 2003, AI Commun..

[15]  Andrzej Skowron,et al.  The Discernibility Matrices and Functions in Information Systems , 1992, Intelligent Decision Support.

[16]  Sushmita Mitra,et al.  Feature Selection Using Rough Sets , 2006, Multi-Objective Machine Learning.

[17]  Suresh Chandra Satapathy,et al.  Hybridization of Rough Set and Differential Evolution Technique for Optimal Features Selection , 2012 .

[18]  R. Słowiński.  Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory , 1992 .

[19]  Jan G. Bazan,et al.  Rough set algorithms in classification problem , 2000 .