分群结果蛙类名称状态数.PPTVIP

蛙聲分群狀態 Reporter:Jain-De,Lee Network Application Lab. Outline 聚類演算法 階層分裂分群法 分群步驟 分群結果 聚類演算法 聚類理論(clustering algorithms)是將所收集的資料加以分成不同的群別，並能夠有效地表現出系統的行為模式 分群法可以大致歸為兩大類 分割式分群法 階層式分群法 階層分裂分群法 0 3 4 7 19 25 31 32 35 48 0 3 4 7 19 25 31 32 35 48 19 25 31 32 35 48 分群步驟 步驟一:將時域信號轉換成頻域信號 分群步驟 步驟二:將所有的資料視為同一群聚C，並找出最不相似的一點x，將x由C中分裂出來形成新的群聚N d(x,C) 為某點x與群聚C之間的的距離 分群步驟 示意圖 群聚C 群聚N 分群步驟 步驟三:計算出群聚C內每一點mi對群聚C之距離(d(mi,C))與群聚N之距離(d(mi,N))，若d(mi,C) ＞ d(mi,N)則mi由群聚C分裂出來歸入N 步驟四:群聚C與群聚N穩定後，在對每個群聚進行條件檢查，若不符合條件則再進行步驟三，直到每個群聚都符合條件 分群步驟 示意圖 群聚C 群聚N 分群步驟 示意圖 分群結果 蛙類名稱 狀態數 小雨蛙 6 日本樹蛙 4 牛蛙