计算机应用研究

作者：薛丽霞,孙伟,汪荣贵,杨娟,胡敏,

单位：合肥工业大学计算机与信息学院,合肥230009；

关键词：谱聚类,密度峰值,密度聚类,自适应,Nystrm抽样,

基金：国家自然科学基金资助项目(61672202)；；

针对经典谱聚类算法无法自适应确定聚类数目，以及在处理大数据量的聚类问题时效率不高的问题，提出了一种基于密度峰值优化的谱聚类算法。该方法首先计算数据对象的局部密度，以及每个数据对象与其他数据对象的最小距离，并依据一定的规则自适应产生初始聚类中心，确定聚类数目；然后使用Nystr?m抽样来降低特征分解的计算复杂度，以达到提高谱聚类算法的效率。实验结果表明，该方法能够准确地得到聚类数目，并且有效提高了聚类的准确率和效率。

来源：2019年第7期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2019年第7期