К вопросу об упорядочении многоуровневой семантической сети на дереве семантической классификации

Внедрение данной методики в торгово-ориенти-рованном предприятии позволило сократить временные показатели для ведения основного бизнес-процесса предприятия, а также оптимизировать вспомогательные бизнес-процессы, что позволило предприятию существенно сократить финансовые и материальные затраты.

Библиографические ссылки

1. Ступина А. А., Золотарев А. В. Сравнительный анализ методов решения задачи оценки защищенности автоматизированных систем // Вестник СибГАУ.

2012. Вып. 4(44). С. 56-60.

2. Антамошкин О. А., Пузанова Г. А., Онтужев В. В. Особенности проектирования автоматизированной системы экспертной оценки информационной безопасности организаций // Вестник СибГАУ. 2013. Вып. 3(49). С. 4-9.

3 Репин В. Бизнес-процессы. Моделирование, внедрение, управление. М. : Манн, Иванов и Фербер,

2013. 512 с.

4. Балдин К. В. Риск-менеджмент : учеб. пособие. М. : Эксмо, 2006. 368 с.

5. Обеспечение информационной безопасности бизнеса / Андрианов В. В. [и др.] ; под ред. А. П. Курило. М. : Альпина Паблишер, 2011. 392 с.

6. Бондарь И. В. Методика построения модели угроз безопасности информации для автоматизированных систем // Вестник СибГАУ. 2012. Вып. 3(43). С. 7-10.

7. Астахов А. М. Искусство управления информационными рисками. М. : ДМК Пресс, 2010. 312 с.

References

1. Stupina A. A., Zolotarev A. V. [Comparative analysis of methods for solving the problem of security assessment STI-automated systems]. Vestnik SibGAU, 2013, vol. 44, no. 4, p. 56-60.

2. Antamoshkin O. A., Puzanova G. A., Ontuzhev V. V. [Features of designing an automated peer review system information security organizations]. Vestnik SibGAU, 2013, vol. 49, no. 3, p. 4-9.

3. Repin V. Biznes-protsessy. Modelirovaniye, vne-dreniye, upravleniye [Business Processes. Modeling, implementation, management]. Moscow, Mann, Ivanov and Ferber Pudl., 2013, 512 p.

4. Baldin K. V. Risk-menedzhment [Risk management]. Moscow, Eksmo Publ., 2006, 368 p.

5. Andrianov V. V., Marshmallows S. L., Golovanov V. B., Golduev N. A., Kurylo A. P. Obespecheniye infor-matsionnoy bezopasnosti biznesa [Providing business information security]. Moscow, Alpina Publ., 2011, 392 p.

6. Bondar I. V. [The method of constructing models of information security threats for automated systems]. Vestnik SibGAU, 2012, vol. 43, no. 3, p. 7-10.

7. Astakhov A. M. Iskusstvo upravleniya informat-sionnymi riskami [The art of managing information risk]. Moscow, DMK Press Publ., 2010, 312 p.

© Краснов И. З., Карелин О. И., 2014

УДК 004.9

К ВОПРОСУ ОБ УПОРЯДОЧЕНИИ МНОГОУРОВНЕВОЙ СЕМАНТИЧЕСКОЙ СЕТИ НА ДЕРЕВЕ СЕМАНТИЧЕСКОЙ КЛАССИФИКАЦИИ

Д. В. Личаргин1, К. В. Сафонов2, О. И. Егорушкин2, Е. П. Бачурина1

1 Сибирский федеральный университет Российская Федерация, 660074, г. Красноярск, ул. Академика Киренского, 26

2Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева Российская Федерация, 660014, г. Красноярск, просп. им. газ. «Красноярский рабочий», 31

E-mail: lichdv@hotmail.ru

Рассматривается проблема представления глубинной семантики слов, предложений, повествований и текстов на естественном языке в рамках такой формы представления данных, как семантические сети. Предлагается модель многоуровневой семантической сети слов, в которой узлы и дуги графа слов включают графы вложенных в неё семантических сетей сем. Предложен способ представления соответствий между уровнями семантической сети на уровне слов и на уровне сем на основе матриц, содержащих тождественные аргументы элементов значений слов естественного языка. Затрагивается вопрос об упорядочении многоуровневой семантической сети на векторизованной семантической классификации данных. Делается вывод о необходимости продолжения данного исследования с учетом необходимости разработки программы для генерации матриц описания глубинной семантики слов.

Ключевые слова: многоуровневые семантические сети, компьютерная лингвистика, семантическая классификация, представление данных.

ABOUT THE ISSUE OF ORDERING A MULTILEVEL SEMANTIC WEB ON THE TREE OF SEMANTIC CLASSIFICATION

D. V. Lichargin1, K. V. Safonov2, O. I. Yegorushkin2, E. P. Bachurina1

1 Siberian Federal University 26, Kirenskiy str., Krasnoyarsk, 660074, Russian Federation 2Siberian State Aerospace University named after academician M. F. Reshetnev 31, Krasnoyarsky Rabochy Av., Krasnoyarsk, 660014, Russian Federation E-mail: lichdv@hotmail.ru

This paper addresses the problem of presenting deep semantics of words, sentences, narrations and texts of the natural language within such a form of data presentation as semantic web. A model of multilevel semantic web of words is offered where word graph nodes and arcs include a graph of the inner level semantic web of semes. A method of semantic web different levels correlations on the words and semes level is offered based on the matrixes, including the equivalent arguments of the natural language words semantics elements. The issue of ordering the multilevel semantic web on the vector-based semantic data classification is touched upon. A conclusion is made about the necessity of the continuation of the research concerning the necessity to elaborate the software of deep semantics description matrixes generation.

Keywords: Multilevel Semantic Web, Computational Linguistics, Semantic Classification, Data Representation.

В работе рассматривается проблема представления глубинной семантики единиц естественного языка с учетом важности такой формы представления данных, как семантическая сеть, а также проблема упорядочения данных семантической сети как средство обеспечения прозрачности и более качественной работы с семантическими сетями. Учитывается вопрос о трансформации семантического графа узлов и дуг, являющихся составными объектами, включающими графы семантической сети более низкого уровня, с возможностью осуществления его перегруппировки в граф семантической сети иного по форме предложения.

На сегодняшний день широко распространены и разрабатываются методы и схемы представления лингвистических данных, такие как онтологии, реляционные базы данных, семантические и лингвистические классификации, многомерные базы данных, ОЬАР-системы, фреймы, правила порождающих грамматик и правила логического вывода на основе декларативных языков программирования [1-4]. В частности, одной из наиболее фундаментальных форм представления лингвистических данных является семантическая сеть. Семантические сети показывают себя весьма эффективным средством представления языка, особенно по отношению к небольшим объемам данных и предметным областям. Различными исследователями по-разному решается проблема обеспечения непротиворечивости и смысловой связности в рамках более крупных семантических сетей. Семантические сети активно используются в качестве формы представления данных в различных лексических, грамматических, семантических и иных модулях лингвистического программного обеспечения. Однако важным, до конца не решенным вопросом является представление многоуровневой семантики различных единиц языка: сем, слов, предложений, повествований и текстов, исследование возможностей

перегруппировки дуг и узлов графа более низкого уровня в структуры более высокого уровня.

Актуальность решения упомянутой выше проблемы состоит в необходимости освоения новых возможностей семантических трансформаций разного рода над единицами естественного языка, а также необходимости сделать семантические сети более прозрачными через использование их проекций на упорядоченные множества данных.

Проблема представления и упорядочения многоуровневых глубинных семантических данных с привлечением семантических сетей рассматривается на стыке таких наук, как лингвистика, компьютерная лингвистика, искусственный интеллект, логика, системный анализ, теория баз данных, теория предикатов, математическая семантика, валентностное представление естественного языка, дискретная математика и теория графов.

Проблема создания соответствующих программных систем, позволяющих генерировать описания глубинной семантики слов естественного языка, и другие проблемы могут успешно решаться в некотором приближении с учетом акцента на то или иное подмножество естественного языка, в частности, на основе операций над векторизованной классификацией слов естественного языка.

Цель данной работы состоит в построении модели упорядочения семантической сети над векторизованной классификацией семантических данных с учетом многоуровневой структуры таких сетей. Такая модель может позволить автоматически генерировать матрицы глубинных семантических связей между элементами смысла слов (в предложении), иначе говоря, упорядочивать отношения между семами от различного числа их составляющих [2; 4].

Задачи данной работы заключаются:

1) в построении модели, содержащей описание структуры элементов многоуровневой векторизованной семантической классификации над словами и семами естественного языка;

2) демонстрации примеров и принципиальной возможности описания семантических сетей слов на основе семантических подсетей сем как единиц естественного языка и возможностей осуществления соответствующих семантических трансформаций.

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

Новизна работы состоит в использовании модели векторизованной семантической классификации слов естественного языка, описанной в работах [2; 4], в применении к созданию в перспективе системы автоматического построения подсети сем для фрагмента текста на естественном языке.

Пусть Ш есть пара <N, Е>, где N есть множество узлов семантической сети, являющихся словами естественного языка (или сочетаниями сем, не выражаемых на естественном языке в достаточно хорошем приближении), а Е есть множество дуг графа семантической сети слов (или нетерминальных символов языка).

Тогда есть пара Е'>, где N есть множество узлов вложенной семантической сети, являющихся семами слов (или искусственных понятий) естественного языка, тогда как Е' есть множество дуг графа вложенной семантической сети, также описываемых семами слов (или нетерминальных сочетаний сем естественного языка).

Для любого п, элемента множества N справедливо, что ni з {п'ь п'2, ..., п'3}, и для любого ек элемента

множества Е справедливо, что ек з {е'р1, е'р2, ..., е'рг}, где п' и е' есть элементы множеств N и Е' соответственно. Иначе говоря, каждый элемент (узел или дуга) графа семантической сети слов включает в себя множество элементов (узлов и дуг) графа семантической сети сем.

Будем говорить, что сеть Ж является результатом переупорядочения подсети Ж, если для всех пи

сети Ж п\ з {п",ь П"]Ъ ..., nv'jз} и е\ з {е%ь е1"^,

VI л ^

..., е рг}, где каждый элемент двух последних множеств является элементом подсети Ж.

Сеть и сеть будем считать синонимичными тогда и только тогда, когда они являются результатами переупорядочения сетей и где Цг3 = Мощность д множества 0>, где 0> = П назовем степенью подобия семантических сетей Ж и Пусть к есть мощность множества Н, где

Н = №ц и Тогда g = д / к, назовем g степенью синонимичности частично синонимических семантических сетей и Очевидно, что степень синонимичности семантических сетей будет действительным числом от 0 до 1.

Тождественные элементы значения слов в тексте.

Отождествление компонентов значения является важной операцией над словами и семами текста на естественном языке. В тексте на естественном языке значения слов могут описываться как множество сем, связанных между собой графом отношений. В рамках традиционной семантики в синтагме, например, «тянуть телегу» понятие «тянуть» подразумевает физическое тело, изменяющее свои координаты в пространстве. «Телега» - это физическое тело, созданное человеком для передвижения в пространстве. Таким образом, понятия «движение» и «физическое тело» являются семантическими признаками - семами слов. Повторы смысловых компонентов должны иметь место в тексте и заголовке текста, различных частях текста, в синтагматических парах, фразах и предложениях, все они связаны «скрытыми» дугами семантического графа более низкого уровня, чем семантическая сеть слов.

Значение фразы «Водитель купил новый навигатор. Он хороший» может быть представлено в виде семантической сети:

{купил >делатель(99%)> водитель, купил >объект действия(99%)> навигатор, навигатор >свойство(99%)> новый, навигатор >свойство(77%)> хороший, водитель > свойство (33%)> хороший}. Подсеть сем сети слов для данной фразы будет иметь следующий вид: {ситуация вождения:

{существо1 >причина1> причина2, существо1 >идея31> причина2, существо 1 >идея3.2> место 1, существо1 >идея33> аппарат1, аппарат1 >причина2> связь1, существо1 >связь1> место 1, место1 <устойчивость1< высокая1} ситуация покупки:

{существо3 <действие1> существо2, существо3 >причина3> связь2, существо2 >связь2> предмет1, ...}

ситуация навигации:

{устройство1 >причина4> идея1, существо2 >идея1> место2, существо2 >идея11> место3, существо2 >идея12> включение1, существо2 >идея13> устройство1, место3 >включение1> место2, существо2 >связь3> место1, существо2 >причина5> причина4} свертка сем ситуаций:

{существо 2<тождество 1(80%)> существо 1}, грамматические связи:

{предмет1 <тождество2> аппарат 1}, ...}.

Такая фраза, как «Этот любитель машин недавно взял полюбившееся средство ориентации на местности по определенной цене», будет частично синонимична рассмотренной фразе «Водитель купил новый навигатор. Он хороший».

Задача разработки алгоритма порождения всех, в частности синонимичных, высказываний ставится, например, О. Н. Селиверстовой: «Задача синтеза предложений естественного языка, синонимичных друг другу и исходному предложению, ставится как задача множественного синтеза; необходимо получить по возможности все предложения, синонимичные данному». Примеры частично синонимичных предложений приводятся ниже: «То, что сказал Петр, заставило меня сильно возмутиться», «Слова Петра возмутили меня до глубины души», «Слова Петра вызвали у меня глубокое возмущение», «От слов Петра меня охватило огромное возмущение», «Слова Петра были причиной моего глубокого возмущения», «Мое глубокое возмущение было результатом / следствием слов Петра», «Мое глубокое возмущение было вызвано словами Петра», «Я негодовал по поводу слов Петра», «Я говорил, что слова Петра мне не понравились», «Я подумал, что мы не можем мириться со словами Петра», «По моему мнению, слова Петра были ужасны» и т. д.

Концепция перефразирования, предлагаемая далее, призвана осуществлять приведение смысла к простейшему стандартному виду, например, трансляция фразы с семантическим шумом «Он - её поддержка, он - её мысли» во фразу без семантического шума «Очевидно, она думает о нем, и он помогает ей». Далее семантическую сеть такой фразы можно трансформировать в любую синонимичную ей фразу и соответствующую сеть слов, например во фразу «Явственность её переживаний о нем поселилась в её душе; он дает ей неизменную поддержку». Построение многоуровневых семантических сетей на основе упорядочения их элементов на пространстве классификации может способствовать обеспечению работы алгоритма по перефразированию фраз языка такого вида. Этот подход может использоваться для поддержки диалогов программных систем с пользователем с учетом предварительно заданной контекстуальной информации: о внешнем мире, жизни собеседника, текущих делах собеседника, личности

собеседника, его мировоззрении, его характере. Такая информация может быть организована в виде вариантов крупных частично синонимичных семантических сетей. Так, перефразирование может осуществляться на основе сфер, представленных в виде графов отношений на векторизованных классификациях терминальных и нетерминальных единиц языка, в частности, для генерации характерных для человека ошибок и оговорок в целях более успешного прохождения теста Тьюринга.

Классификация слов и понятий естественного языка. Рассмотрим многомерное семантическое пространство единиц естественного языка - слов и предложений.

Такое пространство слов позволяет генерировать семантически осмысленные фразы естественного языка. Возможно построение многомерного представления данных с приводимыми координатами вектора понятийного описания (табл. 1) [4].

Рассмотрим принципы упорядочения семантической многоуровневой сети М = <Ж, №"> на дереве векторизованной классификации слов языка. Дерево векторизованной классификации Н = < с[/1, /2, ...,/], Т >, где с - вектор классификации Т, а Т = Ь/\,/12, ••, /V] < Ь/\/22, ...,/2т] < ь/\,/32, ...,/и ...>, ь/41, / 42, ..., / 4т] < ь// 52, ..., / 5т], .••>, ., Ь// % ..., / 6ш] < Ь/ 71, / ..., / 1т\, ...>> - дерево классификации, при том, что Ь[/11, /'2, ..., /'т] есть родительский узел узла Ь /ух, /у2, ., /ут] дерева Т так, что

/ и =Г'и при и < и', в то время как (/''„ = X) л /у'и Ф X) при и = и', тогда как (/1 и = X) л (/у и = X) при и > и', где и' есть уровень текущего узла классификации. В табл. 2 приводится глубинный семантический анализ фразы на естественном языке на примере фразы «Он разбил ее сердце». В столбцах и колонках вложенных таблиц для каждого слова указаны семы, а в ячейках - тождественность их элементов, подобных аргументам «а^(...)» соответствующих функций.

Таблица 1

Примерный вектор классификации слов и предложений естественного языка

ТЕМА

ОПЕРАЦИЯ НАД ОБЪЕКТОМ ЛОКАЛИЗАЦИЯ СВОЙСТВА ЛЕКСИЧЕСКАЯ ГРУППА ЛЕКСИЧЕСКИЕ РЯДЫ

essence сущность consciousness сознание of alive часть живого maximally максимально nominal group... именная группа... ТОЖЕ, ЧТО В ТЕМЕ (1) causation. причина-следствие.

essence of something сущность чего-то being существо in alive в живом very очень verbal group. глагольная группа. time. время.

property свойство relation отношение on alive на живом rather достаточно bond... связь... existing существующее

link связь thing вещь at alive около живого a little несколько aspect... аспект... non-existing несуществующее

Окончание табл. 1

ТЕМА

ОПЕРАЦИЯ НАД ОБЪЕКТОМ ЛОКАЛИЗАЦИЯ СВОЙСТВА ЛЕКСИЧЕСКАЯ ГРУППА ЛЕКСИЧЕСКИЕ РЯДЫ

action действие information информация of not alive часть неживого little мало property... качество... possible возможный

connecting соединение idea идея in not alive в неживом minimally минимально system... система... necessary необходимый

presentation представление place место on not alive на неживом start начало

changing обмен relation отношение at not alive около неживого positive позитивный stop остановка

of which alive часть которого -живое complex сложный continuation продолжение

in which alive в котором живое stable стабильный И другие

И другие

Рис. 1. Общая схема многоуровневой упорядоченной на классификации семантической сети

В разделе «Синтагмы» указаны глубинные отношения за пределами каждого отдельного слова естественного языка в виде ссылок «а^(...)». Каждое слово языка имеет свое место в многомерной или древесной классификации слов и понятий на основе соответствия каждого слова вектору семантиче-

ских признаков. При этом такая иерархия может служить формой упорядочения элементов многоуровневой семантической сети, с учетом возможности реорганизации сети слов в иную частично или полностью синонимичную ей сеть (рис. 1).

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

Таблица 2

Он

BNG MALE ACT-BNG-BNG-IDE

ACT BNG BNG IDE

BNG arg

MALE arg(0) = arg(0) - - - -

ACT-BNG-BNG-IDE ACT arg(0) = arg(0) - - -

BNG arg(0) = arg(0) - -

BNG arg(0) = arg(0) -

IDE arg

Text 1 arg

СИНТАГМЫ adr

Разбил

ACT-BNG-TNG EXI N-EXI GETS GETS PART PART

ACT BNG TNG

ACT-BNG-TNG ACT arg(0) = = arg(0) arg(1) = arg(0) arg(2) = arg(0) - - - - - -

BNG arg(0) = arg(0) - - - - - - -

TNG arg(0) = arg(0) arg(0)= = arg(1) arg(0) = arg(1) - arg(0) = arg(1) - -

EXI arg(0)= = arg(0) - arg(1) = arg(1) - - -

N-EXI arg(0) = arg(0) arg(1) = arg(2) - - -

GETS arg

GETS arg(0) = arg(0) - -

PART arg

PART arg

СИНТАГМЫ adr

Её

BNG FEM ACT-BNG-BNG-IDE

ACT BNG BNG IDE

BNG arg

FEM arg(0) = arg(0) - - - -

ACT-BNG-BNG-IDE ACT arg(0) = arg(0) - - -

BNG arg(0) = arg(0) - -

BNG arg(0) = arg(0) -

IDE arg

Text 1 arg

Сердце

IDE ACT-BNG-ANY POS

ACT BNG ANY

IDE arg

ACT-BNG-ANY ACT arg(0) = arg(0) arg(1) = arg(0) arg(2) = arg(0) -

BNG arg(0) = arg(0) - -

ANY arg(0) = arg(0) -

POS arg

СИНТАГМЫ adr

В работе выполнен анализ проблемы представления семантической сети слов в рамках предложений естественного языка, синонимичных и частично синонимичных друг другу. Предложена модель представления вложенной сети сем многоуровневой семантической сети сем и слов естественного языка с привлечением матриц, описывающих глубинную семантику слов в предложении. Затронут вопрос построения программы, автоматически генерирующей такие матрицы на основе семантического векторизованного словаря и предполагающей вариативность интерпретаций - внутренних сверток (задания отношений тождества) элементов значения высказываний. Последнее могло бы дать возможность использовать рассматриваемую модель для моделирования процессов интерпретации и перефразирования мыслей, часто выходящих за рамки семантики исторически устоявшихся терминальных слов и выражений языка.

Библиографические ссылки

1. Avancini H., Lavelli A., Sebastiani F., Zanoli R. Automatic Expansion of Domain-Specific Lexicon by Term Categorization. ACM Translation on Speech and Language Processing. 2006. Vol. 3, No. 1. P. 1-30.

2. Сафонов К. В., Личаргин Д. В. Elaboration of a vector-based semantic classification over the words and notions of the natural language // Вестник СибГАУ. 2009. № 5 (26). С. 52-56.

3. Сафонов К. В., Личаргин Д. В. Разработка векторизованной семантической классификации над словами и понятиями естественного языка // Вестник СибГАУ. 2010. № 4 (30). С. 33-37.

4. Сафонов К. В., Личаргин Д. В. Некоторые принципы автоматической генерации учебных материалов на основе баз знаний и лингвистической классификации // Вестник СибГАУ. 2012. № 2 (42). С. 72-77.

Reference

1. Avancini H., Lavelli A., Sebastiani F., Zanoli R. Automatic Expansion of Domain-Specific Lexicon by Term Categorization. ACM Translation on Speech and Language Processing, Vol. 3, No. 1, May 2006, р. 1-30.

2. Safonov K. V., Lichargin D. V. [Elaboration of a vector-based semantic classification over the words and notions of the natural language]. Vestnik SibGAU, 2009, vol. 26, no. 5, р. 52-56.

3. Safonov K. V., Lichargin D. V. [Development vectorized semantic classification of words and concepts of natural language]. Vestnik SibGAU, 2010, vol. 30, no. 4, p. 33-37.

4. Safonov K. V., Lichargin D. V. [Some of the principles of automatic generation of training materials based on knowledge bases and linguistic classification]. Vestnik SibGAU, 2012, vol. 42, no. 2, p. 72-77.

© Личаргин Д. В., Сафонов К. В., Егорушкин О. И., Бачурина Е. П., 2014

УДК 62.501

НЕКОТОРЫЕ ЗАМЕЧАНИЯ К Я-МОДЕЛЯМ БЕЗЫНЕРЦИОННЫХ ПРОЦЕССОВ С ЗАПАЗДЫВАНИЕМ

А. В. Медведев

Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева Российская Федерация, 660014, г. Красноярск, просп. им. газ. «Красноярский рабочий», 31

Е-таП: Saor_medvedev@sibsau.ru

Исследуется проблема моделирования дискретно-непрерывных процессов, имеющих «трубчатую» структуру в пространстве входных-выходных переменных. Моделирование процессов этого класса существенно отличается от общепринятых параметрических моделей, представляющих собой поверхности в том же пространстве. При построении обучающихся параметрических моделей «трубчатых» процессов необходимо использование соответствующих непараметрических индикаторов. Рассмотрены некоторые частные примеры моделирования «трубчатых» процессов, из которых следует, что процессы протекают в пространствах дробной размерности. Приводится случай функции многих переменных и анализируется ситуация, когда с течением времени эти переменные могут «исчезать» и «возникать» вновь. Показано, что вычисление размерности дробного пространства может осуществляться различными путями.

Ключевые слова: априорная информация, идентификация, непараметрическая модель, непараметрические алгоритмы, Н-модели, пространство дробной размерности.