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

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

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2018
Автор:	Рачковский, Д.А.
Формат:	Стаття
Мова:	Russian
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2018
Назва видання:	Кибернетика и системный анализ
Теми:	Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу
Онлайн доступ:	http://dspace.nbuv.gov.ua/handle/123456789/144862
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Индексные структуры для быстрого поиска по сходству вещественных векторов. II / Д.А. Рачковский // Кибернетика и системный анализ. — 2018. — Т. 54, № 2. — С. 162–181. — Бібліогр.: 118 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	irk-123456789-144862
record_format	dspace
spelling	irk-123456789-1448622019-01-06T01:23:25Z Индексные структуры для быстрого поиска по сходству вещественных векторов. II Рачковский, Д.А. Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу Дан обзор индексных структур для быстрого поиска по сходству объектов, представленных вещественными векторами. Рассмотрены структуры как для точного, так и для более быстрого, но приближенного поиска. Представлены главным образом индексные структуры на основе разбиения на области (в том числе иерархические) и графов соседства. Обсуждено также ускорение поиска по сходству с использованием преобразования исходных данных. Изложены идеи конкретных алгоритмов, включая недавно предложенные. Проведено сравнение подходов к ускорению поиска по сходству в индексных структурах рассмотренных типов, а также на основе сохраняющего сходство хэширования. Наведено огляд індексних структур для швидкого пошуку за схожістю об’єктів, що представлені дійсними векторами. Розглянуто структури як для точного, так і для наближеного пошуку. Проаналізовано головним чином індексні структури на основі розбиття на області (у тому числі ієрархічні) та графів сусідства. Обговорено також прискорення пошуку за схожістю з використанням перетворення вхідних даних. Викладено ідеї конкретних алгоритмів (відомих та нещодавно запропонованих). Наведено порівняння підходів до прискорення пошуку за схожістю в індексних структурах розглянутих типів, а також на основі хешування, що зберігає схожість. In this survey paper, we consider index structures for fast similarity search of objects represented by real-valued vectors. Structures for both exact and faster, but approximate, similarity search are considered. We present index structures mainly on the basis of partitioning into regions (including hierarchical ones) and neighborhood graphs. The acceleration of the similarity search using the transformation of the original data is also discussed. The ideas of specific algorithms, including the recently proposed ones, are outlined. The approaches to the speed-up of similarity search in the index structures of the considered types and those based on similarity-preserving hashing are discussed and compared. 2018 Article Индексные структуры для быстрого поиска по сходству вещественных векторов. II / Д.А. Рачковский // Кибернетика и системный анализ. — 2018. — Т. 54, № 2. — С. 162–181. — Бібліогр.: 118 назв. — рос. 1019-5262 http://dspace.nbuv.gov.ua/handle/123456789/144862 004.22+004.93'11 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
language	Russian
topic	Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу
spellingShingle	Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу Рачковский, Д.А. Индексные структуры для быстрого поиска по сходству вещественных векторов. II Кибернетика и системный анализ
description	Дан обзор индексных структур для быстрого поиска по сходству объектов, представленных вещественными векторами. Рассмотрены структуры как для точного, так и для более быстрого, но приближенного поиска. Представлены главным образом индексные структуры на основе разбиения на области (в том числе иерархические) и графов соседства. Обсуждено также ускорение поиска по сходству с использованием преобразования исходных данных. Изложены идеи конкретных алгоритмов, включая недавно предложенные. Проведено сравнение подходов к ускорению поиска по сходству в индексных структурах рассмотренных типов, а также на основе сохраняющего сходство хэширования.
format	Article
author	Рачковский, Д.А.
author_facet	Рачковский, Д.А.
author_sort	Рачковский, Д.А.
title	Индексные структуры для быстрого поиска по сходству вещественных векторов. II
title_short	Индексные структуры для быстрого поиска по сходству вещественных векторов. II
title_full	Индексные структуры для быстрого поиска по сходству вещественных векторов. II
title_fullStr	Индексные структуры для быстрого поиска по сходству вещественных векторов. II
title_full_unstemmed	Индексные структуры для быстрого поиска по сходству вещественных векторов. II
title_sort	индексные структуры для быстрого поиска по сходству вещественных векторов. ii
publisher	Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate	2018
topic_facet	Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу
url	http://dspace.nbuv.gov.ua/handle/123456789/144862
citation_txt	Индексные структуры для быстрого поиска по сходству вещественных векторов. II / Д.А. Рачковский // Кибернетика и системный анализ. — 2018. — Т. 54, № 2. — С. 162–181. — Бібліогр.: 118 назв. — рос.
series	Кибернетика и системный анализ
work_keys_str_mv	AT račkovskijda indeksnyestrukturydlâbystrogopoiskaposhodstvuveŝestvennyhvektorovii
first_indexed	2023-05-20T17:20:39Z
last_indexed	2023-05-20T17:20:39Z
_version_	1796153081917865984

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

Репозитарії

Схожі ресурси