stMind

about Tech, Computer vision and Machine learning

2013-01-03から1日間の記事一覧

kd treeとNearest neighbor search

今年のコード書き初め。kdtreeとNearest neighbor searchをrubyで。kd treeとNearest neighbor searchは、多次元空間における点集合Pが与えられた時、 点xに最も近いのはPのどの点か?を求めるときに使う。kd treeは、探索空間を次元毎に再帰的に2分割した木…