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

Домашня сторінка
→
Фізико-технічні та математичні науки
→
Відділення інформатики
→
Кибернетика и системный анализ
→
Кибернетика и системный анализ, 2018, том 54
→
Кибернетика и системный анализ, 2018, № 1
→
Переглянути статтю

dc.contributor.author	Рачковский, Д.А.
dc.date.accessioned	2019-01-05T15:54:03Z
dc.date.available	2019-01-05T15:54:03Z
dc.date.issued	2018
dc.identifier.citation	Индексные структуры для быстрого поиска по сходству вещественных векторов. I / Д.А. Рачковский // Кибернетика и системный анализ. — 2018. — Т. 54, № 1. — С. 168–183. — Бібліогр.: 87 назв. — рос.	uk_UA
dc.identifier.issn	1019-5262
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/144842
dc.description.abstract	Дан обзор индексных структур для быстрого поиска по сходству объектов, представленных вещественными векторами. Рассмотрены индексные структуры на основе локально-чувствительного хэширования и их модификации. Изложены идеи конкретных алгоритмов, включая недавно предложенные. Обсуждена их взаимосвязь и некоторые теоретические аспекты.	uk_UA
dc.description.abstract	Наведено огляд індексних структур для швидкого пошуку за схожістю об’єктів, що представлені дійсними векторами. Розглянуто індексні структури на основі локально-чутливого хешування та їхні модифікації. Викладено ідеї конкретних алгоритмів (відомих та нещодавно запропонованих). Обговорено їхній взаємозв’язок і деякі теоретичні аспекти.	uk_UA
dc.description.abstract	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.	uk_UA
dc.description.sponsorship	Автор благодарен Alex Andoni за разъяснения некоторых аспектов его исследований.	uk_UA
dc.language.iso	ru	uk_UA
dc.publisher	Інститут кібернетики ім. В.М. Глушкова НАН України	uk_UA
dc.relation.ispartof	Кибернетика и системный анализ
dc.subject	Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу	uk_UA
dc.title	Индексные структуры для быстрого поиска по сходству вещественных векторов. I	uk_UA
dc.title.alternative	Індексні структури для швидкого пошуку за схожістю дійсних векторів. I	uk_UA
dc.title.alternative	Index structures for fast similarity search of real-valued vectors. I	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	004.22 + 004.93'11