Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Ответы ИИС.docx
Скачиваний:
4
Добавлен:
25.09.2019
Размер:
41.12 Кб
Скачать
  1. Понятие интеллектуальной информационной системы (иис), основные свойства. Классификация иис. Данные и знания. Модели представления знаний.

Интеллектуальная информационная система (ИИС) - это ИС, которая основана на концепции использования базы знаний для генерации алгоритмов решения экономических задач различных классов в зависимости от конкретных информационных потребностей пользователей.

Важнейшие признаки классификации ИИС: развитые коммуникативные способности, сложность (плохая формализуемость алгоритма), способность к самообучению, адаптивность.

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

Система с интеллектуальным интерфейсом - это ИИС, предназначенная для поиска неявной информации в базе данных или тексте для произвольных запросов, составляемых, как правило, на ограниченном естественном языке.

Интеллектуальная информационная система – это информационная система, предназначенная для поддержки деятельности человека и поиска информации в режиме диалога на естественном языке. Она основана на концепции использования базы знаний для генерации алгоритмов решения задач. Свойства ИИС:

  • развитые коммуникативные способности (взаимодействие пользователя с системой);

  • умение решать сложные задачи (построение оригинального алгоритма решения конкретной задачи);

  • способность к самообучению (извлечение знаний из накопленного опыта и применение их для решения задач);

  • адаптивность (способность к развитию в соответствии с изменениями в области знаний).

Классификация ИИС:

  • экспертные системы (система, частично заменяющая специалиста в решении проблемной ситуации);

  • самообучающиеся системы (система формирующая знания на основе опыта, обучается на примерах, в результате обучения формируется база знаний корректирующаяся по мере накопления опыта);

  • системы с интеллектуальным интерфейсом (система для поиска неявной информации в БД, вопросно-ответные системы. Например: вывести список товаров, цена которых ниже средней);

  • адаптивные системы (развиваются в соответствии с изменениями в области знаний, адекватно отражают знания проблемной области в каждый момент времени).

Знания – это зафиксированная и проверенная практикой обработанная информация, которая использовалась и может многократно использоваться для принятия решений. В интеллектуальных информационных системах (ИИС) информационная модель ПО представлена совокупность двух разновидностей знаний – декларативные и процедурные. Декларативными принято называть знания о свойствах сущностей ПО и об отношениях между ними, а процедурными - знаний о допустимых правилах манипулирования такой информацией. Декларативные знания утверждают факт наличия определенных свойств сущностей, а процедурные знания определяют правила, методы и процедуры, с помощью которых можно осуществлять разнообразный анализ декларируемых знаний и на его основе синтезировать новые знания. К примеру, применяя к определенной совокупности фактов некую последовательность известных правил, можно выяснить: - как эта совокупность фактов была получена; - почему были получены именно такие факты; - в каких условиях эти факты не имеют смысла; - какие новые виды отношений свойственны сущностям ПО и их свойствам. Центральным вопросом при создании базы знаний ИИС является выбор модели представления знаний (ПЗ) о свойствах сущностей ПО и отношениях (связях) между ними. Эта модель должна определять не только структуры информации различных уровней, но и обеспечить их максимальную адекватность (соответствие) структуре внутренних операций компьютера и структуре языков программирования, используемых для реализации модели. При этом, безусловно, нельзя оставлять без внимания и такое важное условие как максимальное соответствие модели ПЗ характеру (классу) задач, для решения которых создается система. Многие современные средства (языки) описания абстрактных и конкретных знаний и языки манипулирования такими знаниями ориентированы на создание производящих конструкций (процедур), реализуемых на компьютерах фон-неймановской архитектуры в виде последовательностей элементарных операций арифметики, алгебры исчисления предикатов и логики. Выбор способа построения таких производящих конструкций (процедур) определяет тип модели представления знаний. Представление знаний в такой модели должно быть понятным и однородным (одинаковым для любой категории отображаемых знаний) в конкретной ПО. Однородность представления знаний делает более технологичным управление логическим выводом при анализе и синтезе информации и управление знаниями (приобретение знаний и их оценку). Требование понятности и однородности представления знаний могут в некоторых случаях оказаться противоречивыми. И выход из такой ситуации бывает разным при решении простых или более сложных задач. В простых случаях (относительная однородность объектов ПО и типов связей между ними или относительно узкий класс решаемых задач) приемлемым может оказаться нестрогое («слабое») структурирование знаний. В сложных случаях (разнородность объектов, многообразие связей между ними, широкий класс решаемых задач) необходимо выбрать способ представления знаний, обеспечивающий их строгую («сильную») структуризацию и, если удастся, - модульную организацию модели представление знаний. В современных ИИС применяются четыре типа моделей представления знаний: - продукционная модель; - формально-логическая модель; - фреймовая модель; - семантико-сетевая модель.

Продукционная модель Это один из наиболее часто используемых в экспертных системах способов представления знаний. Основная идея заключается в ассоциировании с соответствующими действиями набора условий в виде правил типа "если-то", называемых также продукциями: ЕСЛИ условие ТО действия "Если-то"-правила обычно оказываются весьма естественным выразительным средством представления знаний. Кроме того, они обладают следующими привлекательными свойствами: - модульность: каждое правило описывает небольшой, относительно независимый фрагмент знаний; - возможность инкрементного наращивания: добавление новых правил в базу знаний происходит относительно независимо от других правил; - удобство модификации (как следствии модульности): старые правила можно изменять и заменять на новые относительно независимо от других правил; - применение правил способствует прозрачности системы, т.е. способности к объяснению принятых решений и полученных результатов. Однако продукционные системы не свободны от недостатков: - процесс вывода менее эффективен, чем в других системах, поскольку большая часть времени при выводе затрачивается на непроизводительную проверку применимости правил; - этот процесс трудно поддается управлению; - сложно представить родовидовую иерархию понятий. Фреймы Представление знаний, основанное на фреймах, является альтернативным по отношению к системам продукций: оно дает возможность хранить родовидовую иерархию понятий в базе знаний в явной форме. Фреймом называется структура для описания стереотипной ситуации, состоящая из характеристик этой ситуации и их значений, характеристики называются слотами, а значения - заполнителями слотов. Слот может содержать не только конкретное значение, но и имя процедуры, позволяющей вычислить его по заданному алгоритму, а также одну или несколько продукций (эвристик), с помощью которых это значение можно найти. В слот может входить не одно, а несколько значений. Иногда слот включает компонент, называемый фасетом, который задает диапазон или перечень его возможных значений. Фасет указывает также граничные значения заполнителя слота. Совокупность фреймов, моделирующая какую-нибудь предметную область, представляет собой иерархическую структуру, в которую фреймы соединяются с помощью родовидовых связей. На верхнем уровне иерархии находится фрейм, содержащий наиболее полную информацию, истинную для всех остальных фреймов. Фреймы обладают способностью наследовать значения характеристик своих родителей, находящихся на более высоком уровне иерархии. Значения характеристик фреймов могут передаваться по умолчанию фреймам, находящимся ниже них в иерархии, но если последние содержат собственные значения данных характеристик, то в качестве истинных принимаются именно они. Наиболее ярко достоинства фреймовых систем представления знаний проявляются в том случае, если родовидовые связи изменяются нечасто и предметная область насчитывает немного исключений. Во фреймовых системах данные о родовидовых связях хранятся явно, т.е. так же, как и значения всех других типов. Значения слотов представляются в системе в единственном экземпляре, поскольку включаются только в один фрейм, описывающий наиболее общее понятие из всех тех, которые содержат слот с данным именем. Такое свойство систем фреймов дает возможность уменьшить объем памяти, необходимый для их размещения в компьютере. Еще одно достоинство фреймов состоит в том, что значение любого слота при необходимости может быть вычислено с помощью соответствующих процедур или найдено эвристическими методами. Как недостаток фреймовых систем следует отметить их относительно высокую сложность, что проявляется в снижении скорости работы механизма вывода и в увеличении трудоемкости внесения изменений в родовидовую иерархию. Кроме того, во фреймовых системах затруднена обработка исключений. Семантические сети Семантическая сеть, по мнению специалистов, - наиболее общий способ представления знаний, причем она появилась, по-видимому, ранее других. В ней понятия и классы, а также отношения и связи между ними представлены в виде сети. Семантическая сеть отображает совокупность объектов предметной области и отношений между ними, при этом объектам соответствуют вершины (или узлы) сети, а отношениям - соединяющие их дуги. В качестве объектов могут выступать события, действия, обобщенные понятия или свойства объектов. Свойства представляются в сети также в виде вершин и служат для описания классов объектов. Вершины сети соединяются дугой, если соответствующие объекты предметной области находятся в каком-либо отношении. Как и в системе, основанной на фреймах, в семантической сети могут быть представлены родовидовые отношения, которые позволяют реализовать наследование свойств от объектов-родителей. Это обстоятельство приводит к тому, что семантические сети приобретают большинство недостатков и достоинств представления знаний в виде фреймов. Но основное преимущество семантических сетей заключается в их наглядности и непосредственной связанности понятий через сеть, которая позволяет быстро находить связи понятий и на этой основе управлять принимаемыми решениями. Именно этот формализм был использован в данной работе в качестве формализма для представления знаний в БЗ. Основной недостаток сетей - сложность обработки исключений.

Логическая модель представления знаний — модель в представлении знаний.

Основная идея подхода при построении логических моделей представления знаний — вся информация, необходимая для решения прикладных задач, рассматривается как совокупность фактов и утверждений, которые пред­ставляются как формулы в некоторой логике. Знания отображаются совокупнос­тью таких формул, а получение новых знаний сводится к реализации процедур логического вывода. В основе логических моделей представления знаний лежит понятие формальной теории, задаваемое кортежем: , где:

  •  — счетное множество базовых символов (алфавит);

  •  — множество, называемое формулами;

  •  — выделенное подмножество априори истинных формул (аксиом);

  •  — конечное множество отношений между формулами, называемое правилами вывода.