K中心点算法_PAM的分析与实现.pdfVIP

年第 期 104 福福福 建建建 电电电 脑脑脑 2008 6 中心点算法 的分析与实现 K --PAM 赵书慧 (辽宁石化职业技术学院 辽宁锦州 ) 121001 摘 要 详细讨论了 算法 包括 算法的基本思想 算法的描述 代价函数的计算 相异度的计算等 然 【 】: , , , , , PAM PAM PAM 后给出了用 实现 算法的程序段。 C++ PAM 关键词 算法 中心点 相异度 代价 【 】:PAM ; ; ; 一 引言 的总代价为 、 : n 数据挖掘的理论应用越来越广泛 商业 制造业 金融业 医 , 、 、 、 TCih = Cjih 药业 电信业等等许多领域都有了成功的应用实例 数据挖掘中 j =1 、 。 的一个主要应用就是进行聚类分析 聚类就是将一组数据集合 四 算法的描述 , 、 PAM 划分成多个类或簇 在同一个簇中的对象是 相似的 而在不同 输入 簇的数目 和包含 个对象的数据库 , , : k n 簇中的对象是 相异的 在目前的文献中存在许多聚类算法 输出 个簇 使得所有对象与其最近中心点的相异度总和 。 , : , k 围绕中心点的划分 是最早提 最小 ( , ) PAMPartitioningaroundMedoid 出的 中心点算法之一 它试图确定 个对象的 个划分 在 个对象中随意选择 个对象作为初始的中心点 , 。 () ; K n k PAM 1 n k 算法的优势在于 算法比较健壮 比 均值算法更鲁棒 因 : , , () ; PAM K