一种基于限制的PAM算法

摘要

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