[問題] Hierachical
想請教版上各位大大
我已經想不出要怎樣解決嚕...
程式有點大，所以簡化問題，請各位幫忙想演算法
今天要寫一個Hierachical Clustering東西
我用一個陣列去記錄各點 N 筆(a,b,c,d....) ，預計要分成K群(1,2,3..) N>K
計算好陣列內各點兩兩之間的距離，取出距離最小的兩點後"合併"
這裡的合併，其實也是計算這兩點的中心點(假設a,e距離最小，新點:(a+b)/2 )
然後在計算 N-1筆 兩兩之間的距離
反覆下去，直到剩下 K群(筆)停止
現在卡在....要怎樣的方式
紀錄合併後的點，然後接下去運算，但最後分成K群後
又要知道各群內的原先點資訊 ex: 1{a,c,e,..} 2{d,b,f,..} 3{g,h,..} ...
因為合併後，如果用一個類似陣列的方法去記錄剩下資訊
但每每反覆一次，該陣列又會重新"刷新" ~.~"
謝謝 <(_ _)>
--
┼─ 很想孜D妳，我依然楨懇菮p 這躓濚纀d給我 這贗P辰e筒p
│ 既使妳常遠P覺不到那份心 ╭╯ ╰╮ ╭╯ ╰╮
...║███║........║☆☆☆║...
很想告訴妳，我依然喜歡著ꤠ .....║███║........║☆☆☆║.....
即使我云齒p何永狻蘒│.......╰═══╯........╰═══╯.......
─┼ 裝漣琲澈銎쀠 祝岸葽Q谷ꠠ ψjyg
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.13.127.209
推
04/10 22:34, , 1F
04/10 22:34, 1F
推
04/11 00:28, , 2F
04/11 00:28, 2F
→
04/11 01:29, , 3F
04/11 01:29, 3F
→
04/11 18:38, , 4F
04/11 18:38, 4F
討論串 (同標題文章)
完整討論串 (本文為第 1 之 3 篇)：
問題
2
4