聚類算法

一、聚類的目標 使同一類對象的相似度儘可能地大；不同類對象之間的相似度儘可能地小。 二、聚類算法分類 1.基於劃分 給定一個有N個元組或者紀錄的數據集，分裂法將構造K個分組，每一個分組就代表一個聚類，K<N。 特點：計算量大。很適合發現中小規模的數據庫中小規模的數據庫中的球狀簇。 算法：K-MEANS算法、K-MEDOIDS算法、CLARANS算法 2.基於層次 對給定的數據集進行層次似的分解，直

>>阅读原文<<