A new discrete particle swarm algorithm applied to attribute selection in a bioinformatics data set

作者: Elon S. Correa , Alex A. Freitas , Colin G. Johnson

DOI: 10.1145/1143997.1144003

关键词:

摘要: Many data mining applications involve the task of building a model for predictive classification. The goal such is to classify examples (records or instances) into classes categories same type. use variables (attributes) not related can reduce accuracy and reliability classification prediction model. Superuous also increase costs - particularly on large sets. We propose discrete Particle Swarm Optimization (PSO) algorithm designed attribute selection. proposed deals with variables, its population candidate solutions contains particles different sizes. performance this compared standard binary PSO selecting attributes in bioinformatics set. criteria used comparison are: (1) maximizing accuracy; (2) finding smallest subset attributes.

参考文章(15)
Tim Blackwell, Jürgen Branke, Multi-swarm Optimization in Dynamic Environments Lecture Notes in Computer Science. pp. 489- 500 ,(2004) , 10.1007/978-3-540-24653-4_50
Stefan Janson, Martin Middendorf, A Hierarchical Particle Swarm Optimizer for Dynamic Optimization Problems Lecture Notes in Computer Science. pp. 513- 524 ,(2004) , 10.1007/978-3-540-24653-4_52
Yan Su, Graham Kendall, A Particle Swarm Optimisation Approach in the Construction of Optimal Risky Portfolios. Artificial Intelligence and Applications. pp. 140- 145 ,(2005)
Mark A. Hall, Ian H. Witten, Eibe Frank, Data Mining: Practical Machine Learning Tools and Techniques ,(1999)
Yuhui Shi, Russell C. Eberhart, Parameter Selection in Particle Swarm Optimization Evolutionary Programming. pp. 591- 600 ,(1998) , 10.1007/BFB0040810
M. Lovbjerg, T. Krink, Extending particle swarm optimisers with self-organized criticality congress on evolutionary computation. ,vol. 2, pp. 1588- 1593 ,(2002) , 10.1109/CEC.2002.1004479
Elon Santos Correa, Maria Teresinha A. Steiner, Alex A. Freitas, Celso Carnieri, A Genetic Algorithm for Solving a Capacitated p-Median Problem Numerical Algorithms. ,vol. 35, pp. 373- 388 ,(2004) , 10.1023/B:NUMA.0000021767.42899.31
Marius M. Solomon, Algorithms for the vehicle routing and scheduling problems with time window constraints Operations Research. ,vol. 35, pp. 254- 265 ,(1987) , 10.1287/OPRE.35.2.254