Расстояние между объектами
-
Описание iDistance
- Метод индексации и обработки запросов для k-ближайших соседей в многомерных метрических пространствах
- Эффективен для асимметричного распределения данных
- Использует модели машинного обучения для изучения распределения данных
-
Индексация
- Выбор опорных точек в пространстве данных
- Разбиение точек данных на ячейки Вороного
- Вычисление расстояния между точкой данных и ближайшей контрольной точкой
- Использование B+-дерева для индексации точек
-
Обработка запросов
- Сопоставление запроса kNN с одномерными диапазонными запросами
- Постепенное расширение области поиска в B+-дереве
- Ускорение последовательного сканирования
-
Приложения
- Поиск изображений
- Индексация видео
- Поиск сходства в P2P-системах
- Мобильные вычисления
- Рекомендательная система
-
Историческая справка
- Предложен Цуй Ю, Бенг Чин Оой, Киан-Ли Таном и Х. V. Джагадишем в 2001 году
- Усовершенствован Руи Чжан в 2005 году