A fuzzy-rough approach for finding various minimal data reductions using ant colony optimization

Article type: Research Article

Authors: Moaref, Afsoon | Naeini, Vahid Sattari

Affiliations: Department of Computer Engineering, Shahid Bahonar University of Kerman, Kerman, Iran

Note: [] Corresponding author. Afsoon Moaref, Department of Computer Engineering, Shahid Bahonar University of Kerman, Afzalipoor Square, 7616914111 Kerman, Iran. E-mails: a_moaaref@eng.uk.ac.ir; vsnaeini@uk.ac.ir (V.S. Naeini).

Abstract: Finding out information about features is one of the main goals of feature selection. In that case there is not particularly care about the resulting classification accuracy, but we are interested in maximizing dependency degree. A data set can have several minimal data reductions; however, most of the methods are able to find only one minimal data reduction which is not beneficial. In this paper, we propose a feature selection method based on modified Ant Colony Optimization algorithm (ACO). The main contribution of this paper includes using fuzzy-rough gain ratio as heuristic information and new rules for pheromone updating in ACO. Unlike most of the methods which find only one minimal reduction, this method is able to find various minimal data reductions. The proposed method is compared with three other meta-heuristic methods. The results show that our approach is very successful in finding various minimal data reductions.

Keywords: Feature selection, fuzzy rough set, ant colony optimization, gain ratio, minimal reduct

DOI: 10.3233/IFS-130921

Journal: Journal of Intelligent & Fuzzy Systems, vol. 26, no. 5, pp. 2505-2513, 2014