带信息反馈的凝聚层次聚类算法

作者：李春忠; 徐宗本; 乔琛

来源：中国科学:信息科学 , 2012, (06): 730-742.

• 层次聚类
• 信息反馈
• 流形
• 结构近邻
• 自顶向下
• 方向一致相似性 hierarchical clustering
• information feedback
• manifold
• structural nearest neighbor
• top-down
• direction consistence

本文针对传统的基于相似性的层次聚类算法存在的两个问题(相似性度量中方向信息的丢失和算法的适应能力弱)提出了一种带有信息反馈的凝聚层次聚类算法.首先将无法预知的复杂数据结构描述成3个基本的结构特征单元,并对其进行建模构建一种相似性度量定义的泛型和一种凝聚的层次聚类算法.在凝聚的层次聚类算法中加入类信息的反馈机制,并在不同阶段对相似性定义的泛型进行具体化,充分利用数据点对之间的方向信息和距离信息进行聚类.该聚类算法主要有两大优势:(i)算法的适应能力较强,不需要假设的前提下可以处理无法预知的复杂数据结构;(ii)算法对噪声具有较强的鲁棒性,在不需要对数据集进行预处理的情况下能够在聚类的过程中识别噪...

• 出版日期2012
• 单位西安交通大学