返回
A hybrid bio-inspired algorithm and its application
DOI:10.1007/s10489-017-0951-y.png)
摘要
En 中文
Clustering is one of the attractive and major tasks in data mining that is used in many applications. It refers to group together data points, which are similar to one another based on some criteria. One of the efficient algorithms which applied on data clustering is particle swarm optimization (PSO) algorithm. However, PSO often leads to premature convergence and its performance is highly depended on parameter tuning and many efforts have been done to improve its performance in different ways. In order to improve the efficiency of the PSO on data clustering, it is hybridized with the big bang-big crunch algorithm (BB-BC) in this paper. In the proposed algorithm, namely PSO-BB-BC, PSO is used to explore the search space for finding the optimal centroids of the clusters. Whenever PSO loses its exploration, to prevent premature convergence, BB-BC algorithm is used to diversify the particles. The performance of the hybrid algorithm is compared with PSO, BB-BC and K-means algorithms using six benchmark datasets taken from the UCI machine learning repository. Experimental results show that the hybrid algorithm is superior to other test algorithms in all test datasets in terms of the quality of the clusters.
Keyword:
Data clustering
Particle swarm optimization
Big Bang-Big crunch algorithm
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.5
论文数:
7.6K
被引数:
1.7W
机构
引用论文
Hybrid particle swarm optimization transplanted into a hyper-heuristic structure for solving examination timetabling problem混合粒子群优化算法移植到超启发式结构中,用于解决考试时间表问题
A fuzzy particle swarm optimization algorithm for computer communication network topology design计算机通信网络拓扑设计的模糊粒子群优化算法
APPLIED INTELLIGENCE
IF3.5

