針對(duì)k均值聚類(lèi)算法存在的缺點(diǎn)，提出了一種新的聚類(lèi)算法———基于粒子群的k 均值聚類(lèi)算法，并將此算法與現(xiàn)有的基于遺傳算法的k均值聚類(lèi)算法進(jìn)行比較, 理論分析和數(shù)據(jù)實(shí)驗(yàn)證明，該算法有較好的全局收斂性，不僅能有效地克服傳統(tǒng)的k 均值算法易陷入局部極小值的缺點(diǎn)，而且全局收斂能力優(yōu)于基于遺傳算法的k均值聚類(lèi)算