高维不确定数据高效聚类算法

• 作者: 毛伊敏 胡健 苏书宾
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 高维不确定对象 凝聚层次聚类 相似性度量 不确定聚类
• 年，卷（期）: 2014,（2）
• 页码范围: 673-676
• 页数: 4页
• 分类号: TP391.9

摘要

维度灾难、含有噪声数据和输入参数对领域知识的强依赖性，是不确定数据聚类领域中具有挑战性的问题。针对这些问题，基于相似性度量和凝聚层次聚类思想的基础上提出了高维不确定数据高效聚类HDUDEC（High Dimensional Un-certain Data Efficient Clustering）算法。该算法采用一个能够准确表达不确定高维对象之间的相似度的度量函数计算出对象之间的相似度，然后根据相似度阈值自底向上进行聚类分析。实验证明新的算法需要的先验知识较少、可以有效地过滤噪声数据、可以高效的获得任意形状的高维不确定聚类结果。