A New Feature Selection Method Based on Ant Colony and Genetic Algorithm on Persian Font Recognition
Maryam Bahojb Imani, Tahereh Pourhabibi, Mohammad Reza Keyvanpour, Reza Azmi · International Journal of Machine Learning and Computing · 2012
Dimensionality reduction of a feature set is a usual pre-processing step used for classification applications to improve their accuracy with a small and appropriate feature subset.In this article, a new hybrid of ant colony optimization (ACO) and genetic algorithm (GAs) as a feature selector, and support vector machine as a classifier are integrated effectively.Based on the combination of the fast global search ability of GA and the positive feedback mechanism of ACO, a novel algorithm was proposed in the domain of feature selection.Experiments show that the proposed feature selection can achieve better performance than that the normal GA and ACO does.We tested this method on the extracted features of ten common Persian fonts.The result shows it has affected slightly better on the performance.Furthermore, number of features decreased to almost half of the original feature number after this pre-processing step.