近邻传播半监督聚类算法的并行计算

摘要：

提出了一种基于近邻传播的半监督聚类算法的并行算法PSAP,给出了约束的转换过程并结合实例进行说明.在UCI数据集上的实验表明:PSAP算法的运行时间约为SAP算法运行时间的1/8～1/4,聚类结果同时有提高.

关键词：近邻传播、约束变换、并行计算

所属期刊栏目：47

分类号：TP301.6(计算技术、计算机技术)

资助基金：山东省自然科学基金the Natural Science Foundation of Shandong Province of China under Grant Y2008G08,Y2006G22

在线出版日期：2011-06-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：149-152,155