2025-02-23T12:47:35-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-144783%22&qt=morelikethis&rows=5
2025-02-23T12:47:35-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-144783%22&qt=morelikethis&rows=5
2025-02-23T12:47:35-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-23T12:47:35-05:00 DEBUG: Deserialized SOLR response
Основанные на расстояниях индексные структуры для быстрого поиска по сходству

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

Рассмотрен класс таких индексных структур для быстрого поиска по сходству, при конструировании и применении которых используется только информация о значениях или ранге некоторых расстояний/сходств между объектами. Обсужден поиск как по метрическим расстояниям (для последних выполняется неравенство...

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/144783
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Рассмотрен класс таких индексных структур для быстрого поиска по сходству, при конструировании и применении которых используется только информация о значениях или ранге некоторых расстояний/сходств между объектами. Обсужден поиск как по метрическим расстояниям (для последних выполняется неравенство треугольника и другие метрические аксиомы), так и по неметрическим. Представлены структуры, которые возвращают объекты базы, являющиеся точным ответом на поисковый запрос, а также структуры для приближенного поиска по сходству (они не гарантируют точность, но обычно возвращают близкие к точным результаты и работают быстрее структур для точного поиска). Изложены общие принципы конструирования и применения некоторых индексных структур, а также рассмотрены идеи, лежащие в основе конкретных алгоритмов, как известных, так и предложенных в последнее время.

Similar Items