Course5集群分析ClusterAnalysis培训资料.pptVIP

Course 5集群分析Cluster Analysis;? Outlines;? 什麼是集群分析？;集群是一種無指導的學習︰沒有預先定義的類別編號 集群分析的資料挖掘功能 作為一個獨立的工具來獲得資料分配的情況 作為其他演算法 (如︰特徵和分類) 的預先處理步驟;?以不同方式對相同集合之資料點做分群 ;?集群分析的典型應用;集群分析的方法雖多，但下列三個問題乃各方法所共同關心的: 如何以數量來表示事物 (包括人) 和事物之間的相似性 (Similarity)? 如何根據這些相似性指標將類似的個體分成一類 (或一個集群)? 所有事物分類完畢後，對於每一集群的性質應如何描述?;?什麼是好的集群分析？;?資料挖掘對集群分析的要求;對於輸入資料的順序不敏感 某些方法不能將新資料加入現有的群組資料中，它必須對全部資料重新進行群。也有一些方法會受輸入資料順序的影響。 同一個資料集合，以不同的次序提交給同一個演算法，應該產生相似的結果。 高維度 高維度(多屬性)的資料往往比較稀疏或高度扭曲。 基於限制的集群 實際應用需要在不同的限制下進行分群。分群要使每個群組滿足特定限制。 可解釋性和可用性 使用者會希望群組的結果具解釋性、了解性與使用性。;? 集群分析中的資料類型;?相異度計算;區間變數 (Interval-scaled Variables);對象間的相似度和相異度;Manhattan