Swarm Intelligence for Multi-objective Problems in Data Mining

The purpose of this book is to collect contributions that are at the intersection of multi-objective optimization, swarm intelligence (specifically, particle swarm optimization and ant colony optimization) and data mining. Such a collection intends to illustrate the potential of multi-objective swarm intelligence techniques in data mining, with the aim of motivating more researchers in evolutionary computation and machine learning to do research in this field. This volume consists of eleven chapters, including an introduction that provides the basic concepts of swarm intelligence techniques and a discussion of their use in data mining. Some of the research challenges that must be faced when using swarm intelligence techniques in data mining are also addressed. The rest of the chapters were contributed by leading researchers, and were organized according to the steps normally followed in Knowledge Discovery in Databases (KDD) (i.e., data preprocessing, data mining, and post processing). We hope that this book becomes a valuable reference for those wishing to do research on the use of multi-objective swarm intelligence techniques in data mining and knowledge discovery in databases.

[1]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[2]  A. Ferligoj,et al.  Direct multicriteria clustering algorithms , 1992 .

[3]  T. Vicsek,et al.  Generic modelling of cooperative growth patterns in bacterial colonies , 1994, Nature.

[4]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[5]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery: An Overview , 1996, Advances in Knowledge Discovery and Data Mining.

[6]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[7]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[8]  Russell C. Eberhart,et al.  The particle swarm: social adaptation in information-processing systems , 1999 .

[9]  Herbert Levine,et al.  Cooperative self-organization of microorganisms , 2000 .

[10]  Dirk Helbing,et al.  Self-Organizing Pedestrian Movement , 2001 .

[11]  Steven V. Viscido,et al.  Self-Organized Fish Schools: An Examination of Emergent Properties , 2002, The Biological Bulletin.

[12]  P. Fourie,et al.  The particle swarm optimization algorithm in size and shape optimization , 2002 .

[13]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[14]  Alex Alves Freitas,et al.  Data mining with an ant colony optimization algorithm , 2002, IEEE Trans. Evol. Comput..

[15]  Hussein A. Abbass,et al.  Classification rule discovery with ant colony optimization , 2003, IEEE/WIC International Conference on Intelligent Agent Technology, 2003. IAT 2003..

[16]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[17]  B. Kulkarni,et al.  An ant colony approach for clustering , 2004 .

[18]  Alex Alves Freitas,et al.  Web Page Classification with an Ant Colony Algorithm , 2004, PPSN.

[19]  Ling Chen,et al.  An adaptive ant colony clustering algorithm , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[20]  Tiago Ferra de Sousa,et al.  Particle Swarm based Data Mining Algorithms for classification tasks , 2004, Parallel Comput..

[21]  Ziqiang Wang,et al.  Classification Rule Mining with an Improved Ant Colony Algorithm , 2004, Australian Conference on Artificial Intelligence.

[22]  Ling Chen,et al.  Parallel Mining for Classification Rules with Ant Colony Algorithm , 2005, CIS.

[23]  Julia K. Parrish,et al.  Extracting Interactive Control Algorithms from Group Dynamics of Schooling Fish , 2005 .

[24]  Thomas A. Runkler.  Ant colony optimization of clustering models , 2005, Int. J. Intell. Syst..

[25]  Ge Xiurun,et al.  An improved PSO-based ANN with simulated annealing technique , 2005, Neurocomputing.

[26]  Weijin Jiang,et al.  A Novel Data Mining Method Based on Ant Colony Algorithm , 2005, ADMA.

[27]  Christian Blum,et al.  Ant colony optimization: Introduction and recent trends , 2005 .

[28]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[29]  Alex Alves Freitas,et al.  A new ant colony algorithm for multi-label classification with applications in bioinfomatics , 2006, GECCO.

[30]  Marco Dorigo,et al.  Ant-Based Clustering and Topographic Mapping , 2006, Artificial Life.

[31]  Ziqiang Wang,et al.  Classification Rule Mining Based on Particle Swarm Optimization , 2006, RSKT.

[32]  Guy Theraulaz,et al.  The biological principles of swarm intelligence , 2007, Swarm Intelligence.

[33]  Monique Snoeck,et al.  Classification With Ant Colony Optimization , 2007, IEEE Transactions on Evolutionary Computation.

[34]  J. Deneubourg,et al.  Allelomimetic synchronization in Merino sheep , 2007, Animal Behaviour.

[35]  LinQuan Xie,et al.  The Application of the Ant Colony Decision Rule Algorithm on Distributed Data Mining , 2007 .

[36]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[37]  Bassem Jarboui,et al.  Combinatorial particle swarm optimization (CPSO) for partitional clustering problem , 2007, Appl. Math. Comput..

[38]  Julia Handl,et al.  Ant-based and swarm-based clustering , 2007, Swarm Intelligence.

[39]  K. Thangavel,et al.  Rule Mining Algorithm with a New Ant Colony Optimization Algorithm , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

[40]  Ivanoe De Falco,et al.  Facing classification problems with Particle Swarm Optimization , 2007, Appl. Soft Comput..

[41]  Alex Alves Freitas,et al.  A hybrid PSO/ACO algorithm for classification , 2007, GECCO '07.

[42]  Michael R. Lyu,et al.  A hybrid particle swarm optimization-back-propagation algorithm for feedforward neural network training , 2007, Appl. Math. Comput..

[43]  Xiangyang Wang,et al.  Feature selection based on rough sets and particle swarm optimization , 2007, Pattern Recognit. Lett..

[44]  R. J. Kuo,et al.  Association rule mining through the ant colony system for National Health Insurance Research Database in Taiwan , 2007, Comput. Math. Appl..

[45]  Ashish Ghosh,et al.  Aggregation pheromone density based data clustering , 2008, Inf. Sci..

[46]  Satchidananda Dehuri,et al.  Multi-Objective Evolutionary Algorithms for Knowledge Discovery from Databases , 2008, Multi-Objective Evolutionary Algorithms for Knowledge Discovery from Databases.

[47]  Wei-Chang Yeh,et al.  A new hybrid approach for mining breast cancer pattern using discrete particle swarm optimization and statistical method , 2009, Expert Syst. Appl..

[48]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.