A clustering algorithm based on modified shuffled frog leaping

HAN Xiao-hui1; WANG Lian-guo2

doi:10.13873/j.1000-97872012.04.028

Chinese

您当前的位置：

首页 >

文章列表页 >

A clustering algorithm based on modified shuffled frog leaping

更新时间：2025-09-11

- A clustering algorithm based on modified shuffled frog leaping
- Vol. 31, Issue 4, Pages: 137-139(2012)
- 作者机构：
  
  1. 甘肃农业大学工学院
  2. 甘肃农业大学信息科学技术学院
- 作者简介：
- 基金信息：
- DOI：10.13873/j.1000-97872012.04.028
  CLC： TP311.13
- Published：2012
- 稿件说明：
移动端阅览
[1]韩晓慧,王联国.一种基于改进混合蛙跳的聚类算法[J].传感器与微系统,2012,31(04):137-139.

HAN Xiao-hui1, WANG Lian-guo2. A clustering algorithm based on modified shuffled frog leaping[J]. 2012, 31(4): 137-139.
[1]韩晓慧,王联国.一种基于改进混合蛙跳的聚类算法[J].传感器与微系统,2012,31(04):137-139. DOI： 10.13873/j.1000-97872012.04.028.

HAN Xiao-hui1, WANG Lian-guo2. A clustering algorithm based on modified shuffled frog leaping[J]. 2012, 31(4): 137-139. DOI： 10.13873/j.1000-97872012.04.028.

摘要

聚类分析是一种无监督的模式识别方式

它是数据挖掘中的重要技术之一。给出了一种基于改进混合蛙跳算法的聚类分析方法

该方法结合了K—均值算法和改进混合蛙跳算法各自的优点

引入了K—均值操作

再用改进混合蛙跳算法进行优化

很大程度上提高了该算法的局部搜索能力和收敛速度。通过仿真对基于改进混合蛙跳的聚类方法与其他已有的聚类方法进行了比较

验证了所提出算法的优越性。

Abstract

Clustering analysis is an unsupervised mode of pattern recognition and is one of primary techniques in the filed of data mining.A clustering analysis method based on a modified shuffled frog leaping algorithm（MSFLA）is proposed.The new approach integrates the advantages of the MSFLA and the K-means algorithms

which introduces the K-means operation and utilizes the MSFLA for optimization

improves the locally searching capability and convergence speed of the clustering algorithm based on MSFLA.Simulations are performed to compare the performance of the clustering algorithm based on modified MSFLA and other clustering algorithm

which validates the effectiveness of the proposed algorithm.

关键词

Keywords

references

基于改进混合蛙跳算法的认知无线电协作频谱感知 [J]. 郑仕链,楼才义,杨小牛. 物理学报 . 2010(05)

一种基于人工鱼群的混合聚类算法 [J]. 刘白,周永权. 计算机工程与应用 . 2008(18)

一种改进的遗传聚类算法 [J]. 陆林花,王波. 计算机工程与应用 . 2007(21)

基于粒子群优化算法的聚类分析 [J]. 刘向东,沙秋夫,刘勇奎,段晓东. 计算机工程 . 2006(06)

聚类分析中若干关键技术的研究 [D]. 杨小兵. 浙江大学 2005

Application of shuffled frog-leaping algorithm on clustering [J] . Babak Amiri,Mohammad Fathian,Ali Maroosi. The International Journal of Advanced Manufacturing Technology . 2009 (1)

Data clustering [J] . A. K. Jain,M. N. Murty,P. J. Flynn. ACM Computing Surveys （CSUR） . 1999 (3)

Extensions to the k-Means Algorithm for Clustering Large Data Sets with Categorical Values [J] . Zhexue Huang. Data Mining and Knowledge Discovery . 1998 (3)

Views

258

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Application of ORB algorithm based on K-means in recognition of front vehicle

BCG signal processing method based on self-learning algorithm

Reactive power voltage control partitioning based on modified shuffled frog-leaping-K-means clustering algorithm

Related Author

WANG Ju

WANG Tian-miao

LUAN Sheng

NI Zi-qiang

WANG Lian-guo1

HAN Xiao-hui2

SONG Lei2

Related Institution

School of Mechanical Engineering and Automation,Beihang University

College of Information Science Technology,Gansu Agricultural University

College of Engineering,Gansu Agricultural University

⁰