Hits:

Indexed by:期刊论文

Date of Publication:2015-07-08

Journal:数学的实践与认识

Included Journals:PKU、ISTIC

Volume:45

Issue:13

Page Number:140-145

ISSN No.:1000-0984

Key Words:粒子群算法;k-均值聚类;冰脊表面形态

Abstract:针对传统k-均值聚类算法事先必须获知类别数和难以确定初始聚类中心的缺点,建立了关于聚类中心和类别数k的双层规划模型,结合粒子群算法确定出聚类中心,通过在迭代过程中不断更新准则函数的方法搜索并确定出最佳类别数k,基于所建模型,提出了一种改进的k-均值聚类算法,并将算法应用于冰脊表面形态分析中.结果表明,算法得到的聚类结果不但具有相邻类别边界清晰的优点,而且能够较好地反映出地理位置和生长环境对冰脊形成的影响.