Я хотел бы знать, существует ли хороший путь к индексации многомерных объектов (т.е. изображения). Более точно у меня есть большое количество изображений, на которые я вычисляю n-мерные характеристические векторы. Существует метрика расстояния (т.е. L2-норма) определена по тем характеристическим векторам d (u, v). Учитывая ключ (n-мерное) k
, индекс должен позволить быстрое извлечение характеристических векторов, которые "близки" к k
(то есть, их расстояние мало).
Ссылка кода MATLAB была бы большой...
Для расстояний часто используются r-tree . Я думаю, что это применимо к n-мерным измерениям, но я не уверен, будет ли он работать с настраиваемыми функциями расстояния или несходства. Думаю, это реализовано в этой библиотеке . Это может помочь преобразовать ваши данные в n-мерные координаты .