Наукова періодика України | Кібернетика та системний аналіз | ||
Рачковский Д. А. Быстрый поиск сходных графов по расстоянию редактирования / Д. А. Рачковский // Кибернетика и системный анализ. - 2019. - Т. 55, № 6. - С. 178–194. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2019_55_6_18 Дан обзор индексных структур для быстрого поиска по сходству объектов, представленных деревьями и графами. В качестве меры сходства использовано расстояние редактирования. Рассмотрено выполнение запросов точного поиска по сходству. В основном представлены алгоритмы на основе стратегии фильтрации и уточнения, использующие обратное индексирование. Кроме того, рассмотрены алгоритмы точного вычисления расстояния редактирования графов и его нижних и верхних границ.Дан обзор индексных структур для быстрого поиска по сходству объектов, представленных деревьями и графами. В качестве меры сходства использовано расстояние редактирования. Рассмотрено выполнение запросов точного поиска по сходству. В основном представлены алгоритмы на основе стратегии фильтрации и уточнения, использующие обратное индексирование. Кроме того, рассмотрены алгоритмы точного вычисления расстояния редактирования графов и его нижних и верхних границ. Цитованість авторів публікації: Бібліографічний опис для цитування: Рачковский Д. А. Быстрый поиск сходных графов по расстоянию редактирования / Д. А. Рачковский // Кибернетика и системный анализ. - 2019. - Т. 55, № 6. - С. 178–194. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2019_55_6_18. Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |