Неофициальный отзыв 5 (Модели, методы и программные средства анализа сходства орграфов и их применение при исследовании темпоральных орграфов)

ОТЗЫВ об автореферате диссертации Кохова В.В. «Модели, методы и программные средства анализа сходства орграфов и их применение при исследовании темпоральных орграфов»„ представленную на соискание ученой степени кандидата технических наук по специальности 05.13.17 — Теоретические основы информатики. Диссертация Кохова В.В.

посвящена исследованию и разработке новых подходов к решению проблемы определения сходства ориентированных графов и темпоральных ориентированных графов и их применению для решения различных задач в области искусственного ингеллекта, в том числе — задачи распознавания видеообразов и семантического 11:е6-поиска текстовых документов. Автор исследует и анализирует существующие подходы к разработке методов определения сходства различных видов графовых моделей систем, и реализует в виде программных комплексов обобщенный подструктурно-метрический подход и обобщенный структурно- характеристический подход.

Из анализа текста автореферата можно сделать вывод, что автором были решены важные задачи теоретического и прикладного характера — были реализованы алгоритмы, которые строят надграфы полупутей и вычисляют значения иерархически уточняемых моделей сложности, а также разработан механизм вычисления значений попарного сходства структур темпоральных орграфов с целью характеризации динамики изменения их структур. Тема !заботы, Оезтсловно, является ин"1'ересно)! и актъалы)ОИ. 1ак к)!к созданные автором модели и методы обобщают ранее известные и позволяют учизывать расположение фрагме)пов (полуиуте!!! в тоиолоп)и орграфов.

р!ривсдеиные результаты компьютерных )кспериментов )оворят о перспективности применения разработанных комплексов прогр;!мм. !зеализу1Ощих Г)рст!1)ожениыс мод(.'.;)и и з!столь!. при рсп!Сипи задач иителз!скт\ альнОГО аиа.и!3 1 таи))ы, Автореферат не лишен некоторых недостатков. о вызывает особый интерес класс построенных диссертантом надграфов полупутей. для которых задачи определения точного сходства (изоморфизм) и определения частично точного сходства (изок!орфное вложение) принадлежат классу сложности Р. если эти задачи Лля исходных орграфов имеют полиномиальную вычислительную сложность. Однако не приведены хотя бы необходимые характеристики для распознавания надграфов полупутей: о недостаточно полно отражены методы формирования новых видов отношений эквивалентности и толерантности орграфов.

Несмотря на указанные замечания, в целом диссертационная работа выполнена на высоком уровне, отвечает требованиям ВАК и, судя по тексту автореферата, является законченной научно-технической квалификационной работой. Диссертация соответствует специальности 05.13.17 — Теоретические основы информатики, а ее автор заслуживает присуждения ученой степени кандидата технических наук. Заместитель заведующего кафе, информационных систем ФГБОУ ВО МГТУ «Станкин» доктор технических наук, профе До/!!!!»!и со!!7~7!»!)!!!!к!!, >7О»)!!!!с»!!з!! К !ц~!апов 11ц!»!ес !ав 11сз ро!зц» Ученая степень - доктор технич Ученое звание — профессор Должность — зам.

зав. каф. инфо) профессор ФГОУ ВО Федеральное государственное б!ол'кетнос учреждение высшего образования»<Московский технологический университет «Станкии», адрес: 1'7055. Москва, Валковский иср.. 1 тс.!л (499) 973-30-76. сайт: )тцр:!зм:сзк.к)г!п1 !п.!т!! Обр»ззОв«!'тез! ьнос !осударствениый .