A new algorithm for feature selection based on rough sets theory-Reference-Cited by-同舟云学术

A new algorithm for feature selection based on rough sets theory

Published:2014-03-31 Issue:41 Volume: Page:132-144
ISSN:2422-2844
Container-title:Revista Facultad de Ingeniería Universidad de Antioquia
language:
Short-container-title:Rev.Fac.Ing.Univ.Antioquia

Author:

Caballero Yailé,Álvarez Delia,Baltá Analay,Bello Rafael,García María

Abstract

Rough Sets Theory has opened new trends for the development of data analysis techniques. In this theory, the notion of reduct is very significant, but obtaining a reduct in a decision system is an expensive computing process although very important in data analysis and new discoveries. Because of this, it has been necessary to develop different variants to calculate reducts. The present work looks into the utility that offers Rough Sets in feature selection and a new method is presented with the purpose of calculate a good reduct. This new method consists of a greedy algorithm that uses heuristics to work out a good reduct in acceptable times. Experimental results obtained by using different data sets are presented.

Publisher

Universidad de Antioquia

Reference20 articles.

1. N. Zhong, J. Dong, S. Ohsuga “Using Rough sets with heuristics for feature selection” Journal of Intelligent Information Systems. Vol. 16. 2001. pp. 199-214.

2. J. Wroblewski. “Finding minimal reducts using genetic algorithms”. En: Wang, P.P. (Ed). Proceedings of the International Workshop on Rough Sets Soft Computing at Second Annual Joint Conference on Information Sciences, North Carolina, USA. 1995. pp. 186-189.

3. J.S Deogun. “Feature selection and effective classiﬁers”. Journal of ASIS. Vol 49. 1998. pp. 423-434.

4. S.K. Choubey. “A comparison of feature selection algorithms in the context of rough classiﬁers”. Proceedings of Fifth IEEE International Conference on Fuzzy Systems. Vol. 2. 1996. pp. 1122-1128.

5. R. Kohavi, B. Frasca. “Useful feature subsets and Rough set Reducts”. Proceedings of the Third International Workshop on Rough Sets and Soft Computing. San José, California. 1994. pp. 310-317.