基于网格结构的快速PAM算法

摘要：

为提高标准PAM算法处理大数据集合的效率,提出了一种改进的快速PAM算法.该算法结合空间网格结构的概念,通过优化初始代表对象的选择、限制迭代过程中遍历的对象数量来残少标准队M算法的运算量.实验结果表明,相对于标准PAM算法,在保证聚类结果准确性的前提下,快速PAM算法可节省85%左右的执行时间,有效地改善了原算法的性能.

关键词：聚类方法、K-中心点算法、PAM算法:时间复杂度、数据挖掘

所属期刊栏目：32

分类号：TP274(自动化技术及设备)

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

页数：共4页

页码：952-954,1005