近邻传播半监督聚类算法的分析与改进

被引：7

作者：

赵宪佳 ^{[1
]}

王立宏 ^{[2
]}

机构：

[1] 青岛大学国际学院

[2] 烟台大学计算机学院

来源：

计算机工程与应用 | 2010年 / 36期

关键词：

近邻传播; 类代表点; 半监督学习;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

近邻传播半监督聚类算法SAP在小数据集上运行时可能会出现并列类代表点的现象,当出现并列类代表点时,依据决策矩阵E对角线上数值大于0确定的类代表点并不是全部的类代表点。分析了近邻传播算法的性质,找出了并列类代表点的出现原因,并针对此现象给出了改进算法。

引用

收藏

页码：168 / 170+218 +218

页数：4

相关论文

共 2 条

[1] 基于近邻传播算法的半监督聚类 [J].

肖宇 ;

于剑 .

软件学报, 2008, (11) :2803-2813

[2]

Unsupervised and semi-supervised clustering by message passing:soft-constraint affinity propagation[J] . M. Leone Sumedha,M. Weigt.The European Physical Journal B . 2008 (1)