2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 knn search не загружая всей базы в память
Сообщение17.04.2013, 14:42 
собственно говоря алгоритм
http://en.wikipedia.org/wiki/K-nearest_ ... _algorithm

есть такие библиотеки
http://www.cs.umd.edu/~mount/ANN/
http://www.cs.ubc.ca/~mariusm/index.php/FLANN/FLANN

но меня интересует вопрос как организовывать поиск если есть база, которая не помещается полностью в оперативную память?

 
 
 
 Re: knn search не загружая всей базы в память
Сообщение17.04.2013, 21:58 
Видимо вам придется самим реализовывать дерево (k-D, VP, может и другое), которое будет хранить данные на диске.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group