Applying restrained genetic algorithm for attribute reduction using attribute dependency and discernibility matrix

Communications in Computer and Information Science

Volumn 292 CCIS, Issue , 2012, Pages 299-308

  Das, Asit Kumar ^a   Chakrabarty, Saikat ^a   Pati, Soumen Kumar ^b   Sahaji, Ajijul Haque ^a  

^a INDIAN INSTITUTE OF ENGINEERING SCIENCE AND TECHNOLOGY   (India)

^b St Thomas' College of Engineering and Technology   (India)

Author keywords

Attribute dependency; Attribute reduction; Discernibility matrix; Gene data analysis; Genetic algorithm; Rough set theory

Indexed keywords

ATTRIBUTE DEPENDENCY; ATTRIBUTE REDUCTION; ATTRIBUTE REDUCTION ALGORITHM; CLASSIFICATION ACCURACY; DATA SETS; DISCERNIBILITY MATRIX; FITNESS FUNCTIONS; GENE DATA ANALYSIS; INITIAL POPULATION; MICROARRAY GENES; ROUGH SET;

ARTIFICIAL INTELLIGENCE; CLASSIFICATION (OF INFORMATION); DATA PROCESSING; GENES; GENETIC ALGORITHMS;

ROUGH SET THEORY;

EID: 84865295496     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-31686-9_36     Document Type: Conference Paper

References (20)

1. Garey, M., Johnson, D.: Computers and Intractability- A Guide to the Theory of NP-completeness. Freeman, New York (1979)
2. Pawlak, Z.: Rough Sets. International Journal of Information and Computer Sciences 11, 341-356 (1982)
3. Pawlak, Z.: Rough Set Theory and its Applications to Data Analysis. Cybernetics and Systems 29, 661-688 (1998)
4. Komorowski, J., Pawalk, Z., Polkowski, S.A.: Rough sets: A Tutorial. In: Pal, S.K., Skowron, A. (eds.) Rough Fuzzy Hybridization: A New Trend in Decision-Making, pp. 3-98. Springer, Berlin (1999)
5. Zhong, N., Dong, J., Ohsuga, S.: Using Rough Sets with Heuristics for Feature Selection. J. Intelligent Information System, 199-214 (2001)
6. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning, pp. 432-440. Addison-Wesley (1989)
7. Beasley, D., Bull, D.R., Martin, R.R.: An Overview of Genetic Algorithms: Part 2 Research Topics. University Computing 15, 170-181 (1993)
8. Devroye, L., Gyorfi, L., Lugosi, G.: A Probabilistic Theory of Pattern Recognition. Springer, New York (1996)
9. Pal, S.K., Mitra, S.: Neuro-Fuzzy Pattern Recognition: Methods in Soft Computing. Willey, New York (1999)
10. Gupta, S.C., Kapoor, V.K.: Fundamental ofMathematical Statistics. Sultan Chand & Sons, A.S. Printing Press, India (1994)
11. Skowron, A., Rauszer, C.: The Discernibility Matrices and Functions in Information Systems. In: Slowinski, R. (ed.) Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory. Kluwer, Dordrecht (1992)
12. Jiang, B., Liang, M., Mei, L.: Attribute Reduction Algorithm based on Discernibility Matrix of Skowron and Itemset Lattice. In: Intl. Conf. AICI (2010)
13. Yao, Y.Y., Zhao, Y.: Discernibility Matrix Simplification for Constructing at Tribute Reducts. Information Sciences 179(5), 867-882 (2009)
14. Pappa, G.L., Freitas, A.A., Kaestner, C.A.A.: Attribute Selection with a Multi-objective Genetic Algorithm. In: Bittencourt, G., Ramalho, G.L. (eds.) SBIA 2002. LNCS (LNAI), vol. 2507, pp. 280-290. Springer, Heidelberg (2002)
15. Shi, H., Fu, J.-Z.: A Heuristic Genetic Algorithm for Attribute Reduction. In: Fifth International Conference on Machine Learning and Cybernetics (2006)
16. Liu, B.X., Liu, F., Cheng, X.: An Adaptive Genetic Algorithm based on Rough Set Attribute Reduction. In: Third International Conference on Biomedical Engineering and Informatics (2010)
17. Kerber,R.:ChiMerge: Discretization of NumericAttributes. In: Proc. of AAAI 1992, Ninth Intl. Conf. Artificial Intelligence, pp. 123-128. AAAI-Press (1992)
18. WEKA: Machine Learning Software, http://www.cs.waikato.ac.nz/~ml
19. Hall, M.A.: Correlation-Based Feature Selection for Machine Learning. Ph.D thesis, Dept. of Computer Science, University of Waikato, Hamilton, New Zealand (1998)
20. Liu, Setiono, R.: A Probabilistic Approach to Feature Selection: A Filter Solution. In: Proceedings of 13th International Conference on Machine Learning, pp. 319-327 (1996)