Table of Contents
Journal of Artificial Evolution and Applications
Volume 2008, Article ID 876746, 12 pages
Research Article

Particle Swarm for Attribute Selection in Bayesian Classification: An Application to Protein Function Prediction

Computing Laboratory and Center for Biomedical Informatics, University of Kent, Canterbury CT2 7NF, UK

Received 29 July 2007; Revised 26 November 2007; Accepted 10 January 2008

Academic Editor: Jim Kennedy

Copyright © 2008 Elon S. Correa et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


The discrete particle swarm optimization (DPSO) algorithm is an optimization technique which belongs to the fertile paradigm of Swarm Intelligence. Designed for the task of attribute selection, the DPSO deals with discrete variables in a straightforward manner. This work empowers the DPSO algorithm by extending it in two ways. First, it enables the DPSO to select attributes for a Bayesian network algorithm, which is more sophisticated than the Naive Bayes classifier previously used by the original DPSO algorithm. Second, it applies the DPSO to a set of challenging protein functional classification data, involving a large number of classes to be predicted. The work then compares the performance of the DPSO algorithm against the performance of a standard Binary PSO algorithm on the task of selecting attributes on those data sets. The criteria used for this comparison are (1) maximizing predictive accuracy and (2) finding the smallest subset of attributes.