2019-02-26
閱讀量:
826
k近鄰法的實(shí)現(xiàn)需要考慮哪些問題?
問、k近鄰法的實(shí)現(xiàn)需要考慮哪些問題?
答:
k近鄰法的實(shí)現(xiàn)需要考慮如何快速搜索k個(gè)最近鄰點(diǎn)。kd樹是一種便于對(duì)K維空間中的數(shù)據(jù)進(jìn)行快速檢索的數(shù)據(jù)結(jié)構(gòu)。
kd樹是二叉樹,表示對(duì)K維空間 的一個(gè)劃分,其每個(gè)結(jié)點(diǎn)對(duì)應(yīng)于k維空間劃分中的一個(gè)超矩形區(qū)域, 利用kd樹可以省去對(duì)大部分?jǐn)?shù)據(jù)點(diǎn)的搜索,從而減少搜索的計(jì)算量。






評(píng)論(0)


暫無數(shù)據(jù)
CDA考試動(dòng)態(tài)
CDA報(bào)考指南
推薦帖子
0條評(píng)論
0條評(píng)論
0條評(píng)論
0條評(píng)論