蝸特方法
閱讀設定
呢篇文 需要熟悉呢方面嘅人幫手寫。 |
蝸特方法(英文:Ward's method)係等級聚類法上會用到嘅聚類間距離計法,通常會配合歐幾里得距離嚟用;喺等級聚類法嘅每一步,蝸特方法都會做以下嘅嘢[1]-
- 計個聚類嘅平均位置;
- Foreach 聚類,foreach 個聚類內部嘅物件,計件物件同個聚類嘅平均位置嘅距離;
- Foreach 第 2 步攞到嗰啲距離值,計佢嘅二次方;
- 將第 3 步攞到嗰啲數值冚唪唥加埋嗮一齊;
最後就會得出個數值(叫呢個值做 ),反映啲聚類內部差異有幾大,而段演算法就會以「令 有咁細得咁細」做目標,(例如)喺每步揀將邊兩個聚類結合嗰陣,揀能夠令 有咁細得咁細嗰個方案[1]。