跳去內容

蝸特方法

出自維基百科,自由嘅百科全書

蝸特方法英文Ward's method)係等級聚類法上會用到嘅聚類間距離計法,通常會配合歐幾里得距離嚟用;喺等級聚類法嘅每一步,蝸特方法都會做以下嘅嘢[1]

  1. 計個聚類嘅平均位置;
  2. Foreach 聚類,foreach 個聚類內部嘅物件,計件物件同個聚類嘅平均位置嘅距離;
  3. Foreach 第 2 步攞到嗰啲距離值,計佢嘅二次方
  4. 將第 3 步攞到嗰啲數值冚唪唥加埋嗮一齊;

最後就會得出個數值(叫呢個值做 ),反映啲聚類內部差異有幾大,而段演算法就會以「令 有咁細得咁細」做目標,(例如)喺每步揀將邊兩個聚類結合嗰陣,揀能夠令 有咁細得咁細嗰個方案[1]

睇埋

[編輯]

[編輯]
  1. 1.0 1.1 Ward, J. H., Jr. (1963), "Hierarchical Grouping to Optimize an Objective Function", Journal of the American Statistical Association, 58, 236-244.