Feature Selection and Classification Employing Hybrid Ant Colony Optimization/Random Forest Methodology

Author(s): Diwakar Patil, Rahul Raj, Prashant Shingade, Bhaskar Kulkarni, Valadi K. Jayaraman.

Journal Name: Combinatorial Chemistry & High Throughput Screening
Accelerated Technologies for Biotechnology, Bioassays, Medicinal Chemistry and Natural Products Research

Volume 12 , Issue 5 , 2009

Become EABM
Become Reviewer


Accurate classification of instances depends on identification and removal of redundant features. Classification of data having high dimensionality is usually performed in conjunction with an appropriate feature selection method. Feature selection enables identification of the most informative feature subset from the enormously vast search space that can accurately classify the given data. We propose an ant colony optimization (ACO)/random forest based hybrid filterwrapper search technique, which traverses the search space and selects a feature subset with high classifying ability. We evaluate the performance of our algorithm on four widely studied CoEPrA (Comparative Evaluation of Prediction Algorithms, http://coepra.org) datasets. The performance of the software ants mediated hybrid filter/wrapper approach compares well with the available competition results. Thus, the proposed Ant Colony Optimization based technique can effectively find small feature subsets capable of classifying with a very good accuracy and can be employed for feature subset selection with a high level of confidence.

Rights & PermissionsPrintExport Cite as

Article Details

Year: 2009
Page: [507 - 513]
Pages: 7
DOI: 10.2174/138620709788488993
Price: $65

Article Metrics

PDF: 3