拐点估计的改进谱聚类算法

• 作者: 张嘉琪 张红云
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 谱聚类 聚类个数 CFSFDP 拐点估计
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 1049-1053
• 页数: 5页
• 分类号: TP18
• 字数: 4682字
• 语种: 中文

摘要

针对现有谱聚类算法不稳定,处理复杂分布数据较困难,需要手动输入聚类个数的问题,利用基于快速搜索和密度峰的聚类算法CFSFDP(Clustering by Fast Search and Find of Density Peaks),提出一种改进的谱聚类算法.本算法首先借鉴基于流形距离核的谱聚类算法计算数据的低维嵌入,将分布复杂或者类内不存在密度极值点的数据转换成类球状的低维嵌入代表点.接着,提出用CFSFDP算法代替基于流形距离核的谱聚类算法中Kmeans算法对低维嵌入进行处理.最后,基于CFSFD)P算法的局部密度和距离属性的概念,提出拐点估计方法来自动确定聚类个数,获取聚类结果.实验表明,针对复杂分布的测试数据集,本算法能准确地确定聚类个数,获得很好的聚类效果,同时本算法需要输入的参数较少,且在一定范围内表现出较强的鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张嘉琪	同济大学计算机科学与技术系	5	55	2.0	5.0
5	张红云	同济大学计算机科学与技术系	31	637	9.0	25.0