2025-02-23T13:33:29-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-144801%22&qt=morelikethis&rows=5

2025-02-23T13:33:29-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-144801%22&qt=morelikethis&rows=5

2025-02-23T13:33:29-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK

2025-02-23T13:33:29-05:00 DEBUG: Deserialized SOLR response

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

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

Full description

Saved in:

Bibliographic Details
Main Author:	Рачковский, Д.А.
Format:	Article
Language:	Russian
Published:	Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Series:	Кибернетика и системный анализ
Subjects:	Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу
Online Access:	http://dspace.nbuv.gov.ua/handle/123456789/144801
Tags:	Add Tag No Tags, Be the first to tag this record!

id	irk-123456789-144801
record_format	dspace
spelling	irk-123456789-1448012019-01-05T01:23:04Z Индексные структуры для быстрого поиска по сходству бинарных векторов Рачковский, Д.А. Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу Дан обзор индексных структур для быстрого поиска по сходству объектов, представленных бинарными векторами (с компонентами 0 или 1). Рассмотрены структуры как для точного, так и для приближенного поиска по расстоянию Хэмминга и другим мерам сходства. Представлены, главным образом, индексные структуры на основе хэш-таблиц, сохраняющего сходство хэширования, а также древовидных структур, графов соседства и нейросетевой распределенной автоассоциативной памяти. Изложены идеи известных и предложенных в последнее время алгоритмов. Наведено огляд індексних структур для швидкого пошуку за схожістю об’єктів, що представлені бінарними векторами (із компонентами 0 або 1). Розглянуто структури як для точного, так і для наближеного пошуку за відстанню Хеммінга та іншими мірами схожості. Описано, головним чином, індексні структури на основі хеш-таблиць, хешування, що зберігає схожість, а також деревовидних структур, графів сусідства та нейромережевої розподіленої автоасоціативної пам’яті. Викладено ідеї конкретних алгоритмів (відомих та нещодавно запропонованих). We survey index structures for fast similarity search of objects represented by binary vectors (with components 0 or 1). Structures for both exact and approximate search by Hamming distance and other similarity measures are considered. Mainly, we present index structures based on hash tables, similarity-preserving hashing, as well as tree structures, neighborhood graphs, and neural distributed autoassociative memory. The ideas of specific algorithms, including the recently proposed ones, are outlined. 2017 Article Индексные структуры для быстрого поиска по сходству бинарных векторов / Д.А. Рачковский // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 167–192. — Бібліогр.: 134 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/144801 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	Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу Рачковский, Д.А. Индексные структуры для быстрого поиска по сходству бинарных векторов Кибернетика и системный анализ
description	Дан обзор индексных структур для быстрого поиска по сходству объектов, представленных бинарными векторами (с компонентами 0 или 1). Рассмотрены структуры как для точного, так и для приближенного поиска по расстоянию Хэмминга и другим мерам сходства. Представлены, главным образом, индексные структуры на основе хэш-таблиц, сохраняющего сходство хэширования, а также древовидных структур, графов соседства и нейросетевой распределенной автоассоциативной памяти. Изложены идеи известных и предложенных в последнее время алгоритмов.
format	Article
author	Рачковский, Д.А.
author_facet	Рачковский, Д.А.
author_sort	Рачковский, Д.А.
title	Индексные структуры для быстрого поиска по сходству бинарных векторов
title_short	Индексные структуры для быстрого поиска по сходству бинарных векторов
title_full	Индексные структуры для быстрого поиска по сходству бинарных векторов
title_fullStr	Индексные структуры для быстрого поиска по сходству бинарных векторов
title_full_unstemmed	Индексные структуры для быстрого поиска по сходству бинарных векторов
title_sort	индексные структуры для быстрого поиска по сходству бинарных векторов
publisher	Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate	2017
topic_facet	Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу
url	http://dspace.nbuv.gov.ua/handle/123456789/144801
citation_txt	Индексные структуры для быстрого поиска по сходству бинарных векторов / Д.А. Рачковский // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 167–192. — Бібліогр.: 134 назв. — рос.
series	Кибернетика и системный анализ
work_keys_str_mv	AT račkovskijda indeksnyestrukturydlâbystrogopoiskaposhodstvubinarnyhvektorov
first_indexed	2023-05-20T17:20:30Z
last_indexed	2023-05-20T17:20:30Z
_version_	1796153076164329472

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

Similar Items