Он-лайн Алгоритм дерева шаров

Мне нужен метод построения шарового дерева в режиме онлайн для поиска ближайших соседей. До этого я использовал реализацию модуля Ball Tree Nearest Neighbor от Scikit-learn для выполнения своих научных расчетов, но это невозможно, когда у меня появляются новые данные, и все дерево Ball нужно реконструировать каждый раз. Я не нашел много литературы по реализации онлайн-алгоритма, статья в Википедии здесь предлагает отключить -line, поэтому я хотел задать вопрос сообществу SO.


person user2909415    schedule 14.03.2015    source источник


Ответы (1)


Вы можете попробовать кривую заполнения пространства. Переведите координату в двоичный файл и чередуйте ее. Может быть, относиться к нему как к числу с основанием 4.

person Gigamegs    schedule 14.03.2015