聚类算法

一、聚类的目标 使同一类对象的相似度尽可能地大；不同类对象之间的相似度尽可能地小。 二、聚类算法分类 1.基于划分 给定一个有N个元组或者纪录的数据集，分裂法将构造K个分组，每一个分组就代表一个聚类，K<N。 特点：计算量大。很适合发现中小规模的数据库中小规模的数据库中的球状簇。 算法：K-MEANS算法、K-MEDOIDS算法、CLARANS算法 2.基于层次 对给定的数据集进行层次似的分解，直

>>阅读原文<<