Индексные структуры для быстрого поиска по сходству вещественных векторов. I

• Date: 2018
• Main Author: Рачковский, Д.А.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2018
• Series: Кибернетика и системный анализ
• Subjects: Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/144842
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Индексные структуры для быстрого поиска по сходству вещественных векторов. I / Д.А. Рачковский // Кибернетика и системный анализ. — 2018. — Т. 54, № 1. — С. 168–183. — Бібліогр.: 87 назв. — рос.

Дан обзор индексных структур для быстрого поиска по сходству объектов, представленных вещественными векторами. Рассмотрены индексные структуры на основе локально-чувствительного хэширования и их модификации. Изложены идеи конкретных алгоритмов, включая недавно предложенные. Обсуждена их взаимосвязь...