Title
An unsupervised feature selection algorithm based on ant colony optimization.
Abstract
Feature selection is a combinatorial optimization problem that selects most relevant features from an original feature set to increase the performance of classification or clustering algorithms. Most feature selection methods are supervised methods and use the class labels as a guide. On the other hand, unsupervised feature selection is a more difficult problem due to the unavailability of class labels. In this paper, we present an unsupervised feature selection method based on ant colony optimization, called UFSACO. The method seeks to find the optimal feature subset through several iterations without using any learning algorithms. Moreover, the feature relevance will be computed based on the similarity between features, which leads to the minimization of the redundancy. Therefore, it can be classified as a filter-based multivariate method. The proposed method has a low computational complexity, thus it can be applied for high dimensional datasets. We compare the performance of UFSACO to 11 well-known univariate and multivariate feature selection methods using different classifiers (support vector machine, decision tree, and naïve Bayes). The experimental results on several frequently used datasets show the efficiency and effectiveness of the UFSACO method as well as improvements over previous related methods.
Year
DOI
Venue
2014
10.1016/j.engappai.2014.03.007
Engineering Applications of Artificial Intelligence
Keywords
Field
DocType
Feature selection,Dimensionality reduction,Univariate technique,Multivariate technique,Filter approach,Ant colony optimization
Ant colony optimization algorithms,Dimensionality reduction,Feature selection,Computer science,Artificial intelligence,Cluster analysis,Naive Bayes classifier,Pattern recognition,Feature (computer vision),Support vector machine,Algorithm,Minimum redundancy feature selection,Machine learning
Journal
Volume
ISSN
Citations 
32
0952-1976
76
PageRank 
References 
Authors
1.37
42
3
Name
Order
Citations
PageRank
Sina Tabakhi11472.87
Parham Moradi243018.41
Fardin Akhlaghian3923.53