Виртуальная организация агентов для разработки онтологической базы знаний системы компьютерного обучения
В работе рассмотрена организация мультиагентной системы построения онтологий предметных областей для целей компьютерного обучения. Предложен состав виртуальной организации агентов для автоматизации поиска информационных ресурсов, анализа текстов с целью выявления концептов и отношений между ни...
Gespeichert in:
Datum: | 2010 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | Russian |
Veröffentlicht: |
Інститут проблем штучного інтелекту МОН України та НАН України
2010
|
Schriftenreihe: | Штучний інтелект |
Schlagworte: | |
Online Zugang: | http://dspace.nbuv.gov.ua/handle/123456789/56844 |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Zitieren: | Виртуальная организация агентов для разработки онтологической базы знаний системы компьютерного обучения / А.С. Вороной // Штучний інтелект. — 2010. — № 3. — С. 628-631. — Бібліогр.: 3 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
irk-123456789-56844 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-568442015-08-05T20:46:22Z Виртуальная организация агентов для разработки онтологической базы знаний системы компьютерного обучения Вороной, А.С. Обучающие и экспертные системы В работе рассмотрена организация мультиагентной системы построения онтологий предметных областей для целей компьютерного обучения. Предложен состав виртуальной организации агентов для автоматизации поиска информационных ресурсов, анализа текстов с целью выявления концептов и отношений между ними, разработки и пополнения онтологий предметных областей, включения созданных онтологий в репозиторий знаний. У статті розглядається організація мультиагентної системи побудови онтологій предметних областей для комп’ютерного навчання. Запропоновано склад віртуальної організації агентів для автоматизації пошуку інформаційних ресурсів, аналізу текстів з метою виявлення концептів і відношень між ними, розробки і поповнення онтологій предметних областей, включення створених онтологій у репозиторій знань. In this article organization of multiagent system for constructing ontologies for computer learning is proposed. The contents of virtual organization of agents for automatic search of infomational resources, text analysis with the goal of detecting concepts and their relations, development and adding ontologies, adding creating ontologies in knowledge repositories is proposed. 2010 Article Виртуальная организация агентов для разработки онтологической базы знаний системы компьютерного обучения / А.С. Вороной // Штучний інтелект. — 2010. — № 3. — С. 628-631. — Бібліогр.: 3 назв. — рос. 1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/56844 004.89:004.4 ru Штучний інтелект Інститут проблем штучного інтелекту МОН України та НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Russian |
topic |
Обучающие и экспертные системы Обучающие и экспертные системы |
spellingShingle |
Обучающие и экспертные системы Обучающие и экспертные системы Вороной, А.С. Виртуальная организация агентов для разработки онтологической базы знаний системы компьютерного обучения Штучний інтелект |
description |
В работе рассмотрена организация мультиагентной системы построения онтологий предметных областей для целей компьютерного обучения. Предложен состав виртуальной организации агентов для автоматизации поиска информационных ресурсов, анализа текстов с целью выявления концептов и отношений между ними, разработки и пополнения онтологий предметных областей, включения созданных онтологий в репозиторий знаний. |
format |
Article |
author |
Вороной, А.С. |
author_facet |
Вороной, А.С. |
author_sort |
Вороной, А.С. |
title |
Виртуальная организация агентов для разработки онтологической базы знаний системы компьютерного обучения |
title_short |
Виртуальная организация агентов для разработки онтологической базы знаний системы компьютерного обучения |
title_full |
Виртуальная организация агентов для разработки онтологической базы знаний системы компьютерного обучения |
title_fullStr |
Виртуальная организация агентов для разработки онтологической базы знаний системы компьютерного обучения |
title_full_unstemmed |
Виртуальная организация агентов для разработки онтологической базы знаний системы компьютерного обучения |
title_sort |
виртуальная организация агентов для разработки онтологической базы знаний системы компьютерного обучения |
publisher |
Інститут проблем штучного інтелекту МОН України та НАН України |
publishDate |
2010 |
topic_facet |
Обучающие и экспертные системы |
url |
http://dspace.nbuv.gov.ua/handle/123456789/56844 |
citation_txt |
Виртуальная организация агентов для разработки онтологической базы знаний системы компьютерного обучения / А.С. Вороной // Штучний інтелект. — 2010. — № 3. — С. 628-631. — Бібліогр.: 3 назв. — рос. |
series |
Штучний інтелект |
work_keys_str_mv |
AT voronojas virtualʹnaâorganizaciâagentovdlârazrabotkiontologičeskojbazyznanijsistemykompʹûternogoobučeniâ |
first_indexed |
2025-07-05T08:07:47Z |
last_indexed |
2025-07-05T08:07:47Z |
_version_ |
1836793585940299776 |
fulltext |
«Искусственный интеллект» 3’2010 628
7В
УДК 004.89:004.4
А.С. Вороной
Государственный университет информатики и искусственного интеллекта,
г. Донецк, Украина
postmaster@iai.donetsk.ua
Виртуальная организация агентов
для разработки онтологической базы знаний
системы компьютерного обучения
В работе рассмотрена организация мультиагентной системы построения онтологий предметных
областей для целей компьютерного обучения. Предложен состав виртуальной организации агентов
для автоматизации поиска информационных ресурсов, анализа текстов с целью выявления концептов
и отношений между ними, разработки и пополнения онтологий предметных областей, включения
созданных онтологий в репозиторий знаний.
Введение
Современные модели представления и интеграции информационных ресурсов ак-
тивно развиваются и внедряются в практику электронного обучения. Для работы с таки-
ми ресурсами, их эффективного поиска в соответствии с образовательными программами
необходима возможность описания характеристик и семантики ресурсов и предметной
области, а также возможность обработки данной информации программными агентами.
Важнейшим элементом современных информационных технологий являются онтоло-
гии, которые позволяют производить автоматизированную обработку семантики инфор-
мации. В основе онтологий лежат свойства, классы, объекты и ограничения, реализую-
щие представление об объектах как о множестве сущностей, характеризуемых некото-
рым набором свойств. Эти сущности состоят между собой в определенных отношениях
и объединяются по определенным признакам в классы. В результате полного описания
объектов и их свойств предметная область представляется как сложная иерархическая
база знаний, над которой можно осуществлять «интеллектуальные» операции для соз-
дания персонального контекста обучения и генерации контрольных заданий для тес-
тирования.
Для решения задачи создания онтологической базы знаний для целей компью-
терного обучения представляется целесообразным использование многоагентных сис-
тем (МАС) и технологий Semantic Web. В области исследований и разработок МАС в
последние годы активно проектируются виртуальные организации агентов, которые
характеризуются решаемыми задачами, определяются составом и функциями агентов,
распределением их ролей и полномочий, способами коммуникации.
В данной работе рассматривается решение задачи разработки состава и опре-
деления функций агентов виртуальной организации, автоматизирующей построение
онтологической базы знаний для системы компьютерного обучения. Работа вирту-
альной организации основана на кооперации рабочих групп агентов, решающих задачи
этапов: создания, пополнения, интеграции онтологий предметных областей для он-
тологической базы знаний системы компьютерного обучения.
Виртуальная организация агентов для разработки онтологической базы знаний...
«Штучний інтелект» 3’2010 629
7В
Состав и функции агентов системы
автоматизации разработки онтологий
Разработка онтологий предметных областей (ПрО) знаний, используемых для
целей обучения, является достаточно трудоемким и длительным процессом, требует
участия коллективов экспертов. Поэтому актуальной является задача автоматизации
процессов построения онтологий. Все этапы разработки онтологий должны под-
держиваться всевозможными средствами автоматизации процессов: поиска текстовых
документов с информацией по предметной области, преобразования текстов на
основе формализмов представления смысла, анализа смысла текстов с целью выявления
концептов и отношений между ними, построения онтологии и представления ее в
виде, удобном для хранения.
Для сокращения затрат времени на создание онтологий ПрО в системе
автоматизации создания онтологий будем использовать следующие подходы:
− использование базовых тезаурусов или базовых онтологий для предметной
области;
− использование шаблонов онтологий для групп предметных областей;
− использование существующих частичных онтологий для разделов ПрО.
Поскольку работа по созданию онтологии должна быть коллективной, систему
автоматизации процесса разработки онтологий целесообразно строить на основе
многоагентного подхода. В состав виртуальной организации агентов системы
создания онтологий должны входить следующие рабочие группы (РГ) агентов:
− поиска документов по ПрО в неструктурированных источниках и семанти-
ческом Web(АПД);
− извлечения знаний из документов и представления их в формализованном виде,
удобном для включения в онтологию (АИЗ);
− интеграции онтологий и объединения фрагментов (АОФ);
− обеспечения хранения и доступа к онтологии и ее фрагментам (АОД).
Исходными данными для разработки онтологии ПрО являются словарь или базо-
вый тезаурус предметной области и онтологии верхнего уровня (описывают наиболее
общие концепты: пространство, время, материя, объект, событие, действие и т.д.)
Рассмотрим состав и роли агентов рабочих групп.
В состав рабочей группы АПД входят агенты поиска, агенты проверки существо-
вания документов, агенты ранжирования документов, агенты получения документов.
Координацию работы агентов выполняет агент-менеджер рабочей группы АПД.
Поисковые агенты используют поисковые системы тематических коллекций по ПрО,
многоцелевые поисковые системы, базы данных «скрытого» Web, системы поиска
семантического Web. Агенты проверки существования документов устанавливают
актуальность ссылок на ресурсы, выданных агентами поиска. Агенты ранжирования
документов исключают повторяющиеся ссылки и упорядочивают по степени релевант-
ности ссылки на все документы, найденные поисковыми системами. Степень реле-
вантности вычисляется на основе аннотаций, выдаваемых поисковыми системами.
Менеджер РГ АПД на основе ранжированного списка ссылок формирует задания
агентам получения документов.
Наиболее интеллектуальными в виртуальной организации являются агенты
извлечения знаний. Документы, полученные РГ АПД, могут быть двух видов: тексты
на естественном языке (ЕЯ-документы), документы семантического Web с формализо-
Вороной А.С.
«Искусственный интеллект» 3’2010 630
7В
ванным представлением семантики (ФС-документы). Для обработки документов
двух классов в РГ АИЗ предусматриваются, соответственно, агенты формализации
смысла документа (АФС) и извлечения знаний из ЕЯ-документов для включения в
онтологию (АИЗ ЕЯД), а также агенты извлечения знаний из ФС-документов для
пополнения онтологии ПрО (АИЗ ФСД). В качестве формализма для представления
смысла текста в ЕЯ-документах предполагается использовать семантические Q-сети [1]
на основе аппарата пирамидальных сетей (ПС) В.П. Гладуна [2] и семантические
представления И.П. Кузнецова [3]. Элементы ПрО описываются в ЕЯ-текстах эле-
ментарными и составными словосочетаниями. Первые часто состоят из двух слов и
являются реализациями элементарных отношений (свойство – объект). Вторые можно
представить в виде комбинации элементарных словосочетаний. Они являются реали-
зациями составных отношений. Понятия ПрО также выражаются словосочетаниями
(одним словом – наименованием понятия, элементарным словосочетанием или комби-
нацией элементарных словосочетаний). На основе анализа семантического представления
текстов в виде Q-сети и использования базового тезауруса ПрО определяются отношения
для включения в онтологию. Использование словаря ПрО позволяет отфильтровать из об-
щего набора полученных семантических конструкций лишь те, которые играют сущест-
венную роль в онтологической картине предметной области.
Работа АИЗ ФСД определяется языковыми средствами представления семантики
документа (RDF, OWL) и способом представления фрагмента онтологии.
Группа АОФ состоит из агентов включения фрагментов (АВФ) и агентов
интеграции (АИ) вариантов онтологии для одной ПрО. АВФ добавляют фрагменты,
полученные агентами извлечения знаний, в создаваемую онтологию. При этом
устанавливается уровень концепта в иерархии «класс – подкласс» и создаются
требуемые связи в графе. АИ решают задачи сравнения онтологий, выравнивания
порядков онтологий, объединения классов и их свойств и отношений, разрешения
конфликта имен.
Группа АОД содержит агентов записи (АЗ) созданной версии онтологии в базу
знаний и агентов выдачи (АВ) фрагмента онтологии по запросам интерфейсных
агентов пользователей-экспертов (АПЭ).
Рассмотрим коммуникации рабочих групп агентов при обработке запросов от
агента пользователя-эксперта для двух случаев: при создании онтологии для новой
предметной области (задача 1) и при пополнении существующей онтологии новыми
знаниями (задача 2).
В первом случае пользователь-эксперт в запросе к рабочей группе АПД
указывает название ПрО. Менеджер РГ АПД формирует задание поисковым агентам
на основе онтологии верхнего уровня и базовой онтологии ПрО, если она имеется,
или на основе базового тезауруса. Релевантные результаты поиска, подтвержденные
экспертом, в виде текстовых документов передаются менеджером РГ АПД менедже-
ру РГ АИЗ. В данной рабочей группе документы классифицируются менеджером и
передаются на обработку соответствующим агентам: АИС ЕЯД и АИС ФСД. Резуль-
татом работы данной группы агентов будут фрагменты онтологии ПрО для обнару-
женных концептов. Полученные фрагменты группа АОФ объединяет в онтологию
ПрО и передает ее агентам АОД для помещения в базу знаний.
Во втором случае существующая онтология используется для формирования
поисковых запросов по предметной области и поиска документов с новыми зна-
ниями. При формировании запросов при этом используются также шаблоны для
групп предметных областей. Найденные релевантные документы используются для
поиска новых концептов.
Виртуальная организация агентов для разработки онтологической базы знаний...
«Штучний інтелект» 3’2010 631
7В
Диаграмма коммуникаций рабочих групп агентов при решении задач 1 и 2
показана на рис. 1.
Рисунок 1 – Диаграмма коммуникации рабочих групп агентов
Выводы
Предложенная мультиагентная система автоматизации разработки онтологий
реализуется в проекте интеллектуальной обучающей среды для цикла дисциплин
направления подготовки студентов «Компьютерные науки» Государственного универ-
ситета информатики и искусственного интеллекта. Применение разрабатываемой си-
стемы позволит сократить время создания онтологической базы знаний.
Литература
1. Формирование базы лексических функций и других отношений для онтологии предметной
области / Н.Г. Загоруйко, А.М. Налетов, А.А. Соколова, В.А. Чурикова // Труды Международной
конференции Диалог-2004. – М. : Наука, 2004. – С. 202-204.
2. Гладун В.П. Планирование решений / Гладун В.П. – Киев : Наукова думка, 1987. – С. 17-51.
3. Кузнецов И.П. Семантические представления / Кузнецов И.П. – М. : Наука, 1986.
О.С. Вороной
Віртуальна організація агентів для розробки онтологічної бази знань системи
комп’ютерного навчання
У статті розглядається організація мультиагентної системи побудови онтологій предметних областей для
комп’ютерного навчання. Запропоновано склад віртуальної організації агентів для автоматизації пошуку
інформаційних ресурсів, аналізу текстів з метою виявлення концептів і відношень між ними, розробки і
поповнення онтологій предметних областей, включення створених онтологій у репозиторій знань.
A.S. Voronoy
Virtual Organization of Agents for the Development of Ontological Knowledge Base for Computer
Learning System
In this article organization of multiagent system for constructing ontologies for computer learning is proposed. The
contents of virtual organization of agents for automatic search of infomational resources, text analysis with the goal
of detecting concepts and their relations, development and adding ontologies, adding creating ontologies in
knowledge repositories is proposed.
Статья поступила в редакцию 13.07.2010.
|