Buchumschlag

Быстрый поиск сходных графов по расстоянию редактирования

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2019
1. Verfasser:	Рачковский, Д.А.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2019
Schlagworte:	Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/181448
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:	Быстрый поиск сходных графов по расстоянию редактирования / Д.А. Рачковский // Кибернетика и системный анализ. — 2019. — Т. 55, № 6. — С. 178–194. — Бібліогр.: 70 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

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

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

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

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

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

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

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

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

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

Отображение дескриптивной логики в реляционную модель данных
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: (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)

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

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

Алгоритм управления процессом кластеризации по ближайшему расстоянию
von: Коваль, П.Н.
Veröffentlicht: (2012)

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

Поиск объектов на изображениях с помощью графов
von: Агарков, А.В.
Veröffentlicht: (2012)

Системный анализ в динамике диагностирования сложных технических систем
von: Панкратова, Н.Д.
Veröffentlicht: (2008)

Становление и развитие системного анализа как прикладной научной дисциплины
von: Панкратова, Н.Д.
Veröffentlicht: (2002)

Вещественные вложения и скетчи для быстрой оценки расстояний и сходств
von: Рачковский, Д.А.
Veröffentlicht: (2016)

Преобразование векторных данных случайными бинарными матрицами
von: Рачковский, Д.А.
Veröffentlicht: (2014)

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

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

Системный подход к реализации информационной технологии линейки развития
von: Панкратова, Н.Д., et al.
Veröffentlicht: (2012)