Editorial survey: swarm intelligence for data mining

被引:156
作者
Martens, David [1 ,2 ]
Baesens, Bart [1 ,3 ]
Fawcett, Tom [4 ]
机构
[1] Katholieke Univ Leuven, Dept Decis Sci & Informat Management, Louvain, Belgium
[2] Univ Ghent, Univ Coll Ghent, Dept Business Adm & Publ Management, B-9000 Ghent, Belgium
[3] Univ Southampton, Sch Management, Southampton, Hants, England
[4] Proofpoint Inc, Sunnyvale, CA USA
关键词
Swarm intelligence; Ant colony optimization; Particle swarm optimization; Data mining; ANT COLONY OPTIMIZATION; SUPPORT VECTOR MACHINES; PARTICLE SWARM; EQUIVALENCE CLASSES; RULE EXTRACTION; CLASSIFICATION; ALGORITHM; SEARCH; SYSTEM; ACO;
D O I
10.1007/s10994-010-5216-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper surveys the intersection of two fascinating and increasingly popular domains: swarm intelligence and data mining. Whereas data mining has been a popular academic topic for decades, swarm intelligence is a relatively new subfield of artificial intelligence which studies the emergent collective intelligence of groups of simple agents. It is based on social behavior that can be observed in nature, such as ant colonies, flocks of birds, fish schools and bee hives, where a number of individuals with limited capabilities are able to come to intelligent solutions for complex problems. In recent years the swarm intelligence paradigm has received widespread attention in research, mainly as Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO). These are also the most popular swarm intelligence metaheuristics for data mining. In addition to an overview of these nature inspired computing methodologies, we discuss popular data mining techniques based on these principles and schematically list the main differences in our literature tables. Further, we provide a unifying framework that categorizes the swarm intelligence based data mining algorithms into two approaches: effective search and data organizing. Finally, we list interesting issues for future research, hereby identifying methodological gaps in current research as well as mapping opportunities provided by swarm intelligence to current challenges within data mining research.
引用
收藏
页码:1 / 42
页数:42
相关论文
共 107 条
[1]  
Agrawal R, 2000, SIGMOD REC, V29, P439, DOI 10.1145/335191.335438
[2]   Multi-objective rule mining using a chaotic particle swarm optimization algorithm [J].
Alatas, Bilal ;
Akin, Erhan .
KNOWLEDGE-BASED SYSTEMS, 2009, 22 (06) :455-460
[3]   Chaos embedded particle swarm optimization algorithms [J].
Alatas, Bilal ;
Akin, Erhan ;
Ozer, A. Bedri .
CHAOS SOLITONS & FRACTALS, 2009, 40 (04) :1715-1734
[4]  
[Anonymous], 2 EUR WORKSH PROB GR
[5]  
[Anonymous], 2006, Introduction to Data Mining
[6]  
[Anonymous], 2000, ANT COLONY CONTINUOU
[7]  
[Anonymous], 2003, Advances in evolutionary computing
[8]  
Baud N., 2002, Internal Data, External Data and Consortium Data for Operational Risk Measurement: How to Pool Data Properly?
[9]  
Berkhin P., 2002, SURVEY CLUSTERING DA
[10]  
Bishop CM., 1995, NEURAL NETWORKS PATT