Сначала лучший бункер - Википедия - Best bin first
Лучшая корзина в первую очередь это алгоритм поиска который предназначен для эффективного поиска приближенного решения поиск ближайшего соседа проблема в очень многомерных пространствах. Алгоритм основан на варианте kd-дерево алгоритм поиска, который делает возможным индексацию пространств более высокой размерности. Сначала лучший интервал - это приблизительный алгоритм, который возвращает ближайшего соседа для большой части запросов и очень близкого соседа в противном случае.[1]
Отличия от kd tree
- Ячейки просматриваются в порядке возрастания расстояния от точки запроса. Расстояние до бункера определяется как минимальное расстояние до любой точки его границы. Это реализовано с приоритетной очередью.[2]
- Найдите фиксированное количество ближайших кандидатов и остановитесь.
- Типичное ускорение на два порядка.
Рекомендации
- ^ Beis, J .; Лоу, Д. Г. (1997). Индексирование формы с использованием приближенного поиска ближайшего соседа в многомерных пространствах. Конференция по компьютерному зрению и распознаванию образов. Пуэрто-Рико. С. 1000–1006. CiteSeerX 10.1.1.23.9493.
- ^ Индексирование формы с использованием приближенного поиска ближайшего соседа в многомерных пространствах, стр. 4-5
 | Этот алгоритмы или же структуры данных -связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |