基于改进粒计算的k-medoids聚类算法

？针对传统k-medoids聚类算法对初始聚类中心敏感、收敛速度缓慢以及聚类精度不够高等缺点，提出一种基于改进粒计算、粒度迭代搜索策略和优化适应度函数的新算法。该算法利用粒计算思想在有效粒子中选择k个密度大且距离较远的粒子，选择其中心点作为k个聚类初始中心点；并在对应的k个有效粒子中进行中心点更新，来减少迭代次数；采用类间距离和类内距离优化适应度函数来提高聚类的精度。实验结果表明：该算法在uci多个标准数据集中测试，在有效缩短迭代次数的同时提高了算法聚类准确率。