DSДа
DSДа [ 1 ] [ 2 ] — это система отображения онтологий , которая была задумана для достижения определенного уровня предполагаемого машинного интеллекта в семантической сети . Основными движущими факторами его разработки было предоставление альтернативы существующим подходам, основанным на эвристике или машинном обучении, с помощью многоагентного подхода, использующего неопределенные рассуждения. Система обеспечивает возможный подход к обеспечению машинного понимания данных семантической сети посредством мультиагентных убеждений и разрешения конфликтов.
Теоретическая основа
[ редактировать ]Платформа DSSim для отображения онтологий была представлена в 2005 году. [ 3 ] Миклош Надь и Мария Варгас-Вера из Открытого университета (OU). DSSim решает три проблемы семантической сети:
- Неопределенность: агенты отображения онтологии принимают теорию Демпстера-Шейфера для создания убеждений, а не гипотезы отображения. Основываясь на доказательствах сходства, картографические агенты объединяют свои убеждения, чтобы обеспечить согласованное представление о отображениях. Система основана на теоретической ментальной модели программных агентов, позволяющей представлять убеждения относительно сходства различных терминов в разных онтологиях. Благодаря этим убеждениям, полученным с использованием различных мер сходства и базовых знаний, каждый агент может установить определенное понимание терминов и их контекста.
- Непоследовательность: конфликты убеждений разрешаются с использованием механизма нечеткого голосования. Обработка данных в семантической сети создает сценарии, в которых разные агенты имеют противоречивые мнения по поводу конкретного решения. В таких ситуациях агентам необходимо разрешить свои конфликты, чтобы выбрать наилучшее возможное решение, например, в нашем сопоставлении случаев. Картографические агенты используют нечеткое голосование, чтобы определить лучшее решение для агентского общества, но в случае, если избиратели ошибаются в своих суждениях, тогда альтернатива большинства (если она существует) статистически, скорее всего, будет лучшим выбором. Применение голосования для картографических агентов является возможным способом сделать системы более интеллектуальными, т.е. имитировать процесс принятия решений, как люди принимают решение по проблемному вопросу.
- Обширность: методы оптимизации, основанные на генетических алгоритмах, используются для обеспечения разумных временных рамок для комбинации убеждений с использованием больших онтологий. Одним из основных недостатков использования теории Демпстера-Шафера для неопределенных рассуждений является вычислительная сложность комбинации убеждений. DSSim решает проблему, используя генетический алгоритм для создания графической структуры, которая используется для эффективного вычисления комбинации убеждений в контексте отображения онтологии.
DSSim использует новые методы 3D-визуализации результатов картографирования и рассуждения. Основная цель хранения и визуализации рассуждений — сохранить состояния рассуждений, чтобы позже визуализировать их конечным пользователям. Основная цель — показать конечным пользователям, почему система выбрала кандидата на сопоставление из двух разных онтологий.
Оценка системы
[ редактировать ]Оценка системы проводилась в рамках Ontology Alignment Evaluation Initiative (OAEI). DSSim участвовал в 2006 году, [ 4 ] 2007, [ 5 ] 2008 [ 6 ] и 2009 г. [ 7 ] постепенное улучшение результатов. В следующих разделах представлены результаты двух треков из 8 OAEI 2008.
| Год | Доступные треки | Участвующие треки | Количество участвовавших систем | Покрытие трека DSSim |
|---|---|---|---|---|
| 2006 | 5 | 1 | 10 | 20% |
| 2007 | 7 | 6 | 17 | 85% |
| 2008 | 8 | 8 | 13 | 100% |
| 2009 | 8 | 7 | 16 | 87% |
Библиотечный трек на OAEI 2008 г.
[ редактировать ]Согласно исходному определению задачи [ 8 ] Библиотечный трек, предоставленный организаторами OAEI 2008, включал в себя согласование двух голландских тезаурусов. Эти голландские тезаурусы используются для индексации книг из двух коллекций Национальной библиотеки Нидерландов (KB). КБ поддерживает две большие коллекции: Депозитную коллекцию, содержащую все голландские печатные публикации (один миллион экземпляров), и Научную коллекцию, насчитывающую около 1,4 миллиона книг, в основном по истории, языку и культуре Нидерландов. Каждая коллекция описывается в соответствии со своей системой индексации и концептуальным словарем. С одной стороны, Научная коллекция описывалась с помощью ГТТ — огромного словаря, содержащего 35 000 общих понятий — от Wolkenkrabbers (Небоскребы) до Verzorging (Забота). С другой стороны, книги, содержащиеся в Депозитной коллекции, в основном индексируются по тезаурусу Бринкмана, содержащему большой набор рубрик (более 5000), которые, как предполагалось, будут служить глобальными темами книг. Для каждого понятия тезаурусы предоставляли обычную лексическую и семантическую информацию: предпочтительные обозначения, синонимы и примечания, более широкие и родственные понятия и т. д. Язык обоих тезаурусов был нидерландским, но довольно существенная часть концепций Бринкмана (около 60%) происходит из с английскими этикетками. Работа библиотеки была трудной отчасти из-за ее относительно большого размера и многоязычного представления. Тем не менее, в библиотечном треке DSSim показал лучшие результаты из трех участвующих систем. Однако эти онтологии содержат связанные и более широкие термины, поэтому отображение может выполняться без обращения к многоязычным базовым знаниям.
Справочный трек на OAEI 2008
[ редактировать ]Как указано в исходном определении задачи [ 9 ] Этот трек, предоставленный организаторами OAEI 2008, предназначен для оценки качества картографии в сценарии интеграции таксономии в реальном мире. Основная цель состоит в том, чтобы оценить, согласования онтологий можно ли эффективно применять инструменты для интеграции «неглубоких онтологий». Набор оценочных данных был получен из Google , Yahoo! и Looksmart веб-каталоги . Эти пары онтологий были созданы на основе эталонной интерпретации узлов, построенной на основе их использования. Предполагалось, что семантика узлов могла быть получена из их прагматики , а именно из анализа того, какие документы классифицируются под какими узлами . Таким образом, основная идея заключалась в вычислении гипотез взаимоотношений на основе совместного появления документов. Конкретными характеристиками набора данных были:
- Более 4500 задач сопоставления узлов, где каждая задача сопоставления узлов состоит из путей к корню узлов в веб-каталогах.
- Экспертные сопоставления для всех соответствующих задач.
- Простые отношения. В основном веб-каталоги содержат только один тип отношений, так называемые «классификационные отношения».
- Расплывчатая терминология и принципы моделирования. Задачи на сопоставление включают типичное моделирование «реального мира» и терминологические ошибки.
| Система | Prec. | Рек. | F-мера. |
|---|---|---|---|
| DSДа | 0.60 | 0.41 | 0.49 |
| СИДР | 0.60 | 0.38 | 0.47 |
| Лили | 0.59 | 0.37 | 0.46 |
| ТаксоКарта [ 10 ] | 0.59 | 0.39 | 0.43 |
| КартаPSO [ 11 ] | 0.57 | 0.31 | 0.40 |
| RiMOM [ 12 ] | 0.55 | 0.17 | 0.26 |
| АСМОВ | 0.64 | 0.12 | 0.20 |
В каталоге в 2008 году участвовало только 6 систем. С точки зрения F-значения DSSim показал лучшие результаты, однако разница была незначительной по сравнению с системами CIDER или Lily.
Ссылки
[ редактировать ]- ^ Миклош Надь и Мария Варгас-Вера. На пути к автоматической интеграции семантических данных: подход многоагентной структуры. Семантическая сеть. Ган Ву (редактор), глава 7, стр. 107–134; In-Tech Education and Publishing KG; 2010, ISBN 978-953-7619-54-1 .
- ^ Надь, Миклош; Варгас-Вера, Мария (2011). «Мультиагентная структура отображения онтологий для семантической сети». Транзакции IEEE о системах, человеке и кибернетике. Часть A: Системы и люди . 41 (4). Институт инженеров по электротехнике и электронике (IEEE): 693–704. дои : 10.1109/tsmca.2011.2132704 . ISSN 1083-4427 . S2CID 206792175 .
- ^ Миклош Надь, Мария Варгас-Вера и Энрико Мотта. Многоагентная структура отображения онтологий в системе вопросов и ответов AQUA. Четвертая международная мексиканская конференция по искусственному интеллекту (MICAI-2005) , Конспекты лекций по искусственному интеллекту LNAI 3789 , Гелбух, А де Альборнос и Х. Терашима (редакторы), стр. 70–79, Монтеррей, Мексика, 14–18 ноября 2005 г. .
- ^ Жером Эзена, Малгожата Мохоль, Павел Швайко, Хайнер Штукеншмидт, Ондрей Сваб, Войтех Сватек, Виллем Роберт ван Хаге, Николай Яцкевич: Результаты инициативы по оценке согласования онтологий 2006. В материалах 1-го международного семинара по сопоставлению онтологий, ISWC 2006
- ^ Жером Эзена, Антуан Исаак, Кристиан Мейлике, Павел Швайко, Хайнер Штукеншмидт, Ондржей Шваб, Войтех Сватек, Виллем Роберт ван Хаге, Николай Яцкевич (2007). «Результаты Инициативы по оценке согласования онтологий 2007 г.» (PDF) . Материалы 2-го международного семинара по сопоставлению онтологий, ISWC, 2007 .
{{cite journal}}: CS1 maint: несколько имен: список авторов ( ссылка ) - ^ Катерина Караччоло, Жером Эзена, Лаура Холлинк, Рютаро Ичизе, Антуан Исаак, Вероник Мале, Кристиан Мейлике, Хуан Пане, Павел Швайко, Хайнер Штукеншмидт, Ондржей Шваб-Замазал и Войтех Сватек: Результаты инициативы по оценке выравнивания онтологий 2 008. В Материалы 3-го международного семинара по сопоставлению онтологий, ISWC, 2008 г.
- ^ Жером Эзена, Альфио Феррара, Лаура Холлинк, Антуан Исаак, Клифф Жослин, Вероник Мале, Кристиан Мейлике, Андрей Николов, Хуан Пейн, Марта Сабу, Франсуа Шарфф, Павел Швайко, Василис Спилиопулос, Хайнер Штукенс, Ондржейт Шваб-Замазал, Войтех Сватек, Кассия Троян дос Сантос, Джордж Вурос и Шэнхуэй Ван: Результаты инициативы по оценке согласования онтологий 2007. В материалах 4-го международного семинара по сопоставлению онтологий, ISWC 2009.
- ^ Инициатива по оценке выравнивания онтологий :: Library Track
- ^ Инициатива по оценке выравнивания онтологии:: Название трека
- ^ http://sunsite.informatik.rwth-aachen.de/Publications/CEUR-WS/Vol-431/oaei08_paper12.pdf [ только URL-адрес PDF ]
- ^ «МапПСО» . 30 апреля 2013 г.
- ^ Хуанзи Ли; Цзе Тан; Йи Ли; Цюн Ло (16 апреля 2019 г.). «RiMOM: динамическая многостратегическая структура согласования онтологий». Транзакции IEEE по знаниям и инженерии данных . 21 (8): 1218–1232. CiteSeerX 10.1.1.649.4619 . дои : 10.1109/TKDE.2008.202 . S2CID 4332951 .