Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2017
1. Verfasser:	Рачковский, Д.А.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Schlagworte:	Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/144801
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Индексные структуры для быстрого поиска по сходству бинарных векторов / Д.А. Рачковский // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 167–192. — Бібліогр.: 134 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Индексные структуры для быстрого поиска по сходству вещественных векторов. I
von: Рачковский, Д.А.
Veröffentlicht: (2018)

Основанные на расстояниях индексные структуры для быстрого поиска по сходству
von: Рачковский, Д.А.
Veröffentlicht: (2017)

Индексные структуры для быстрого поиска сходных символьных строк
von: Рачковский, Д.А.
Veröffentlicht: (2019)

Разбиение множества векторов с целыми координатами логическими аппаратными средствами
von: Крывый, С.Л., et al.
Veröffentlicht: (2019)

Быстрый поиск сходных графов по расстоянию редактирования
von: Рачковский, Д.А.
Veröffentlicht: (2019)

Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов
von: Краснобаев, В.А., et al.
Veröffentlicht: (2020)

Інформаційна модель ціноутворення на електронних ринках
von: Саженюк, В.С., et al.
Veröffentlicht: (2020)

Математичні моделі і методи аналізу комп’ютерних мереж керування електропостачанням залізниць
von: Стасюк, О.І., et al.
Veröffentlicht: (2018)

Отображение дескриптивной логики в реляционную модель данных
von: Андон, Ф.И., et al.
Veröffentlicht: (2017)

Расширение метаязыка нормальных форм знаний
von: Кургаев, А.Ф.
Veröffentlicht: (2020)

Функционально-ориентированный подход в исследовательском проектировании
von: Палагин, А.В.
Veröffentlicht: (2017)

Задачи, методы и алгоритмы в моделях физических основ элементов оптических компьютеров
von: Старков, В.Н., et al.
Veröffentlicht: (2019)

Проверка случайности расположения битов в локальных участках (0, 1)-последовательности
von: Масол, В.И., et al.
Veröffentlicht: (2020)

Математичні диференційні моделі і методи оцінки кібербезпеки інтелектуальних комп’ютерних мереж керування технологічними процесами електропостачання залізниць
von: Стасюк, О.І., et al.
Veröffentlicht: (2018)

Метод оперативного диагностирования данных, представленных в системе остаточных классов
von: Краснобаев, В.А., et al.
Veröffentlicht: (2018)

Логические операции над нечеткими множествами и отношениями в автоматной интерпретации
von: Крывый, С.Л., et al.
Veröffentlicht: (2020)

Метод построения запоминающих устройств со сверхвысокой плотностью записи информации
von: Ходаковский, Н.И.
Veröffentlicht: (2019)

Хаотичні архітектури — новий напрямок розвитку обчислювальної техніки
von: Палагін, О.В., et al.
Veröffentlicht: (2020)

Методи моделювання і верифікації для проєктування застосунків у гетерогенних архітектурах
von: Погорілий, С.Д., et al.
Veröffentlicht: (2020)

Технологія блокчейн: питання аналізу та синтезу
von: Кудін, А.М., et al.
Veröffentlicht: (2019)

Новые модели и методы определения стойкости систем защиты информации
von: Задирака, В.К., et al.
Veröffentlicht: (2017)

Огляд методів та технологій інформетрії
von: Главчева, Ю.М., et al.
Veröffentlicht: (2019)

Новые подходы к анализу и интерпретации формы циклических сигналов
von: Файнзильберг, Л.С.
Veröffentlicht: (2020)

Метод локализации нулей аналитических функций на основе оператора Кравчика
von: Семенов, В.Ю., et al.
Veröffentlicht: (2019)

Диференційні математичні моделі для дослідження комп’ютерної архітектури всережимної системи керування дистанцією електропостачання залізниць
von: Стасюк, О.І., et al.
Veröffentlicht: (2017)

Синтез нейроподобных сетей на основе преобразований циклических кодов Хемминга
von: Опанасенко, В.Н., et al.
Veröffentlicht: (2017)

Метод реализации арифметической операции сложения в системе остаточных классов на основе использования принципа кольцевого сдвига
von: Краснобаев, В.А., et al.
Veröffentlicht: (2019)

Протокол агрегованого підпису з Лідером групи
von: Козіна, Г.Л., et al.
Veröffentlicht: (2021)

Стеганоаналіз J-UNIWARD
von: Кошкіна, Н.В.
Veröffentlicht: (2021)

Использование технологии CUDA для ускорения вычислений в задачах химической кинетики
von: Сарсембаев, М.C., et al.
Veröffentlicht: (2020)

Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций
von: Рачковский, Д.А.
Veröffentlicht: (2015)

Оценка сходства векторов по их рандомизированным бинарным проекциям
von: Рачковский, Д.А.
Veröffentlicht: (2015)

Рандомизированные проекционные методы формирования бинарных разреженных векторных представлений
von: Рачковский, Д.А., et al.
Veröffentlicht: (2012)

Метод направленного поиска векторов в кодовых книгах
von: Ткаченко, А.Н., et al.
Veröffentlicht: (2010)

Эффективность фильтрации в статистических алгоритмах быстрого поиска гомологии
von: Певзнер, П.А.
Veröffentlicht: (1990)

Моделирование надежности невосстанавливаемой квазимостиковой структуры
von: Пасько, В.П.
Veröffentlicht: (2013)

Вероятностная оценка надежности структуры сложной системы
von: Ратобыльская, Д.В.
Veröffentlicht: (2012)

Метод быстрого расчета вероятностей для векторов с нормальными распределениями и его применение
von: Годлевский, В.С.
Veröffentlicht: (2008)

Метод быстрого поиска фрагмента аудиозаписи с усовершенствованной оценкой меры близости
von: Ткаченко, А.Н., et al.
Veröffentlicht: (2015)

Системная стратегия технологического предвидения в инновационной деятельности
von: Згуровский, М.З., et al.
Veröffentlicht: (2003)