一種處理混合型數據的層次聚類算法

摘要：針對字符型數據和混合型數據的聚類方法進行了研究。首先在經典粗糙集理論的基礎上，通過松弛對象之間的不可分辨和相容性條件，得到了基于和諧關系的擴展粗糙集模型；然后定義了新的個體間不可區分度、類問不可區分度、聚類結果的綜合近似精度等概念，提出了新的混合數據類型層次聚類算法。該算法不僅能處理數值型數據，而且能處理大多數聚類算法不能處理的字符型數據和混合型數據。實驗驗證了算法的可行性。 關鍵詞：粗糙集；聚類；和諧關系；不可區分度；綜合近似精度 中圖分類號：TP18 文獻標志碼：A 文章編號：1001－3695(2009)08－2885－03