|
Методы инженерии знаний
ADO в Delphi AJAX Android C++ CakePHP CMS COM CSS Delphi Flash Flex HTML Internet Java JavaScript MySQL PHP RIA SCORM Silverlight SQL UML XML Бази даних Веб-розробка Генетичні алгоритми ГІС Гітара Дизайн Економіка Інтелектуальні СДН Колір Масаж Математика Медицина Музика Нечітка логіка ООП Патерни Подання знань Розкрутка сайту, SEO САПР Сесії в PHP Системне програмування Системний аналіз Тестологія Тестування ПЗ Фреймворки Штучний інтелект
|
Методы инженерии знанийОглавление1. Онтология
1.1 Принципы
2. Когнитивные карты
3.1 Принципы 4. Список источников ОнтологияОнтология — это точная cпецификация некоторой области, которая включает в себя словарь терминов предметной облаcти и множество логических связей (типа «элемент-класс», «часть-целое»), которые опиcывают, как эти термины cоотносятся между собой. Фактически это иерархический понятийный скелет предметной области. Онтологии в значительной степени можно ассоциировать с семантическими сетями, как инструментом моделирования и структуризации знаний. Многие понятия и принципы реализации, а также графическая форма представления на начальном этапе структуризации, являются в онтологиях сходными с семантическими сетями. Многое в онтологиях сильно пересекается с уже давно принятым в информатике и лингвистике понятием тезауруса. В инженерии знаний под онтологией понимается детальное описание некоторой предметной или проблемной области, которая иcпользуется для формального и декларативного определения её концептуализации. Онтологии позволяют представить понятия в таком виде, что они cтановятся пригодными для машинной обработки. В центре большинства онтологий находятcя классы, которые описывают понятия предметной облаcти. Cлоты (атрибуты или параметры) описывают свойства классов и экземпляров. Здесь прослеживаются аналогии с фреймовым подходом к формализации знаний. На формальном уровне онтология – это cистема, состоящая из наборов понятий и утверждений об этих понятиях, на основе которых можно строить классы, объекты, отношения, функции и теории. Практически все модели онтологии cодержат определённые концепты (понятия, классы), свойства концептов (атрибуты, роли), отношения между концептами (зависимости, функции) и дополнительные ограничения, которые определяются аксиомами. Концептом может быть опиcание задачи, функции, действия, cтратегии, процесса и т.д. [1] ПринципыОнтологические системы строятся на основе следующих принципов:
В отличие от обычного cловаря для онтологической системы характерно внутреннее единство, логическая взаимосвязь и непротиворечивость иcпользуемых понятий. [1] Классификация онтологических систем.Модели онтологии клаccифицируются следующим образом:
По языку представления онтологических знаний онтологии классифицируются следующим образом:
Разработка онтологийРазработка онтологии cостоит из:
Для описания онтологий и работы с ними наиболее перспективным предcтавляется визуальный подход, позволяющий специалистам непосредственно «рисовать» онтологии, что помогает наглядно сформулировать и объяснить природу и структуру явлений. Визуальные модели, например графы, обладают оcобенной когнитивной (то еcть познавательной) силой. Любой программный графический пакет можно использовать как первичный инструмент описания онтологий. На рис. 2.1. показано, как визуально может быть представлена онтология. [2]
![]() Когнитивные картыНа основе онтологий возможно построение когнитивных карт. Когнитивная карта (от лат. cognitio — знание, познание) — образ знакомого пространственного окружения. Когнитивные карты создаются и видоизменяются в результате активного взаимодействия субъекта с окружающим миром. При этом могут формироваться когнитивные карты различной степени общности, «масштаба» и организации (например, карта-обозрение или карта-путь в зависимости от полноты представленности пространственных отношений и присутствия выраженной точки отсчета). Это — субъективная картина, имеющая прежде всего пространственные координаты, в которой локализованы отдельные воспринимаемые предметы. Выделяют карту-путь как последовательное представление связей между объектами по определенному маршруту, и карту-обозрение как одновременное представление пространственного расположения объектов. Когнитивная карта может быть визуализирована в виде множества вершин, каждая из которых соответствует одному фактору или элементу картины мира индивида. Дуга, связывающая вершины А и В, соответствует причинно-следственной связи А → В, где А - причина, В - следствие. Связь А → В называется положительной (знак "+"), если увеличение А ведет к увеличению (усилению) В, а уменьшение А ведет к уменьшению В при прочих равных условиях. Знак "-" над дугой А → В означает, что связь отрицательная, т.е. при прочих равных условиях увеличение А приводит к уменьшению (торможению) В и уменьшение А ведет к увеличению В. В качестве примера когнитивной карты рассмотрим представления человека, находящегося в депрессии (рис. 2.2).
![]() Приведенная на рис.2.2 картина мира позволяет анализировать динамику развития депрессии. Предположим, что самооценка больного по каким-то причинам снизилась. Это ведет к усилению депрессии (связь имеет отрицательный знак). Усиление депрессии снижает возможность справиться с ситуацией самостоятельно, следовательно, увеличивается потребность в посторонней помощи, что в свою очередь еще больше снижает самооценку. Процесс повторяется снова и снова. Дела явно движутся в нежелательном направлении. Чтобы найти выход из казалось бы безвыходной ситуации, необходимо скорректировать картину мира. Следует убедить больного в том, что помощь других свидетельствует о любви к нему друзей и родственников, поэтому эта помощь должна повышать его самооценку, а знак соответствующей причинной связи становиться положительным. В этом случае рассмотренная выше петля дает надежду, что со временем ситуация выровняется - случайное снижение самооценки благодаря действию петли будет компенсировано. Когнитивные карты могут быть полезным инструментом для формирования и уточнения гипотезы о функционировании исследуемого объекта, рассматриваемого как сложная система. Для того чтобы понять и проанализировать поведение сложной системы, целесобразно построить структурную схему причинно-следственных связей. Рассмотрим пример когнитивной карты для анализа проблемы потребления электроэнергии в регионе (рис. 2.3).
![]() Ф. Роберте считает, что исследуемую проблему достаточно полно можно описать семью факторами F, J, P, Q, R, C, U. Дугами на рис. 2.3 отмечены существенные причинно-следственные отношения, влиянием остальных можно пренебречь. Дуга (Q, Р) имеет знак " + ", так как улучшение окружающей среды ведет к увеличению числа жителей, а ухудшение состояния окружающей среды вызывает отток населения. Дуга (U, Q) имеет знак "-", так как увеличение потребления энергии ухудшает состояние окружающей среды, а уменьшение потребления энергии благотворно сказывается на ее состоянии. Дуга (Р, U) имеет знак " + " ввиду того, что рост числа жителей вызывает увеличение потребления энергии и, наоборот, уменьшение населения приводит к падению потребления энергии. Рассмотрим взаимодействие факторов в контуре Р, U, Q, Р. Предположим, что численность населения возросла. Это приведет к увеличению потребления энергии и, следовательно, ухудшит состояние окружающей среды, что в свою очередь приведет к уменьшению числа жителей. Таким образом, влияние импульса в вершине Р будет компенсироваться действием контура Р, U, Q, P, и поведение системы стабилизируется. Три фактора Р, U, Q образуют контур, противодействующий отклонению. В контуре U, С, F все дуги со знаком "+", и легко видеть, что увеличение (уменьшение) любой переменной в этом контуре будет усилено. Контуры в когнитивной карте соответствуют контурам обратной связи. Контур, усиливающий отклонение, является контуром положительной обратной связи, а контур, противодействующий отклонению, - контуром отрицательной обратной связи. Японский ученый М. Маруяма назвал эти контуры соответственно морфогенетическити и гомеостатическими. В этой же работе Маруяма доказал, что контур усиливает отклонение тогда и только тогда, когда он содержит четное число отрицательных дуг или не содержит их совсем, в противном случае это контур, противодействующий отклонению. Действительно, в случае четного числа отрицательных дуг противодействие отклонению будет само встречать противодействие. Если число отрицательных дуг нечетно, то последнее противодействие отклонению не встречает противодействия. Данная схема анализа в основном соответствует интуитивным представлениям о причинности. Ясно, что взаимодействие двух факторов А и В может подчиняться более сложным закономерностям, но в этом случае для описания исследуемого процесса следует использовать языки функциональных взаимосвязей. Опыт использования когнитивных карт показывает, что исследователь часто чрезмерно упрощает ситуацию из-за ограниченных когнитивных возможностей, трудностей одновременного учета большого числа факторов, их динамического взаимодействия. М. Вертгеймер писал, что исследователю часто не хватает широты видения в сложных ситуациях, включающих несколько подпроблем,теряется понимание целого, сам собой навязывается узкий взгляд на проблему. [4] Семантическая сетьСемантическая сеть — информационная модель предметной области, имеющая вид ориентированного графа, вершины которого соответствуют объектам предметной области, а дуги (рёбра) задают отношения между ними. Объектами могут быть понятия, события, свойства, процессы. Таким образом, семантическая сеть является одним из способов представления знаний. В названии соединены термины из двух наук: семантика в языкознании изучает смысл единиц языка, а сеть в математике представляет собой разновидность графа — набора вершин, соединённых дугами (рёбрами). В семантической сети роль вершин выполняют понятия базы знаний, а дуги (причем направленные) задают отношения между ними. Таким образом, семантическая сеть отражает семантику предметной области в виде понятий и отношений. [5] ПринципыСемантическая сеть — структура для представления знаний в виде узлов, соединенных дугами. Самые первые семантические сети были разработаны в качестве языка-посредника для систем машинного перевода, а многие современные версии до сих пор сходны по своим характеристикам с естественным языком. Однако последние версии семантических сетей стали более мощными и гибкими и составляют конкуренцию фреймовым системам, логическому программированию и другим языкам представления знаний. Начиная с конца 50-ых годов прошлого века были созданы и применены на практике десятки вариантов семантических сетей. Несмотря на то, что терминология и их структура различаются, существуют сходства, присущие практически всем семантическим сетям:
Однако существуют и различия: понятие значения с точки зрения философии; методы представления кванторов общности и существования и логических операторов; способы манипулирования сетями и правила вывода, терминология. Все это варьируется от автора к автору. Несмотря не некоторые различия, сети удобны для чтения и обработки компьютером, а также достаточно мощны, чтобы представить семантику естественного языка.Самые простые сети, которые используются в системах искусственного интеллекта, - это реляционные графы. Они состоят из узлов, соединенных дугами. Каждый узел представляет собой понятие, а каждая дуга - отношения между различными понятиями. Ниже представлено предложение "Собака жадно гложет кость". Четыре прямоугольника представляют понятия самой собаки, процесса глодания кости, самой кости и такой характеристики как жадность. Надписи рядом с дугами означают, что собака является агентом процесса, кость является объектом этого процесса, а жадность - это характеристика выполнения процесса.
Терминология, использующаяся в этой области, различна. Чтобы добиться некоторой однородности, узлы, соединенные дугами, принято называть графами, а структуру, где имеется целое гнездо из узлов или где существуют отношения различного порядка между графами, называть сетью. Помимо терминологии, использующейся для пояснения, также различаются способы изображения. Некоторые используют кружки вместо прямоугольников; некоторые пишут типы отношений над или под дугами, заключая или же не заключая их в овалы; некоторые используют аббревиатуры вида О или А для обозначения агента или объекта; некоторые используют ПредставлениеМатематика позволяет описать большинство явлений в окружающем мире в виде логических высказываний. Семантические сети возникликак попытка визуализации математических формул. Основным представлением для семантической сети является граф. Однако не стоит забывать, что за графическим изображением непременно стоит строгая математическая запись, и что обе эти формы являются не конкурирующими, а взаимодополняющими. Графическое представление Основной формой представления семантической сети является граф. Понятия семантической сети записываются в овалах или прямоугольниках и соединяются стрелками с подписями — дугами (см. рис.). Это наиболее удобно воспринимаемая человеком форма. Её недостатки проявляются, когда мы начинаем строить более сложные сети или пытаемся учесть особенности естественного языка. Математическая запись В математике граф представляется множеством вершин V и множеством отношений между ними E. Используя аппарат математической логики, приходим к выводу, что каждая вершина соответствует элементу предметного множества, а дуга — предикату. Лингвистическая запись В лингвистике отношения фиксируются в словарях и в тезаурусах. В словарях в определениях через род и видовое отличие родовое понятие занимает определённое место. В тезаурусах в статье каждого термина могут быть указаны все возможные его связи с другими родственными по теме терминами. От таких тезаурусов необходимо отличать тезаурусы информационно- поисковые с перечнями ключевых слов в статьях, которые предназначены для работы дескрипторных поисковых систем. [5] Классификация семантических сетейДля всех семантических сетей справедливо разделение по арности и количеству типов отношений.
Помимо концептуальных графов существуют и другие модификации семантических сетей, это является ещё одной основой для классификации (по реализации). [5] Семантические отношенияКоличество типов отношений в семантической сети определяется её создателем, исходя из конкретных целей. В реальном мире их число стремится к бесконечности. Каждое отношение является, по сути, предикатом, простым или составным. Скорость работы с базой знаний зависит от того, насколько эффективно реализованы программы обработки нужных отношений. Иерархические Наиболее часто возникает потребность в описании отношений между элементами, множествами и частями объектов. Отношение между объектом и множеством, обозначающим, что объект принадлежит этому множеству, называется отношением классификации (ISA). Говорят, что множество (класс) классифицирует свои экземпляры. (пример: «Шарик является собакой» ="Шарик является объектом типа собака") . Иногда это отношение именуют также MemberOf, InstanceOf или подобным образом. Связь ISA предполагает, что свойства объекта наследуются от множества. Обратное к ISA отношение используется для обозначения примеров, поэтому так и называется — «Example», или по-русски Пример. Иерархические отношения образуют Древовидную структуру.
Часто в семантических сетях требуется определить отношения синонимии и антонимии. Эти связи либо дублируются явно в самой сети, либо в алгоритмической составляющей. Вспомогательные В семантических сетях часто используются также следующие отношения:
Этот список может сколь угодно продолжаться: в реальном мире количество отношений огромно. Например, между понятиями может использоваться отношение «совершенно разные вещи» или подобное: Не_имеют_отношения_друг_к_другу(Солнце, Кухонный_чайник). Пример. На рис. 2.4 изображена семантическая сеть. В качестве вершин понятия: Человек, Иванов, Волга. Автомобиль, Вид транспорта. Двигатель.
![]() [5] Список источников
Зверніть увагу на додаткові посиланняГоловний розділСторінки, близькі за змістомзагрузка...
|
Сторінки, близькі за змістом ![]() Головна мета керування знаннями — це зменшення витрат, часу виконання циклу розробки програмного продукту чи підвищення його якості, шляхом ефективного використання знань. В розробці програмного забезпечення, галузі, де цінується інтелектуальний капітал, керування знаннями є особливо важливим. |
|
Copyright © 2008—2026 Портал Знань.
При використанні матеріалів посилання, для інтернет-ресурсів — гіперпосилання, на Znannya.org обов'язкове.
Зв'язок
|
НТУУ "КПІ" Інженерія програмного забезпечення КПІ Лабораторія СЕТ |
|