一种基于限制的PAM算法

摘要：

利用数据对象间的关联限制可以改善聚类算法的效果,但对于关联限制与K中心点算法的结合策略则少有研究.由此研究了关联限制与PAM算法的结合方法,提出了算法CPAM.首先基于限制找到一个合适的初始分隔;在接下来反复地调整中心点的过程中,也考虑到了所给限制.实验结果显示:CPAM可以有效地利用关联限制来提高一些实际数据集的准确率.

关键词：聚类分析、PAM算法、半监督学习

所属期刊栏目：42

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

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

页数：共3页

页码：190-192