基于流形距离的段混合聚类算法研究.pdfVIP

第 卷第 期 年 月 科学技术与工程 基于流形距离的段混合聚类算法研究 马 萌 中航工业西安航空计算技术研究所 西安 摘要 聚类分析是一种数据缩减技术即基于数据特征的相似性将数据聚集成不同的类是数据挖掘中一种非常有效的工 具得到了人们广泛的关注 从聚类算法中的相似性度量问题入手采用基于流形距离的相似性度量替代传统的基于欧氏距 离的相似性度量通过二阶段聚类解决引入流形距离带来的计算量增大问题并将这种聚类算法应用到聚类分析当中 关键词 聚类 流形进化算法 中图法分类号 文献标志码 聚类作为一个基础问题在许多领域被逐渐提 良好可以处理复杂分布数据集的对得到的样 出例如模式识别机器学习数据挖掘和图像处 本集进行第二次聚类得到最终聚类结果 对 个