作者jyg (单细胞)
看板Programming
标题[问题] Hierachical
时间Tue Apr 10 20:08:35 2007
想请教版上各位大大
我已经想不出要怎样解决噜...
程式有点大,所以简化问题,请各位帮忙想演算法
今天要写一个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
1F:推 ephesians:每次分群的静像写进log档行吗?218.160.211.119 04/10 22:34
2F:推 jyg:静像...@@a 220.134.15.199 04/11 00:28
3F:→ avhacker:镜像 140.123.19.235 04/11 01:29
4F:→ ephesians:静像就是snapshot啊,静态特写的意思 61.231.17.199 04/11 18:38