2025-02-23T16:19:21-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-144693%22&qt=morelikethis&rows=5
2025-02-23T16:19:21-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-144693%22&qt=morelikethis&rows=5
2025-02-23T16:19:21-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-23T16:19:21-05:00 DEBUG: Deserialized SOLR response
Бинарные векторы для быстрой оценки расстояний и сходств
Розглянуто методи та алгоритми швидкої оцінки мір відстані/схожості вхідних даних за векторними представленнями з бінарними або цілочисельними компонентами, що отримані з вхідних даних, які є здебільшого векторами великої розмірності з різними мірами відстані (кутова, евклідова та ін.) та схожості (...
Saved in:
Main Author: | |
---|---|
Format: | Article |
Language: | Russian |
Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
Series: | Кибернетика и системный анализ |
Subjects: | |
Online Access: | http://dspace.nbuv.gov.ua/handle/123456789/144693 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
irk-123456789-144693 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-1446932019-01-02T01:23:10Z Бинарные векторы для быстрой оценки расстояний и сходств Рачковский, Д.А. Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу Розглянуто методи та алгоритми швидкої оцінки мір відстані/схожості вхідних даних за векторними представленнями з бінарними або цілочисельними компонентами, що отримані з вхідних даних, які є здебільшого векторами великої розмірності з різними мірами відстані (кутова, евклідова та ін.) та схожості (косинус кута, скалярний добуток та ін.). Обговорено методи без навчання, що використовують головним чином випадкові проекції з наступним квантуванням, а також семплювання. Отримані вектори можна застосовувати в алгоритмах пошуку за схожістю, машинного навчання тощо. Рассмотрены методы и алгоритмы быстрой оценки мер расстояния/сходства исходных данных по векторным представлениям с бинарными или целочисленными компонентами, полученным из исходных данных, которые являются в основном векторами большой размерности с различными мерами расстояния (угловое, евклидово и др.) и сходства (косинус угла, скалярное произведение и др.). Обсуждены методы без обучения, использующие главным образом случайное проецирование с последующим квантованием, а также сэмплирование. Полученные векторы можно применять в алгоритмах поиска по сходству, машинного обучения и др. This review focuses on methods and algorithms for fast estimation of distance/similarity measures of initial data by vector representations with binary or integer components obtained from initial data. The initial data are mainly high-dimensional vectors with various distance measures (angular, Euclidean, etc.) or similarity measures (cosine, inner product, etc.). The discussed methods are without training and use mostly random projection followed by quantization, as well as sampling. The resulting vectors can be used for similarity search, machine learning, and other algorithms. 2017 Article Бинарные векторы для быстрой оценки расстояний и сходств / Д.А. Рачковский // Кибернетика и системный анализ. — 2017. — Т. 53, № 1. — С. 160-183. — Бібліогр.: 152 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/144693 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 |
Розглянуто методи та алгоритми швидкої оцінки мір відстані/схожості вхідних даних за векторними представленнями з бінарними або цілочисельними компонентами, що отримані з вхідних даних, які є здебільшого векторами великої розмірності з різними мірами відстані (кутова, евклідова та ін.) та схожості (косинус кута, скалярний добуток та ін.). Обговорено методи без навчання, що використовують головним чином випадкові проекції з наступним квантуванням, а також семплювання. Отримані вектори можна застосовувати в алгоритмах пошуку за схожістю, машинного навчання тощо. |
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/144693 |
citation_txt |
Бинарные векторы для быстрой оценки расстояний и сходств / Д.А. Рачковский // Кибернетика и системный анализ. — 2017. — Т. 53, № 1. — С. 160-183. — Бібліогр.: 152 назв. — рос. |
series |
Кибернетика и системный анализ |
work_keys_str_mv |
AT račkovskijda binarnyevektorydlâbystrojocenkirasstoânijishodstv |
first_indexed |
2023-05-20T17:20:12Z |
last_indexed |
2023-05-20T17:20:12Z |
_version_ |
1796153065118629888 |