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