CAJ | 학술논문

针对传统K-means算法存在的缺陷，引进人工鱼群算法，提出了一种基于改进鱼群和K-means的混合聚类算法。聚类样本中心点初始化时，人工鱼各维参数随机选择在对应属性两个极值之间，同时为了降低计算复杂度，提高收敛效率，寻找全局最优，首先对随机选取的一小部分人工鱼进行K-means操作，然后对全体人工鱼的追尾算子引入粒子群策略，引导其学习，模拟人工鱼的行为。通过Matlab仿真实现算法，在费雪鸢尾花卉数据集和葡萄酒质量数据集进行了实验，算法的有效性和可行性得到了验证。
침대전통K-means산법존재적결함，인진인공어군산법，제출료일충기우개진어군화K-means적혼합취류산법。취류양본중심점초시화시，인공어각유삼수수궤선택재대응속성량개겁치지간，동시위료강저계산복잡도，제고수렴효솔，심조전국최우，수선대수궤선취적일소부분인공어진행K-means조작，연후대전체인공어적추미산자인입입자군책략，인도기학습，모의인공어적행위。통과Matlab방진실현산법，재비설연미화훼수거집화포도주질량수거집진행료실험，산법적유효성화가행성득도료험증。
In order to overcome the existing shortcoming of traditional k-means clustering algorithm, this paper introduces Artificial Fish Swarm Algorithm(AFSA). A new hybridized algorithm is proposed for data clustering based on improved artificial fish swarm algorithm and k-means algorithm. Randomly select initial center pointer between the two extremes about attributes, in order to reduce the computational complexity, improve the convergence efficiency, find the global optimum, performed k-means on some artificial fishes randomly, integrated particle swarm strategy into the follow operator to guide the learning of artificial fishes, simulate the behaviors of artificial fishes. Achieve this integrated algorithm in Matlab, experiment on the Iris datasets and wine datasets, the effectiveness and feasibility of the algorithm has been verified.