Теоретические основы применения грамматических сетей для распознавания и обработки разнородных сложноструктурированных данных и знаний в распределенных системах управления

• Автор: Николаев, Алексей Витальевич
• Шифр специальности: 05.13.10
• Научная степень: Докторская
• Год защиты: 2006
• Место защиты: Курск
• Количество страниц: 329 с. : ил.

ВВЕДЕНИЕ
1. АНАЛИЗ ОСНОВНЫХ ПРЕДПОСЫЛОК РЕШЕНИЯ ПРИКЛАДНЫХ ПРОБЛЕМ РАСПОЗНАВАНИЯ И ОБРАБОТКИ РАЗНОРОДНЫХ СЛОЖНОСТРУКТУРИРОВАННЫХ ДАННЫХ И ЗНАНИЙ В РАСПРЕДЕЛЕННЫХ СИСТЕМАХ УПРАВЛЕНИЯ. ОБОСНОВАНИЕ И ВЫБОР ОСНОВНЫХ ЗАДАЧ ИССЛЕДОВАНИЙ
1.1. Основные особенности решения задач распознавания и обработки разнородных сложноструктурированных данных и знаний в распределенных системах управления на современном этапе
1.2. Обобщенная концептуальная модель подсистемы распознавания и обработки разнородных сложноструктурированных данных и знаний.
1.3. Показатели эффективности функционирования и общие требования к подсистемам распознавания и обработки разнородных сложноструктурированных данных и знаний распределенных систем управления
М.Основные принципы создания подсистем распознавания и обработки разнородных сложноструктурированных данных и знаний для распределенных систем управления
1.5.Анализ применимости известных методов для распознавания и обработки разнородных сложноструктурированных данных и знаний, обоснование и выбор основных задач исследований.
Выводы.
2. ГРАММАТИЧЕСКИЕ СЕТИ. ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ. КЛАССИФИКАЦИЯ И ОСНОВНЫЕ ФОРМАЛЬНЫЕ СВОЙСТВА ГРАММАТИЧЕСКИХ СЕТЕЙ.

2.1. Грамматические сети. Основные понятия и определения.

2.2. Классификация грамматических сетей, используемых для формального описания разнородных сложноструктурированных данных и знаний
2.3.0сновныс свойства грамматических сетей.
Выводы.
3. МЕТОДЫ И АЛГОРИТМЫ СИНТЕЗА И ВОССТАНОВЛЕНИЯ ГРАММАТИЧЕСКИХ СЕТЕЙ ПО ОБУЧАЮЩИМ СТРУКТУРНЫМ ПОСЛЕДОВАТЕЛЬНОСТЯМ И СЛАБОФОРМАЛИЗОВАННЫМ ОБРАЗЦАМ РСДЗ.
3.1. Общие особенности решения задач синтеза и восстановления
Ч формальных грамматик и грамматических структур
3.2. Модификации эвристического метода Харангозо для синтеза ф грамматических сетей
3.3.Методы и алгоритмы восстановления грамматических сетей, используемых при спецификации разнородных сложноструктурированных данных и знаний, используемых в распределенных системах управления.
Выводы
4. ОСОБЕННОСТИ ПРИМЕНЕНИЯ ГРАММАТИЧЕСКИХ СЕТЕЙ ПРИ РЕШЕНИИ ЗАДАЧ РАСПОЗНАВАНИЯ И ОБРАБОТКИ РАЗНОРОДНЫХ СЛОЖНОСТРУКТУРИРОВАННЫХ ДАННЫХ И
ЗНАНИЙ.
4.1.Общие особенности применения грамматических сетей при решении задач распознавания и обработки разнородных
сложноструктурированных данных и знаний
4.2. Особенности применения грамматических сетей для формального описания синтаксических и семантических структур существующих и
перспективных протоколов обмена РСДЗ в РСУ.
4.2.1.Особенности применения грамматических сетей при решении задач формального описания и моделирования процедур обмена РСДЗ в существующих цифровых ИВС распределенных систем управления
п
4.2.2. Особенности применения регулярных грамматических сетей для формального описания сигналов и протоколов документальных служб связи, используемых для передачи РСДЗ в РСУ.
4.2.3.0собенности эталонного формального описания распознаваемых и обрабатываемых РСДЗ, передаваемых с использованием системы протоколов сетей АТМ
4.3. Особенности применения грамматических сетей для формальной спецификации форматов кодирования РСДЗ
4.3.1. Особенности применения грамматических сетей для формальной спецификации типовых форматов кодирования черно белых растровых изображений.
4.3.2. Особенности применения грамматических сетей для формальной спецификации форматов представления цветных документальных сообщений
4.4. Особенности применения грамматических сетей в задачах представления знаний о контролируемых сложных территориальнораспределенных объектах и системах
Выводы.
5. МЕТОДЫ СИНТАКСИЧЕСКОГО АНАЛИЗА ГРАММАТИЧЕСКИХ СЕТЕЙ И ОСОБЕННОСТИ ИХ ПРИМЕНЕНИЯ ПРИ РЕШЕНИИ ЗАДАЧ РАСПОЗНАВАНИЯ И ОБРАБОТКИ РАЗНОРОДНЫХ
СЛОЖНОСТРУКТУРИРОВАННБ1Х ДАННЫХ И ЗНАНИЙ
5.1. Основные особенности методов и алгоритмов синтаксического анализа грамматического разбора разнородных сложноструктурированных данных и знаний.
5.2. Основные особенности методов полного синтаксического анализа грамматических сетей
5.3. Методы и алгоритмы неполного синтаксического анализа грамматических сетей и их применение при решении задач распознавания
5.3.1. Метод и алгоритм неполного синтаксического анализа
кодированных растровых изображений при распознавании РСДЗ.
5.3.2. Методы и алгоритмы неполного синтаксического анализа
распознаваемых кодированных факсимильных, телеграфных, телетекстных и смешанных данных
5.3.3. Метод неполного синтаксического анализа грамматических сетей для структурнолингвистического распознавания цветных документальных сообщений
5.4 Применение методов и алгоритмов полного и неполного
синтаксического анализа грамматических сетей для обработки РСДЗ
5.4.1. Общие особенности решения задач обработки РСДЗ с использованием грамматических сетей.
5.4.2. Методы и алгоритмы адаптивного декодирования документальных сообщений
5.4.3. Метод и алгоритмы адаптивной обработки служебных
протоколов с использованием методов синтаксического анализа грамматических сетей
5.4.4. Особенности применения грамматических сетей в задачах представления разнородных данных и знаний для информационноаналитических систем РСУ
Выводы.
6. ОСОБЕННОСТИ РЕАЛИЗАЦИИ ПРЕДЛОЖЕННЫХ МЕТОДОВ И АЛГОРИТМОВ ПРИ СОЗДАНИИ АВТОМАТИЗИРОВАННЫХ ПОДСИСТЕМ РАСПОЗНАВАНИЯ И ОБРАБОТКИ РАЗНОРОДНЫХ СЛОЖНОСТРУКТУРИРОВАННЫХ ДАННЫХ И ЗНАНИЙ ДЛЯ РАСПРЕДЕЛЕННЫХ СИСТЕМ УПРАВЛЕНИЯ
6.1. Особенности реализации предложенных методов и алгоритмов распознавания и обработки РСДЗ
6.1.1.Общие особенности комплекса специального программного
обеспечения вИЕТ
6.1.2.Структура программной среды вИЕТ.
6.1.3.Особенности реализации вИЕТ
6.1.4.Интегрированная среда разработки.
6.1.5.Механизм скриптового языка 1иа.
6.1.6.Синтаксический механизм СПО
6.1.7.Механизм моделирования в СПО.
6.2. Экспериментальная проверка предложенных методов и алгоритмов распознавания и обработки разнородных сложноструктурированных данных и знаний
6.3. Особенности реализации предложенных методов и разработанных программ при создании перспективной РРСУ региональных служб безопасности ОАО Газпром
Выводы.
ЗАКЛЮЧЕНИЕ.
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ


В модели в качестве основных уровней страт выделены уровни множеств контролируемых объектов КО 0р1а, , к,К, связывающих их с распределенными региональными автоматизированными подсистемами РАПС РСУ и региональными системами связи РСС УУу,
На рис. РСУ выделены соответствующие подмножества, включающие КО и РСС 1го региона Зм, представляющих интерес для й подсистемы службы РСУ, развернутой в регионе М, М общее число региональных подсистем РСУ. Также в качестве основных уровней выделены следующие уровни. Уровень множества решаемых РАПС РСУ управленческих задач и используемых методов и технических средств РО РСДЗ, с разбивкой на подмножества решаемых региональными компонентами подсистем РСУ задач РО Р3 Рз, используемых методов и технических средств комплексов, систем РО РСРС, а также на подмножества решаемых в целом региональной подсистемой интегральных комплексных . Р3 и используемыми подмножествами средств сбора и обработки интегрированной разнородной информации управления, связи Ись выполняющих интегративные функции при объединении региональных средств различных подсистем РУС в единую РАПС. Регион. ФРАПГ
Вы шест. Исп. Рис. ОцНц,Оц,Уц,Хц,иц,2У по формированию общих для РСУ управленческих решений соответствующего уровня, включающее помимо решения аналогичных рассмотренным выше подмножеств задач Нц,0ц,Уц,Хц,2ц, выполняемых ЦАПС совместно с руководством рассматриваемой организации социальной и экономической структуры, также решение подмножества задач иц выбора исполнительных органов РСУ для реализации выработанных управленческих воздействий ЬЦ пЫ и контроля за их исполнением. В качестве важного множества при решении рассматриваемого класса задач выделено также множество управляющих задач, требований и воздействий со стороны вышестоящих органов управления, учитываемых при формировании управленческих воздействий в целом и решении общих задач РО РСДЗ, в частности, Аао. Данные требования и воздействия поступают со стороны вышестоящих и смежных подсистем вышестоящих органов руководства, силовых, промышленных, финансовых министерств и ведомств и т. Подобное разбиение на уровни при построении концептуальной модели соответствует основным положениям поуровневомножественного подхода , который обычно используется при построении концептуальных моделей систем, содержащих большое число разнородных компонентов и сложных алгоритмов, управляющих взаимодействием компонентов системы с внешней средой. Vxxxx. Кратко рассмотрим особенности основных уровней предложенной модели. В качестве множества КО для представительного множества РСУ в социальной и экономической сфере в настоящее время может быть выделено достаточно представительное множество различных по назначению, занимаемому в иерархии социальных и экономических систем месту, подчиненности распределенности, структуре, множеству состояний и динамике их изменений организационнотехнических систем РФ и международных систем, варианты классификации которых представлены в известных работах , , , , , , , 9,2. Общее число классов подобных объектов, структур и систем в отдельных регионах, входящих в зону ответственности различных подсистем РСУ, может достигать . Помимо РФ и наиболее развитых в экономическом отношении государств мира, в последние годы произошло существенное увеличение числа классов КО в регионах с нестабильной политической обстановкой, а также регионах некоторых зарубежных стран, входящих в зону экономических и политических интересов РФ, наиболее развитых в экономическом отношении государств блоков и интересов крупных транснациональных корпораций. Характер проявления воздействий на региональные подсистемы РСУ данного множества объектов сложен и многообразен и обычно реализуется при обмене сигнализационными, мониторинговыми и управляющими данными и воздействиями через РСС . В работах , , 0, 5, 6, применительно к отдельным подсистемам РСУ РФ и зарубежных стран и ряду их региональных органов, рассмотрены основные классы РСС. По некоторым оценкам для отдельных подсистем РСС число подклассов таких РСС, отличающихся методами и режимами предачи, может достигать . Анализ особенностей используемых РСС показал следующее.