Индексные структуры для быстрого поиска по сходству вещественных векторов. I
Дан обзор индексных структур для быстрого поиска по сходству объектов, представленных вещественными векторами. Рассмотрены индексные структуры на основе локально-чувствительного хэширования и их модификации. Изложены идеи конкретных алгоритмов, включая недавно предложенные. Обсуждена их взаимосвязь...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2018 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/144842 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Индексные структуры для быстрого поиска по сходству вещественных векторов. I / Д.А. Рачковский // Кибернетика и системный анализ. — 2018. — Т. 54, № 1. — С. 168–183. — Бібліогр.: 87 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-144842 |
|---|---|
| record_format |
dspace |
| spelling |
Рачковский, Д.А. 2019-01-05T15:54:03Z 2019-01-05T15:54:03Z 2018 Индексные структуры для быстрого поиска по сходству вещественных векторов. I / Д.А. Рачковский // Кибернетика и системный анализ. — 2018. — Т. 54, № 1. — С. 168–183. — Бібліогр.: 87 назв. — рос. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/144842 004.22 + 004.93'11 Дан обзор индексных структур для быстрого поиска по сходству объектов, представленных вещественными векторами. Рассмотрены индексные структуры на основе локально-чувствительного хэширования и их модификации. Изложены идеи конкретных алгоритмов, включая недавно предложенные. Обсуждена их взаимосвязь и некоторые теоретические аспекты. Наведено огляд індексних структур для швидкого пошуку за схожістю об’єктів, що представлені дійсними векторами. Розглянуто індексні структури на основі локально-чутливого хешування та їхні модифікації. Викладено ідеї конкретних алгоритмів (відомих та нещодавно запропонованих). Обговорено їхній взаємозв’язок і деякі теоретичні аспекти. In this survey paper, we consider index structures for fast similarity search of objects represented by real-valued vectors. Index structures based on locality-sensitive hashing and their modifications are considered. The ideas of specific algorithms, including the recently proposed ones, are outlined. Their interrelations and some theoretical aspects are discussed. Автор благодарен Alex Andoni за разъяснения некоторых аспектов его исследований. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу Индексные структуры для быстрого поиска по сходству вещественных векторов. I Індексні структури для швидкого пошуку за схожістю дійсних векторів. I Index structures for fast similarity search of real-valued vectors. I Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Индексные структуры для быстрого поиска по сходству вещественных векторов. I |
| spellingShingle |
Индексные структуры для быстрого поиска по сходству вещественных векторов. I Рачковский, Д.А. Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу |
| title_short |
Индексные структуры для быстрого поиска по сходству вещественных векторов. I |
| title_full |
Индексные структуры для быстрого поиска по сходству вещественных векторов. I |
| title_fullStr |
Индексные структуры для быстрого поиска по сходству вещественных векторов. I |
| title_full_unstemmed |
Индексные структуры для быстрого поиска по сходству вещественных векторов. I |
| title_sort |
индексные структуры для быстрого поиска по сходству вещественных векторов. i |
| author |
Рачковский, Д.А. |
| author_facet |
Рачковский, Д.А. |
| topic |
Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу |
| topic_facet |
Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу |
| publishDate |
2018 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Індексні структури для швидкого пошуку за схожістю дійсних векторів. I Index structures for fast similarity search of real-valued vectors. I |
| description |
Дан обзор индексных структур для быстрого поиска по сходству объектов, представленных вещественными векторами. Рассмотрены индексные структуры на основе локально-чувствительного хэширования и их модификации. Изложены идеи конкретных алгоритмов, включая недавно предложенные. Обсуждена их взаимосвязь и некоторые теоретические аспекты.
Наведено огляд індексних структур для швидкого пошуку за схожістю об’єктів, що представлені дійсними векторами. Розглянуто індексні структури на основі локально-чутливого хешування та їхні модифікації. Викладено ідеї конкретних алгоритмів (відомих та нещодавно запропонованих). Обговорено їхній взаємозв’язок і деякі теоретичні аспекти.
In this survey paper, we consider index structures for fast similarity search of objects represented by real-valued vectors. Index structures based on locality-sensitive hashing and their modifications are considered. The ideas of specific algorithms, including the recently proposed ones, are outlined. Their interrelations and some theoretical aspects are discussed.
|
| issn |
1019-5262 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/144842 |
| fulltext |
|
| citation_txt |
Индексные структуры для быстрого поиска по сходству вещественных векторов. I / Д.А. Рачковский // Кибернетика и системный анализ. — 2018. — Т. 54, № 1. — С. 168–183. — Бібліогр.: 87 назв. — рос. |
| work_keys_str_mv |
AT račkovskiida indeksnyestrukturydlâbystrogopoiskaposhodstvuveŝestvennyhvektorovi AT račkovskiida índeksnístrukturidlâšvidkogopošukuzashožístûdíisnihvektorívi AT račkovskiida indexstructuresforfastsimilaritysearchofrealvaluedvectorsi |
| first_indexed |
2025-11-24T10:24:14Z |
| last_indexed |
2025-11-24T10:24:14Z |
| _version_ |
1850844686478999552 |