99999久久久久久亚洲,欧美人与禽猛交狂配,高清日韩av在线影院,一个人在线高清免费观看,啦啦啦在线视频免费观看www

熱線電話：13121318867

登錄
2018-10-25 閱讀量: 1093
如何構(gòu)建KD樹？

KD樹是一個(gè)二叉樹，表示對(duì)K維空間的一個(gè)劃分，可以進(jìn)行快速檢索（那KNN計(jì)算的時(shí)候不需要對(duì)全樣本進(jìn)行距離的計(jì)算了）

在k維的空間上循環(huán)找子區(qū)域的中位數(shù)進(jìn)行劃分的過程。


假設(shè)現(xiàn)在有K維空間的數(shù)據(jù)集：

1、首先構(gòu)造根節(jié)點(diǎn)，以坐標(biāo)的中位數(shù)b為切分點(diǎn)，將根結(jié)點(diǎn)對(duì)應(yīng)的矩形局域劃分為兩個(gè)區(qū)域，區(qū)域1中,區(qū)域2中

2、構(gòu)造葉子節(jié)點(diǎn)，分別以上面兩個(gè)區(qū)域中的中位數(shù)作為切分點(diǎn)，再次將他們兩兩劃分，作為深度1的葉子節(jié)點(diǎn)，（如果a2=中位數(shù)，則a2的實(shí)例落在切分面）

3、不斷重復(fù)2的操作，深度為j的葉子節(jié)點(diǎn)劃分的時(shí)候，索取的 的，直到兩個(gè)子區(qū)域沒有實(shí)例時(shí)停止

9.7428
2
關(guān)注作者
收藏
評(píng)論(0)

發(fā)表評(píng)論

暫無數(shù)據(jù)
推薦帖子