一种分层组合的半监督近邻传播聚类算法

被引：15

作者：

张震

汪斌强

伊鹏

兰巨龙

机构：

[1] 国家数字交换系统工程技术研究中心

来源：

电子与信息学报 | 2013年 / 35卷 / 03期

关键词：

半监督学习; 近邻传播聚类; 分层聚类; 组合提升;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

针对近邻传播(AP)聚类算法的计算复杂度和准确性,该文提出一种分层组合的半监督近邻传播聚类算法(SAP-SC)。算法引入"分层聚类"的思想,将一次AP聚类过程等分成若干层聚类,使得处理过程简单、易于实现;每层只关注聚类"困难"的数据点,并通过构造"成对点约束"和使用"子簇标签映射"进行半监督学习;基于"组合提升"的方法将各层聚类结果加权叠加,从而提升了算法的准确性能。理论分析和实验结果表明:算法在聚类准确性和计算复杂度方面有了较大改进。

引用

页码：645 / 651

页数：7

共 8 条

[1] 面向Weblog的模糊协同聚类算法 [J].

宗瑜 ;

金萍 ;

陈恩红 ;

李红 ;

刘仁金 .

电子与信息学报, 2012, 34 (03) :543-548

[2] 一种基于聚类的深空红外多目标快速检测算法 [J].

叶有时 ;

唐林波 ;

赵保军 .

电子与信息学报, 2011, 33 (01) :77-84

[3] 基于免疫优势的克隆选择聚类算法 [J].

刘若辰 ;

沈正春 ;

贾建 ;

焦李成 .

电子学报, 2010, 38 (04) :960-965

[4] 可变相似性度量的近邻传播聚类 [J].

董俊 ;

王锁萍 ;

熊范纶 .

电子与信息学报, 2010, 32 (03) :509-514

[5] 近似骨架导向的归约聚类算法 [J].

宗瑜 ;

李明楚 ;

江贺 .

电子与信息学报, 2009, 31 (12) :2953-2957

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

肖宇 ;

于剑 .

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

[7] A decision-theoretic generalization of on-line learning and an application to boosting [J].

Freund, Y ;

Schapire, RE .

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1997, 55 (01) :119-139

[8]

Band selection forhyper-spectral imagery using affinity propagation .2 Jia Sen,Qian Yun-tao,Ji Zhen. Proceedings of Digital Image Computing:Techniques andApplications . 2008

← 1 →