自动确定聚类中心的快速搜索和发现密度峰值的聚类算法

• 作者: 吕闯 吴菲 王万良
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 密度峰值 聚类算法 聚类中心 切比雪夫不等式
• 年，卷（期）: 2019,（11）
• 所属期刊栏目: 研究与应用
• 页码范围: 1032-1041
• 页数: 10页
• 分类号: TP391
• 字数: 6324字
• 语种: 中文
• DOI: 10.16451/j.cnki.issn1003-6059.201911008

摘要

快速搜索和发现密度峰值的聚类算法(CFSFDP)具有不能自动确定聚类中心的缺点,文中提出自动确定聚类中心的CFSFDP.首先针对变量分布不均匀的问题,将密度和距离进行归一化处理.再通过切比雪夫不等式确定归一化后的密度阈值上限,利用标准差确定归一化后的距离阈值上限.最后根据决策函数确定决策阈值上限,统筹考虑两种决定因素,避免中心点选取遗漏,自动确定聚类中心.实验表明,文中算法可以有效地自适应选择聚类中心,具有较好的鲁棒性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王万良	浙江工业大学计算机科学与技术学院	303	3770	29.0	48.0
2	吕闯	浙江工业大学计算机科学与技术学院	3	2	1.0	1.0
3	吴菲	浙江工业大学计算机科学与技术学院	1	1	1.0	1.0