Неофициальный отзыв 6 (Модели, методы и программные средства анализа сходства орграфов и их применение при исследовании темпоральных орграфов)
Описание файла
Файл "Неофициальный отзыв 6" внутри архива находится в папке "Модели, методы и программные средства анализа сходства орграфов и их применение при исследовании темпоральных орграфов". PDF-файл из архива "Модели, методы и программные средства анализа сходства орграфов и их применение при исследовании темпоральных орграфов", который расположен в категории "". Всё это находится в предмете "технические науки" из Аспирантура и докторантура, которые можно найти в файловом архиве НИУ «МЭИ» . Не смотря на прямую связь этого архива с НИУ «МЭИ» , его также можно найти и в других разделах. , а ещё этот архив представляет собой кандидатскую диссертацию, поэтому ещё представлен в разделе всех диссертаций на соискание учёной степени кандидата технических наук.
Просмотр PDF-файла онлайн
Текст из PDF
ОТЗЫВ на автореферат диссертации Кохова Виктора Викторовича «Модели, методы и программные средства анализа сходства орграфов и их применение при исследовании «темпоральных орграфов», представленной на соискание ученой степени кандидата технических наук по специальности 05.13.17 — «Теоретические основы информатики» В последнее время опубликовано большое количество научных работ, актуализирующих создание методов эффективного сравнения на сходство графовых моделей систем, что связано с такими практическими задачами: !) семантическим поиском жег-документов, сходных с заданным; 2) автоматизацией реферирования научных статей, выделения новых тем, выявления дубликатов документов; 3) структурным распознаванием видеообразов; 4) распознаванием лиц людей; 5) сравнением структурных моделей представления знаний (онтологий и др.); б) анализом структур корпоративных социальных сетей; 7) сравнением структур реальных финансовых потоков банков с планируемыми потоками.
Поэтому тема диссертационной работы Кохова В. В., которая посвящена созданию моделей, методов и программных средств анализа сходства орграфов и сходства темпоральных орграфов, структура которых изменяется во времени, является важной и актуальной. Из представленных в работе научных результатов наиболее важными являются следующие.
1. Впервые предложена система моделей (называемых «надграфами полупутей», и их структурных ин вариантов), позволившая использовать больше информации по сравнению с ранее предложенными моделями, для более точного и эффективного решения задач определения сходства орграфов. 2. Предложен метод эффективного (полиномиального по вычислительной сложности) решения задач определения максимального общего подграфа в классе ордеревьев, орлесов и, следовательно, получающийся на его основе метод эффективного решения задачи поиска документов, сходных с заданным шаблоном, в больших базах текстовых документов и в Интернете. 3. Предложены два дополняющих друг друга подхода к решению задач исследования динамики изменения сходства структур темпоральных ор графов. 4.
Впервые явно выделены представительные семейства орграфов с большим числом вершин, для которых задача определения изоморфизма и изоморфного вложения, как частные случаи решения задач анализа сходства ор графов, имеют полин омиальную вычислительную сложность. В практическом плане важным результатом является создание двух программных комплексов, реализующих предложенные в .