Self-organising swarm (SOSwarm)

被引:0
作者
Michael O’Neill
Anthony Brabazon
机构
[1] University College Dublin,Natural Computing Research and Applications Group
来源
Soft Computing | 2008年 / 12卷
关键词
Self-organising swarm; Self-organising map; Particle swarm algorithm;
D O I
暂无
中图分类号
学科分类号
摘要
This paper introduces a novel version of the particle swarm optimisation (PSO) algorithm which we call self-organising swarm SOSwarm. SOSwarm can be used for unsupervised learning. In the algorithm, input vectors are projected into a lower-dimensional map space producing a visual representation of the input data in a manner similar to a self-organising map (SOM). In SOSwarm, particles react to input data during the learning process by modifying their velocities using an adaptation of the PSO velocity update function. SOSwarm is successfully applied to ten benchmark problems drawn from the UCI Machine Learning repository. The paper also demonstrates how the canonical SOM can be explored within the PSO paradigm. Illustrating this linkage between the heretofore distinct literatures of SOM and PSO opens up several new avenues of research for the development of novel self-organising algorithms.
引用
收藏
页码:1073 / 1080
页数:7
相关论文
共 55 条
[1]  
Chung F-L(2006)Clustering analysis of gene expression data based on semi-supervised visual clustering algorithm Soft Comput. 10 981-993
[2]  
Wang S(1977)Maximum likelihood from incomplete data via the EM algorithm J R Stat Soc Ser B 39 1-38
[3]  
Deng Z(1973)A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters J Cybern 3 32-57
[4]  
Shu C(1997)Genetic algorithms for large scale clustering problems Comput J 40 547-554
[5]  
Hu D(2004)A novel genetic algorithm for automatic clustering Pattern Recognit Lett 25 173-187
[6]  
Dempster A(2006)A novel white blood cell segmentation scheme based on feature space clustering Soft Comput 10 12-19
[7]  
Laird N(1967)Hierarchical clustering schemes Psychometrika 2 241-254
[8]  
Rubin D(2004)Partitioning elements of the Periodic Table via fuzzy clustering technique Soft Comput 8 231-236
[9]  
Dunn J(1982)Self-organized formation of topologically correct feature maps Biol Cybern 43 59-69
[10]  
Franti P(1990)The self-organizing map Proc IEEE 78 1464-1480