METHODS OF NATURAL LANGUAGE SENTENCES GENERATION BASED ON NATURAL LANGUAGE DATA FOREST

Full Text

На современном этапе актуальной является задача автоматизации систем письменного и устного перевода для различных языков, экспертных, поисковых систем и систем реферирования. Для решения данной задачи успешно используются многочисленные теории, концепции и программные системы, а работы в области семантики, дискретной математики, лингвистики и искусственного интеллекта дают надежду на преодоление в ближайшем будущем многих проблем формализации естественного языка и прохождение теста Тьюринга во все более жестких для тестовых систем условиях. Для генерации осмысленной речи в настоящее время используется широкий инструментарий как семантики, так и искусственного интеллекта в рамках понятийного аппарата и различных моделей математической семантики [1]. В частности, для анализа естественного языка традиционно применяются такие 51 Математика, механика, информатика модели и средства, как метод онтологий, метод лингвистической классификации, метод многомерного представления данных, OLAP-системы, реляционные базы данных, фреймы, порождающие грамматики (например, порождающие грамматики Монтегю), семантические сети, теория графов и метод резолюций, гибридные системы, а также лингвистические методы: компонентный анализ, валентностное представление слов языка, парадигматический метод, американский структурализм и др. Однако трудности в создании приемлемых алгоритмов машинного перевода с одного естественного языка на другой [2] заставляют говорить о необходимости более глубокого исследования семантики языка. Остро стоит проблема формализации смысла языковых единиц и их единой классификации. В данной статье приведено понятийное описание единиц естественного языка, позволяющее использовать критерии осмысленности фраз на естественном языке, описанные в работе [2], на основе порождаемого леса данных естественного языка как системы информационных единиц [3]. Разработанный автором словарь порождения высказываний является главной составляющей предлагаемой модели естественного языка как системы иерархий языковых единиц. Порождение понятийного пространства единиц естественного языка. Рассмотрим семантическую классификацию слов и понятий естественного языка, сводимую к шестнадцати классам сем (семантических, смысловых атомов) языка и, далее, к четырем геносемам (элементарным частицам смысла), а также к понятию связи (кванта смысла), что может быть показано на основе понятийного аппарата семантических сетей. Определение на основе кванта смысла представляет собой семантическую сеть, включающую в себя элементарный семантический квант, т. е. связь, дуги которой несут в себе семантику понятия тождества некоторых элементов объектов, т. е. связи объектов. Эти классификации приводятся в работе [2]. Под лесом в математике традиционно понимается граф, множество несвязанных деревьев. С ним можно ассоциировать отношения тождества и семантические отношения узлов деревьев леса над графом семантической сети. Симметричным деревом будем называть дерево с одним набором признаков классификации на каждом уровне дерева. Такое дерево однозначно соответствует многомерному пространству единиц естественного языка. Множество деревьев леса единиц языка упорядочивается на основе четверки размерностей ориентированного леса лингвистического текста (рис. 1): 1) уровней (Levels) леса - F[L(i)[ ], _, _, _ ]; 2) срезов (Sections) леса - F[ _, S(j)[ ], _, _ ]; 3) гнездящихся деревьев леса (Nested Trees), например иерархической структуры слова и других информационных единиц, - F[ _, _, N(l)[ ],_ ]; 4) срезов гнездящихся деревьев леса - F[ _, _, _, SN(m)[] ]. Модель языка, лес текста. Текст на естественном языке может быть представлен как система элементов и связей между ними. Лингвистические системы являются сложными для процесса моделирования. Тем не менее можно выделить ряд основных компонентов лингвистических систем различных уровней (ярусов) языка и срезов (аспектов) языка. Текст состоит из иерархии уровней/ярусов [4; 5]: - множества бессмысленных текстов - F[L(21)[ ], _, _, _ ]; - множества грамматически осмысленных текстов -F[L(20)[ ], _, _, _ ]; - множества семантически осмысленных текстов -F[L(19)[ ], _, _, _ ]; - множества всех существующих текстов -F[L(18)[ ], _, _, _ ]; - библиотеки - F[L(17)[ ], _, _, _ ]; - классификации текстов в каталоге библиотеки -F[L(16)[ ], _, _, _ ]; - серии книг - F[L(15)[ ], _, _, _ ]; - набора томов - F[L(14)[ ], _, _, _ ]; - тома - F[L(13)[ ], _, _, _ ]; - глав - F[L(12)[ ], _, _, _ ]; - разделов/параграфов - F[L(11)[ ], _, _, _ ]; - абзацев - F[L(10)[ ], _, _, _ ]; - паре и цепочек предложений - F[L(9)[ ], _, _, _ ]; - сложных предложений - F[L(8)[ ], _, _, _ ]; - простых предложений - F[L(7)[ ], _, _, _ ]; - конструкций - F[L(6)[ ], _, _, _ ]; - синтагм - F[L(5)[ ], _, _, _ ]; - фразеологизмов - F[L(4)[ ], _, _, _ ]; - словоформ - F[L(3)[ ], _, _, _ ]; - морфем - F[L(2)[ ], _, _, _ ]; - букв - F[L(1[ ], _, _, _ ]; - признаков буквы - F[L(0)[ ], _, _, _ ]. Текст естественного языка состоит из следующих срезов/аспектов: - среза написания (цепочки букв - символов алфавита) - F[ _, S(0)[ ], _, _ ]; - среза произношения (цепочки звуков) - F[ _, S(1) [ ], _, _]; - грамматического среза (добавления грамматических конструкций и категорий) - F[ _, S(3)[ ], _, _ ]; - семантического среза (шаблонов подстановок смысловых единиц языка) - F[ _, S(4)[ ], _, _ ]; - текстологического среза (шаблонов заполнения относительно статической структуры текста) - F[ _, S(5)[ ], _, _ ]; - среза актуального членения предложения (тема, рема, модальность, пояснение и др.) - F[ _, S(6)[ ], _, _ ]; - стилистического среза (множеств особенностей всех предыдущих срезов в зависимости от ситуации и манеры речи) - F[ _, S(7)[ ], _, _ ] и др. Каждый уровень рассматривается как набор информационных единиц в пространстве возможных состояний, т. е. семантическом понятийном пространстве морфем, слов, текстов и т. д. 52 Вестник Сибирского государственного аэрокосмического университета имени академика М. Ф. Решетнева Рис. 1. Размерности леса данных естественного языка Распределенная структура слова в системе предложения естественного языка Таблица 1 Уровень Активные валентности Пассивные валентности Валентность 1 Ядро слова Валентность 2 Предлог Валентность 3 Валент ность A Валент ность B Валент ность C Валент ность D Грамматика: члены предложения, части речи и категории Субъект Предикат, глагол Объект, сущест- витель- ное Связка, предлог Реципиент (косвенный объект) Обстоя тельство места Обстоя тельство времени Обстоя тельство образа действия Обстоя тельство инстру мента Семанти ка Сущест во Отноше ние- сущест во- сущест во- предмет Предмет Отношение, ноль переходит в единицу Существо Место Отноше ние- нечто (время) Отноше ние- Отноше ние Отноше ние- Сущест во- Объект Написа ние Любое Give Любое to Любое Любое Любое Любое Любое Фонетика Любое [гИв] Любое [ту] Любое Любое Любое Любое Любое Стилистика, ... Ней тральная Обиходное понятие, обиходный стиль Ней тральная Ней тральная Ней тральная Ней тральная Ней тральная Ней тральная Ней тральная Уровни семантического среза естественного языка. Язык состоит из следующих типов семантических единиц языка разного масштаба (это семантический аспект языка): - геносем F[L(1)[ ], _,_,_ ] - самых мелких единиц языка, элементарных частиц смысла; - сем (около двухсот) F[L(2)[ ], _, _, _ ] - атомов смысла, составляющих структуру слов и понятий; - понятий (произвольное количество) F[L(3)[ ], _, _, _ ] - смысловых единиц, соответствующих словам; - фактов F[L(8)[ ], _, _, _ ] - элементов знания из различных областей и др. Эта иерархия определяет вывод смысловых единиц обиходного естественного языка на основе элементарных составляющих (табл. 1). Будем условно исходить из тезиса, что этих четырех видов единиц языка разного масштаба будет достаточно для редукционизма описания формализуемой информации языка, хотя очевидно, что любое подобное описание будет недостаточным. Так, например, с точки зрения абстрактной комбинаторики количество возможных классификаций намного превосходит количество элементов, над которыми эти классификации строятся. 53 Математика, механика, информатика Проекции семантической и формальной классификации друг на друга. Классификация любых единиц языка, в частности, слов и понятий, представляются в форме дерева, узлами которого являются единицы языка. Каждой семантической единице языка A может соответствовать некоторое количество n формальных единиц языка Bn, где n с {0, 1, 2, 3, ...}; где A с F[ _, S(4)[], _, _ ]; B с F[ _, S(3)[], _, _ ], и, наоборот, каждой формальной единице языка B может соответствовать некоторое количество m семантических единиц языка Am, где m с {0, 1, 2, 3, ...} . Таким образом, узлы дерева, описывающие семантическую классификацию понятий, проецируются на узлы дерева формальной классификации, описывающей словоформы. Если одному узлу формальной классификации соответствует несколько узлов семантической классификации, то последние будут называться различными лексико-семантическими вариантами (ЛСВ), т. е. различными значениями одного и того же слова, либо омонимами. Если одному узлу семантической классификации соответствует несколько узлов формальной классификации, то эти узлы будут называться синонимами. Принципы построения классификации. Классификация понятий языка может быть представлена в форме дерева. Множество узлов дерева семантической классификации назовем понятийным пространством. В дереве классификаций выделяются уровни. На одном уровне классификации может быть только один классификационный признак. Признаки разных уровней составляют ряд, или вектор, признаков заданной классификации. Каждому признаку классификации соответствует множество возможных значений данного признака. Все эти признаки являются сложными и состоят из конечного числа смысловых элементов. Каждый из этих элементов является узлом другой классификации меньшего масштаба. Таким образом, классификация понятий строится на основе элементов, классифицируемых в классификации сем. Понятийное пространство предложений естественного языка. Рассмотрим многомерное грамматическое пространство единиц естественного языка: слов и предложений. Такое пространство слов позволяет генерировать грамматически, но не семантически осмысленные фразы естественного языка. Так, фраза «видеть я» является грамматически бессмысленной, фраза «я ем шляпу» - грамматически осмысленна, но семантически бессмысленна, а фраза «я ем грушу» -грамматически и семантически осмысленна. Для генерации семантически и грамматически осмысленных фраз естественного языка классификация предложений естественного языка может быть построена в виде многомерного пространства данных. Эта классификация является пересечением лексического и грамматического пространства слов - точек понятийного пространства. Грамматическое подмножество этой классификации имеет следующие координаты: F[L(«слово»), ^«грамматика»), Ж(«распределенная структура слова»), ^(«аспект структуры слова»)]]. Например, подмножество классификации может быть задано следующим вектором признаков с множествами возможных координат: F[L(«слово»), ^«грамматика») [Части речи {«Артикль», «Прилагательное», «Существительное», «Глагол», ...}, Члены предложения {«Определитель», «Определение», «Подлежащее», «Сказуемое», ...}, Категории [Лица {«1-е», «2-е», «3-е», «Не определено»}, Аспект {«Неопределенный», «Продолженный», «Совершенный», «Совершенный продолженный», «Не определен»}, ...]], Ж(«слово»), ^(«грамматика») («морфология») [предлог, артикль, именная группа, предлог]] з {«in May», «care of», «the Internet», «caring of», «be the Internet», ...}. Грамматические конструкции включаются в ячейки многомерного массива. Пересечение таких координат вектора, как, например, F[L(«слово»), ^«грамматика»), Ж(«распределенная структура слова»), ^(«грамматика») [Части речи {«Артикль», «Прилагательное», «Существительное», «Глагол», ...}, Члены предложения {«Определитель», «Определение», «Подлежащее», «Сказуемое», ...}, Категории [Лица {«1-е», «2-е», «3-е», «Не определено»}, Аспект {«Неопределенный», «Продолженный», «Совершенный», «Совершенный продолженный», «Не определен»}, ...]], Ж(«распределенная структура слова»), ^(«грамматика») («морфология») [«вспомогательный глагол», «форма глагола», «место предлога»]] з «having + Глагол-ed», определяет соответствующую ячейку многомерного массива с грамматической конструкцией. Реляционные таблицы как подмножества этого многомерного массива представлены в лингвистике традиционными грамматическими парадигмами. В свою очередь лексико-грамматическое подмножество классификации предложений естественного языка имеет следующие координаты: F[L(«пред-ложение»), ^«лексика») («грамматика») [Порядок слов и члены предложения {Субъект, Предикат, Объект}, Объекты по тематике изучения {идеи {науки, представления, чувства, ...}, предметы {одежда, еда, части тела, здания, транспорт, . }, существа, . }, Варианты подстановок слов в предложение {позитивное {обожать, любить, ...}, негативное {не любить, ненавидеть, ...}, ...}], ^(«функции предложения над точками слов»), Ж^(«неопределенное»)]. Такое многомерное пространство включает в себя комбинаторно сочетающиеся группы слов. Например, группа слов {носить, одевать, снимать, гладить, шить, .} относится к ячейке многомерного пространства F[L(«простое предложение»), ^«грамматика»), Ж(«слово как точка классификации»), _] * F[L(«простое предложение»), ^«семантика»), Ж(«слово как точка классификации»), _] з ^«грамматика») [«отношение-существо-объект-предмет» / «одежда», «глагол», «предикат», «неопределенная форма»]. 54 Вестник Сибирского государственного аэрокосмического университета имени академика М. Ф. Решетнева Грамматическая подразмерность -типы категорий Рис. 2. Координаты многомерного лексико-грамматического подпространства леса данных естественного языка Таблица 2 Принцип генерации осмысленных фраз естественного языка методом подстановки the ... Зэ ... этот ... of the ... Ов Зэ ... этого ... is over Из Оувэ закончится now нАу сейчас series сИэриз серия game гЕйм игра is left Из лЕфт осталось at the present moment эт Зэ прЕзэнт моумеэнт в настоящем season сИ:зн сезон tournament тУэнэмэнт турнир starts стА:тс начинается today тудЕй сегодня cycle сАйкл цикл Olimpic games олИмпик гЕймз Олимпийские игры goes on гОуз Он продолжается this week ЗИс ВИ:к на этой неделе При этом группа слов {кофта, носки, куртка, майка, фартук, ...} относится к ячейке многомерного массива ^[Ц«слово»), ^(«грамматика») («семантика») [«объект», «одежда», «существительное», «субъект», «единственное число»] _, _ ]. Обе группы слов образуют синтагматические пары вида _Р[Д«синтагмы»), ^(«грамматика») («семантика») [«объект», «одежда», «существительное», «субъект», «единственное число»] + [«действие с объектом», «одежда», «глагол», «предикат», «неопределенная форма»], ^(«функция двух аргументов»), _ ]: «носить кофту», «гладить фартук», «шить носки», «снимать куртку» и т. п. Грамматический порядок слов получает в соответствие семантические групп слов, в результате чего данное пространство становится критерием семантической и грамматической осмысленности речи. Функции определенного вида и определенной геометрии над данными группами слов образуют осмысленные фразы с хорошей вероятностью. Фрагменты этих функций представляют собой предложения осмысленного естественного языка, а функции предложений соотносятся с гнездящимися деревьями уровня предложения. Для решения проблемы нахождения критериев семантической осмысленности необходимо задать понятийное пространство единиц естественного языка, в частности в форме леса единиц естественного языка. Далее необходимо задать правила генерации функций осмысленных предложений и кластеров функций, соответствующих осмысленным текстам: _Р[Ц«текст»), ^(«грамматика») («семантика»), ^(«кластеры функ ций-предложений»), _]. Функции определенного вида будут рассматриваться как осмысленные. Пространство, как и симметричные деревья единиц естественного языка, задается векторами классификации возможных единиц естественного языка. Так, в работе [2] дается вектор классификации семантики слов естественного языка и ставится задача нахождения векторов классификации для ряда базовых единиц языка при построении системы генерации осмысленных текстов на естественном языке. Принцип генерации осмысленных предложений на естественном языке используется программами «Электронный словарь» и «Электронный разговорник» [2]. Пример подстановочной таблицы как среза многомерного понятийного пространства слов естественного языка приведен в табл. 2. Таким образом, получена оригинальная модель пространства единиц естественного языка на основе леса векторно-упорядоченных деревьев данных естественного языка. В рамках этой модели ставится задача построения векторов подклассификаций: слов языка, синтагм, пар слов, повествований, диалогов, текстов и т. п. - для решения проблемы формализации естественного языка.

About the authors

D. V. Lichargin

Email: lichdv@hotmail.ru

References

Supplementary files