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

被引：20

作者：

李春忠 ^{[1
,2
]}

徐宗本 ^{[1
,2
]}

乔琛 ^{[1
,2
]}

机构：

[1] 西安交通大学信息与系统科学研究所

[2] 西安交通大学智能网络与网络安全教育部重点实验室

来源：

中国科学:信息科学 | 2012年 / 42卷 / 06期

关键词：

层次聚类; 信息反馈; 流形; 结构近邻; 自顶向下; 方向一致相似性;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

摘要：

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

引用

页码：730 / 742

页数：13

共 4 条

[1]

Structure Identification-Based Clustering According to Density Consistency.[J].Chunzhong Li;Zongben Xu;Wei-Chiang Hong.Mathematical Problems in Engineering.2011,

[2]

Non-local spatial spectral clustering for image segmentation.[J].H.Q. Liu;L.C. Jiao;F. Zhao.Neurocomputing.2010, 1

[3]

Fast multiscale clustering and manifold identification [J].

Kushnir, Dan ;

Galun, Meirav ;

Brandt, Achi .

PATTERN RECOGNITION, 2006, 39 (10) :1876-1891

[4]

Rock: A robust clustering algorithm for categorical attributes [J].

Guha, S ;

Rastogi, R ;

Shim, K .

INFORMATION SYSTEMS, 2000, 25 (05) :345-366

← 1 →