На правах рекламы:
ISSN 0236-235X (P)
ISSN 2311-2735 (E)

Авторитетность издания

ВАК - К1
RSCI, ядро РИНЦ

Добавить в закладки

Следующий номер на сайте

2
Ожидается:
16 Июня 2024

Формальный подход к комбинированию методов согласования онтологий в онтологическом сервисе

Статья опубликована в выпуске журнала № 2 за 2007 год.
Аннотация:
Abstract:
Автор: Сергеев Д.А. () -
Ключевое слово:
Ключевое слово:
Количество просмотров: 8475
Версия для печати
Выпуск в формате PDF (1.17Мб)

Размер шрифта:       Шрифт:

Онтологии являются специализированными базами знаний, определяющими значение терминов (классов, объектов, отношений и действий) через логические аксиомы. Например, логическим выражением можно определить класс "вегетарианец" как подкласс людей, у которых отношение "питаться" принимает значение только из объектов класса "Растение". Определяемые с помощью онтологий термины используются в качестве основы:

-    для организации сетевого взаимодействия в мультиагентных системах и семантическом web;

-    для описания универсальных или разрабатываемых независимо компонент программных систем;

-    для поддержки расширяемых моделей представления знаний и данных.

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

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

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

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

В процессе согласования выделяем четыре этапа: 1) разбиение согласуемых онтологий на фрагменты, позволяющие снизить сложность переборных методов и методов, основанных на логическом выводе; 2) построение для каждой пары фрагментов из исходной и целевой онтологии множества возможных отображений; 3) построение из множества возможных отображений фрагментов отображающей онтологии; 4) объединение фрагментов в единую отображающую онтологию. Каждый метод согласования онтологий может работать на одном или нескольких последовательно выполняемых этапах.

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

Различные методы согласования могут накладывать различные требования к согласуемым онтологиям. Требования могут относиться к выразительным возможностям формальных языков, используемых для представления онтологий, к свойствам онтологии, естественному языку, использованному для представления имен терминов и неформальных описаний, и к наличию метасвойств, определяемых в онтологиях понятий. Требования к онтологии представляются в виде логического выражения, ограничивающего второй аргумент бинарного предиката (InputOntology StrategyName ?o), где в качестве первого аргумента передается имя описываемого метода, а в качестве второго – переменная, соответствующая согласуемым онтологиям.

Последний компонент описания метода – это предположения метода. Под предположением понимается утверждение о согласуемых онтологиях, истинность которого невозможно проверить на основании доступной сервису информации. Предположение строится на предикате (assumption Strategy ?o1 ?o2), где вместо Strategy подставляется имя конкретного метода, а переменные ?o1 и ?o2 соответствуют исходной и целевой онтологии.

В разработанном сервисе согласования онтологий все онтологии из внешних языков транслируются во внутренний формат, основанный на наиболее выразительном языке представления онтологий – KIF 3.0 (Knowledge interchange format), разработанном в Стенфордском университете в 1992 г. В основе KIF используется логика предикатов второго порядка, обеспечивающая достаточные возможности для представления предположений методов и представления онтологий, разработанных в других форматах без потери информации. Пример описания метода IFStratege, основанного на предположении, что одноименные термины в согласуемых онтологиях эквивалентны и термины можно заменить конъюнкцией слов, показан на рисунке. Метод учитывает лингвистические отношения между словами и использует логический вывод для построения возможных отображений.

(Step2Strategy IFStrategy)

(FullStrategy IFStrategy)

(forall ?o (Þ(and (OntologyOfTheoriesAndModels ?o)

(OntologyInFOPLogic ?o))

                                                            (InputOntology IFStrategy ?o)))

(forall ?o1 (forall ?o2

      (Û(assumption IFStrategy ?o1 ?o2)

(and (forall ?term (forall @x (Û (holds-in ?o1 ?term @x)

(holds-in ?o2 ?term @x))))

(forall ?p1 (forall ?p2 (forall ?p (forall @x

                                                            (Û (and (hold-in ?o1 ?p1 @x) (hold-in ?o1 ?p2 @x)

(= ?p2 (listof @pn))

                                                            (= ?p (listof ?p1 @pn)) (inOntologySignature ?p ?o1))

(hold-in ?o1 ?p @x))))))

(forall ?p3 (forall ?p4 (forall ?p (forall @x

(Û(and(hold-in ?o2 ?p3 @x)

(hold-in ?o2 ?p4 @x)(=?p4(listof @pn))

(= ?p (listof ?p3 @pn)) (inOntologySignature ?p ?o2))

В примере используется два типа переменных: переменные, начинающиеся с символа "?", могут унифицироваться с любым термом (константой, функцией или переменной типа "?"), переменные, начинающиеся c символа "@", могут унифицироваться с последовательностью термов.

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

Для определения применимых стратегий все онтологии, хранящиеся в онтологическом сервисе должны быть описаны в специальной метаонтологии. Метаонтология определяет словарь терминов, используемый для построения описаний методов, и содержит определения основных классов и свойств онтологий. Построение описания онтологии в метаонтологии частично автоматизировано. Например, при загрузке онтологии, разработанной на языке OWL, входной транслятор производит регистрацию загружаемой онтологии в классах онтологий, теорий и моделей (предикат Ontology­OfTheoriesAndModels) и классе онтологий, основанных на дескриптивной логике. Кроме того, некоторые предикаты, такие как hold-in и inOntolo­gySignature, снабжены специальными процедурами вычисления их истинности. Задача поиска всех методов, применимых для согласования онтологий D и S, сводится к вычислению всех ?method, для которых выражение (and (InputOntology ?method D) (InputOntology ?method S)) истинно.

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

Оптимизация множества используемых методов производится отдельно для каждого этапа преобразования. Из множества методов удаляются те методы, предположения которых выводимы из предположений остальных методов того же этапа. Например, из предположений метода IFStrategy, (см. рис.) будут выводимы предположения метода, осуществляющего поиск одноименных терминов в обоих онтологиях без проведения их декомпозиции. Поэтому его результаты будут полностью покрываться результатами метода IFStrategy.

Для повышения быстродействия обработки запросов в БЗ она разбита на модули. Каждый запрос вычисляется с использованием минимального набора модулей. Прототип сервиса, реализованный на Java, с web-интерфейсом, основанном на технологии portlet, достаточно быстро вычисляет выводимость предположений, представленных в логике предикатов второго порядка.

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


Постоянный адрес статьи:
http://swsys.ru/index.php?page=article&id=389
Версия для печати
Выпуск в формате PDF (1.17Мб)
Статья опубликована в выпуске журнала № 2 за 2007 год.

Возможно, Вас заинтересуют следующие статьи схожих тематик: