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

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

Дан обзор индексных структур для быстрого поиска по сходству объектов, представленных вещественными векторами. Рассмотрены структуры как для точного, так и для более быстрого, но приближенного поиска. Представлены главным образом индексные структуры на основе разбиения на области (в том числе иерарх...