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

ОТЗЫВ НА АВТОРЕФЕРАТ диссертации Кохова Виктора Викторовича «Модели, методы и программные средства анализа сходства орграфов и их примененпе при исследовании темпоральных орграфов», представленной на соискание ученой степени кандидата технических наук специальности 05.13.17 — Теоретические основы информатики Рецензируемая работа является актуальной, так как она связана с развитием новых теоретико-графовых методов анализа структур данных и их применением для создания особенно востребованных сегодня интеллектуальных систем компьютерного зрения, систем с правдоподобными рассуждениями, систем поддержки принятия решений и других систем, в которых важна оценка структурного сходства как на основе количественных, так и качественных характеристик анализируемых объектов. Научная новизна работы не вызывает сомнений и включает в себя создание новых моделей, методов и алгоритмов анализа сходства для самого представительного семейства графовых моделей объектов — ориентированных графов, позволяющих анализировать тенденции изменения сходства при подключении все более и более точной информации о расположении их полупутей.

Предложенные Коховым В.В. модели и методы позволили расширить возможности двух основных подходов (подструктурно-метрического и структурно- характеристического) и создать новые более точные методы системного анализа сходства орграфов и сходства динамических орграфов, структуры которых изменяются во времени. Практическая значимость работы подтверждается результатами объемных вычислительных экспериментов, связанных с эффективным поиском текстовых документов, семантически сходных с документом-шаблоном, внедрением результатов для эффективной обработки видеографической информации в НИИСИ РАН, результатов решения задач анализа взаимодействия сотрудников корпоративной социальной сети ОАО «Терминал-Сервис», необходимых руководству фирмы для принятия обоснованных управленческих решений. В качестве замечания по автореферату отмечу: текст автореферата читается с трудом из-за отсутствия пояснений к некоторым математическим обозначениям разработанных моделей (стр.

9, 10, 12); - из текста автореферата не совсем ясна работоспособность формальных алгоритмов прн решении задач распознавания в случае более глубокой детализации локальных свойств объекта при моделировании его интегральных характеристик, поскольку любая детализация является дополнительным источником информации, и с точки зрения математической теории энтропии сравнение структур по формальным признакам еще не означает построение оптимального решения.

Замечания не снижают общего высокого уровня, научного и практического значения исследования. В целом диссертационная работа удовлетворяет требованиям ВАК РФ, предъявляемым к кандидатским диссертациям, а ее автор — Кохов Виктор Викторович заслуживает присуждения ученой степени кандидата технических наук по специальности 05.13.17 — Теоретические основы информатики.

! Доцент кафедры 7.:--~ "Теория воздушно-реактивных двигателей", к.т.н.: —;~' .~ ' - Л.Л.Картовицкий 1~ О(, 1«10 Подпись доцента Картовицкого Л.Л. подтверждаю: Декан факультета «Двигатели летательных аппаратов» ~:'.,",1 -' .'.';;;А„'Ю~гульник; Федеральное государственное бюджетное образовательное'учрежд»енйе:-высшего::образования «московский авиационный институт (национальный исслед$~яательский:универсе:»ет)» (мАи) 125993, г. Москва, А-80, ГСП-З, Волоколамское шоссе, д.

4, тел.:+7 499 158-43-33, гпа1®ша1.ги, ич«ч лпа1.гц .