Particle Swarm for Attribute Selection in Bayesian Classification: An Application to Protein Function Prediction
Open Access
- 18 March 2008
- journal article
- research article
- Published by Hindawi Limited in Journal of Artificial Evolution and Applications
- Vol. 2008, 1-12
- https://doi.org/10.1155/2008/876746
Abstract
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.Keywords
This publication has 4 references indexed in Scilit:
- Predicting post-synaptic activity in proteins with data miningBioinformatics, 2005
- Globally Multimodal Problem Optimization Via an Estimation of Distribution Algorithm Based on Unsupervised Learning of Bayesian NetworksEvolutionary Computation, 2005
- A Genetic Algorithm for Solving a Capacitated p-Median ProblemNumerical Algorithms, 2004
- Algorithms for the Vehicle Routing and Scheduling Problems with Time Window ConstraintsOperations Research, 1987