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

Тип работы:
Реферат
Предмет:
ТЕХНИЧЕСКИЕ НАУКИ


Узнать стоимость новой

Детальная информация о работе

Выдержка из работы

УПРАВЛЕНИЕ ЗНАНИЯМИ
Method for the synthesis of the functional form of socio-economic organizations
Leonid Evgenyevich Mistrov, Doctor of Engineering, Assistant professor, Central branch FGBOU of VPO of «BRINES», Voronezh
A method of synthesis of the functional form of socio-economic organizations to ensure the conflict-their sustainable use in the uncertainty of the competitive environment. The method is implemented on the basis of theories of hierarchical multilevel systems, decision-making and optimal allocation of resources
Key words: socio-economic organization, competition, socio-economic system, conflict-sustainable operation, functional appearance, synthesis, criterion
УДК 004. 89
АРХИТЕКТУРА ПРЕДМЕТНО-ОРИЕНТИРОВАННОЙ БАЗЫ ЗНАНИЙ ИНТЕЛЛЕКТУАЛЬНОЙ СИСТЕМЫ
Валентин Викторович Нечаев, академик РАЕН, д-р физ. -мат. наук (ВМАКК), канд. техн. наук (ВАК), профессор, зав. кафедрой «Интеллектуальные технологии и системы»,
E-mail: nechaev@mirea. ru,
Максим Игоревич Кошкарёв, аспирант кафедры ИТС,
E-mail: kmi_89@mail. ru,
Московский государственный технический университет радиотехники, электроники и автоматики
Рассматривается архитектура одной из компонент интеллектуальной системы — базы знаний. Целью работы является создание такой архитектуры, в которой, с одной стороны, объекты можно было бы классифицировать в соответствии с предметными областями. А с другой — совместить хранение этих объектов, описанных различными моделями представления знаний.
Ключевые слова: интеллектуальная система, система искусственного интеллекта, база знаний, модель представления знаний, архитектура программного средства.
Введение
База знаний является одним из важнейших компонентов любой интеллектуальной системы (ИС). Она реализует не только функции памяти такой системы, но и механизмы взаимодействия между интеллектуальной системой и её знаниями. Актуальность создания универсальной архитектуры базы знаний, ориентированной на различные предметные области, для любой ИС очевидна.
Такая архитектура позволит хранить информацию о различных предметных областях в рамках одной архитектуры ИС. Примерами таких областей могут выступать образование и наука, хозяйственная и административная деятельность, корпоративные информационные потребности в различных сферах деятельности.
Целью данной работы является построение архитектурной модели базы знаний ИС. Для достижения поставленной цели требуется разработать решение следующих задач:
156
Образовательные ресурсы и технологии*2015'1(9)
УПРАВЛЕНИЕ ЗНАНИЯМИ
— определение места базы знаний в интеллектуальной системе-
— анализ существующих моделей представления знаний (МПЗ) —
— выбор способов хранения информации в базе знаний-
— разработка типов связей и взаимодействий между МПЗ-
— разработка основных таблиц базы или баз данных, необходимых для хранения знаний-
— разработка модели файлового хранилища для хранения неструктурированных данных-
— разработка архитектурной модели базы знаний, включающей в себя совокупность баз данных и файлового хранилища.
Целевым результатом данной работы является архитектурная, многоуровневая модель базы знаний для хранения информации в предметно-ориентированной ИС.
База знаний в архитектуре интеллектуальных систем
База знаний является основой любой интеллектуальной системы. В первую очередь это связано с тем, что модель данных, заложенная в базу знаний, должна легко интегрироваться с моделью данных заложенных в саму систему. Чаще всего эти модели совпадают.
База знаний (БЗ) — совокупность программных средств, обеспечивающих поиск, хранение, преобразование и запись в памяти ЭВМ сложно структурированных информационных единиц (знаний) [1]. В общем виде архитектуру интеллектуальной системы можно представить как интерфейс взаимодействия пользователя с базой знаний (рисунок 1).
Относительно такой модели база знаний должна решать следующие задачи:
— поиск необходимой пользователю информации (как заложенной в БЗ, так и косвенной информации, выведенной на основе существующей) —
— преобразование полученной информации в модель знаний, использующуюся внутри ИС взаимодействующей с БЗ-
— своевременное обновление знаний внутри себя-
Рисунок 1 — Архитектура И С, как интерфейс взаимодействия пользователя с базой знаний
поддержка целостности и адекватности информации.
Краткий обзор существующих моделей представления знаний
Согласно [2] существует три основных типа моделей представления знаний в ИС:
— формальные-
— неформальные-
— интегрированные, или смешанные.
Формальные модели представлены множествами сущностей (алфавит, синтаксические правила, аксиомы, правила вывода и др.). На таких моделях хорошо разработаны методы логического вывода, однако, они имеют и недостатки — отсутствие гибкости модели.
К формальным относятся такие модели, как фреймовые, семантические и продукционные модели. Кроме сущностей такие модели включают еще и отношения между этими сущностями.
Интегрированные модели содержат две или более формальных и/или неформальных моделей.
Образовательные ресурсы и технологии*2015'1(9)
157
УПРАВЛЕНИЕ ЗНАНИЯМИ
Приведем краткое описание наиболее известных моделей представления знаний [2−5].
Модель представления знаний в исчислении высказываний
Исчисление высказываний является одной из самых простых формальных моделей представления знаний. Несмотря на то, что ее применение невозможно для описания сложных систем знаний, данная модель позволяет понять основной механизм вывода в системах искусственного интеллекта.
Модель представления знаний в исчислении предикатов
Формирование модели предметной области с помощью метода исчисления предикатов является схожим с рассмотренным ранее методом исчисления высказываний, однако, она является более гибкой.
Продукционная модель представления знаний
Продукционная модель представления знаний построена на основе принципов построения человеческой речи. Таким образом, данная форма представления знаний является понятной и привычной для восприятия человеком, однако имеет некоторые сложности при алгоритмизации.
Продукционная модель представления знаний в общем виде соответствует следующей конструкции человеческой речи:
Если^условия), то (действия}.
Онтологическая модель представления знаний
Термин онтология в информатике является производным от древнего философского понятия «онтология». Онтология — это детальная формализация некоторой области знаний с помощью концептуальной схемы. Обычно такая схема состоит из структуры данных, содержащей все релевантные классы объектов, их связи и правила (теоремы, ограничения), принятые в этой области.
Фреймовая модель представления знаний
Фреймовая модель представления знаний предложена М. Минским (1979), как структура знаний для восприятия пространственных сцен. Эта модель, как и семантическая сеть, имеет глубокое психологическое обоснование.
Фрейм — структура данных для представления некоторого концептуального объекта. Информация, относящаяся к фрейму, содержится в составляющих его слотах.
Принимая во внимание вышесказанное, можно предположить, что для обеспечения поддержания целостности базы знаний, содержащей несколько моделей представления знаний, необходимо создать таблицы, отражающие как сущности различных типов, так и отношения между ними.
Архитектура баз данных в базе знаний ИС
В самом простом варианте система может содержать три базы данных: служебную, моделей, объектов.
В служебной базе данных хранится вся необходимая служебная информация, как о самой программе и ее модулях, так и о пользователях.
В базе данных моделей хранятся модели, описывающие различные модели представления данных, описанные в пункте 2.
База данных моделей может быть представлена несколькими базами данных, однако тогда поддержку целостности между моделями необходимо будет вести на программном уровне. В данной статье база данных моделей рассматривается как единое целое.
Служебная база данных хранит в себе
Таблицы Таблицы
информации о информации о
пользователе системе
Служебная база данных
Рисунок 2 — Архитектура СБД
158
Образовательные ресурсы и технологии*2015'1(9)
УПРАВЛЕНИЕ ЗНАНИЯМИ
все необходимые данные о пользователях и системе. Таблицы баз данных сгруппированы по этому признаку (рисунок 2).
Служебная база данных позволяет сохранять и использовать пользовательские данные и предпочтения, а также всю необходимую информацию о состояние системы в целом.
База данных моделей
Для поддержки развития и модернизации ИС необходимо продумать механизм взаимосвязи между моделями представления знаний (МПЗ).
Для этого требуется разработать механизм, уникально идентифицирующий в БЗ:
— сущности (объекты, связи и др.) —
— отношения между сущностями (вхождение, расширение и др.).
Для идентификации сущностей и отношений между ними предлагается присваивать каждому типу сущностей и типу отношений между ними уникальное 32-значное шестнадцатеричное число вида — уникальный (УИД):
xxxx-xxxx-xxxxxxxx-xxxxxxxx-xxxx-xxxx- (1)
Тогда система сможет идентифицировать до 1632 сущностей каждого типа, и такое же число связей каждого типа между ними.
Такой подход позволит интегрировать модели представления знаний между собой, избегая при этом избыточности информации (рисунок 3).
Для решения этой проблемы на уровне архитектуры модельной базы данных предлагается следующая модель архитектуры (рисунок 4).
Модель ДЯ1ШЫХ 1 tUmojDriifi] TnlKIIHIM ггрукглр H СПЯ1СИ (Оснолмыс- lnCklHIlUl
1 1 1 1 1 1 1 Модель данных 3
Tflfi. '-IHIU ¦ OHICLlClIllHCCKOl-l) 1 upt. iciплети ни 1. (dtHIILIl 1 Тв (. 1И11И {BNJtH I DDiA:. |l, ll HW 1
T"(, M4i№ niHjrii 1 n"c-. itf. |i>-hdiniM 1
1 1 1 1 1 1 1 Модель данных i
TaCjiiiJM cip^iKiyp 1

Модельданных 2 {Ф|Н. '-ИЧОВк111 Un. TL'-.M. b
?R9 jlE ¦ TaliikiN iipt/mc-i н iji I
t. iarro- (aipiifoii"} 1 nELiirirH 1
и np}h-Tjp | 1 Mo. uMb. iaiitiwx n
T*fi, 3icciJ сикле ¦ Kpruniiiut 1йЁлнн. и 1 1 1
домовик (фуи h: n. will 1 1
NCip^KTJp | 1
—.
Рисунок 3 — Отношения между Рисунок 4 — Архитектура БДМ
моделями представления знаний:
ИП — модель данных исчисления предикатов- ИВ — модель данных исчисления высказываний
Данная модель содержит следующие группы таблиц:
— таблицы структур и связей (основные таблицы) —
— временные таблицы (выборки из основных таблиц) —
— таблицы предметных областей-
— дополнительные таблицы для каждой модели данных.
Рассмотрим более подробно каждую из этих групп.
Таблицы структур и связей
В группу данных таблиц входят следующие подгруппы таблиц:
— таблицы структур (сущностей) —
— таблицы связей вхождения-
Образовательные ресурсы и технологии*2015'1(9)
159
УПРАВЛЕНИЕ ЗНАНИЯМИ
— таблицы связей наследования (расширения).
Таблицы структур содержат информацию о классах структур в системе. По мнению авторов, необходимо ввести в систему следующие структуры (сущности): объекты, связи, процессы, условия и свойства. Данные структуры были выбраны на основе анализа методов конфигурационного моделирования [6] и модельных представлений данных рассмотренных в п. 2.
Эти структуры позволят полностью описать все основные компоненты существующих модельных представлений знаний.
Таблицы связей вхождения позволяют устанавливать связи вхождения между структурами. Это необходимо для описания сложных структур содержащих в себе подструктуры.
Таблицы связей наследования позволяют устанавливать связи наследования между структурами. Это необходимо для того чтобы избежать переизбытка информации в системе, данные о структуре с помощью этих таблиц можно представить как данные о выбранной структуре и данные взятые из родительской структуры.
Таблицы моделей данных
Таблицы моделей данных содержат информацию, относящуюся исключительно к конкретной модели представления знаний. Для онтологической модели это могут быть таблицы имен структур и их онтологического описания. Для фреймовой модели это таблицы связи слотов и структур и связи демонов и структур. Такая организация данных позволит логически разделить представление данных между моделями и организовать свои методы поиска для каждой модели, при этом оставляя возможность пользоваться общими методами поиска для всех моделей. Стоит отметить, что все таблицы отдельных моделей должны иметь связь с основными таблицами через ссылку на таблицы структур.
Таблицы предметных областей
Набор предметных областей (ПрО) представляет собой однонаправленный, многосвязный граф. В таком графе предметная область может иметь несколько подобластей и при этом сама являться подобластью одной или нескольких вышестоящих ПрО. Для описания такой структуры необходимо минимум две таблицы:
— Таблица описания предметных областей-
— Таблица связей между предметными областями.
Это позволит создавать иерархии предметных областей со множественным наследованием (рисунок 5)
Временные таблицы
При инициализации системы предлагается создавать временные таблицы предметных областей наиболее часто используемых пользователем. В данных таблицах будут находиться только структуры и связи этих предметных областей. Т. е., если база данных содержит таблицы {Str1, …, Str_i, …, Str_n}
и
{ER_Str1_Str2, …, ER_Str_m_Str_n, IR_Str1_Str2, …, IR_Str_m_Str_n },
то для каждой из этих таблиц при инициализации системы создаются таблицы вида tmp_tablename, которые заполняются запросом вида INSERT INTO tmp_tablename values (SELECT * FROM tablename WHERE «Условие»). Заполнение таблиц подобным образом имеет хорошие временные показатели, при этом такие таблицы позволят
Рисунок 5 — Пример иерархии предметных областей
160
Образовательные ресурсы и технологии*2015'1(9)
УПРАВЛЕНИЕ ЗНАНИЯМИ
уменьшить область поиска до области наиболее вероятного поиска, т. е. наиболее часто необходимых предметных областей.
В случае отсутствия информации во временных таблицах поиск информации будет протекать в стандартном режиме.
База данных объектов
База данных объектов содержит информацию об объектах известных системе. Данные объекты должны быть классифицированы в соответствии с модельной базой данных и содержать таблицы объектов классов, описанных в ней. При этом во избежание дублирования информации и усложнения классификации объектов, таблицы классов-родителей должны содержать информацию об объектах классов-детей, относящуюся к ним. Тогда рассмотрим следующую фреймовую модель данных (рисунок 6).
Рисунок 6 — Структуры, представленные Рисунок 7 — Физическая модель БД, соответст-
фреймовой моделью данных вующая фреймовой модели
Для описания объектов такой модели представления данных в базе данных объектов будут созданы следующие таблицы.
Тем самым таблицы в базе данных объектов представляют собой совокупность реляционной и объектно-ориентированной моделей представления данных.
Также как и информацию о классах, дополнительную информацию об объектах предлагается хранить в отдельном файловом хранилище. Такой информацией могут быть текстовые файлы, аудио — и видеозаписи.
Общая архитектурная модель базы знаний интеллектуальной системы
На основании проведенного анализа предлагается следующая архитектурная модель базы знаний интеллектуальной системы (рисунок 8).
Структуры Объекты
Рисунок 8 — Архитектурная модель базы знаний ИС
!- ЭС-txt I-O& amp-beKT. txt
Рисунок 9 — Структура расположения файлов в файловом хранилище
Выше были подробно рассмотрены таблицы баз данных входящих в эту систему и предложены варианты оптимизации поиска в предлагаемой архитектурной модели базы знаний.
Также предлагается оптимизировать и размещение файлов файлового хранилища (ФХ) базы знаний. В п. 3 говорилось о том, чтобы идентифицировать каждую сущность и связь между ними с помощью уникального идентификатора — УИДа. Для сокращения информации, хранящейся в базе данных и оптимизации размещения файлов в файловом хранилище, предлагается организовать следующую структуру директорий ФХ (рисунок 9).
Такая структура разделит и позволит хранить на разных дисковых накопителях данные об объектах и классах интеллектуальной системы. А также исключит возмож-
Образовательные ресурсы и технологии*2015'1(9)
161
УПРАВЛЕНИЕ ЗНАНИЯМИ
ность создания более 16 поддиректорий в директории файловой системы (актуально для файловых систем, имеющих зависимость скорости доступа к файлу от количества поддиректорий и файлов в одной директории). При этом путь внутри хранилища корневой директории соответствует УИДу класса (структуры) или объекта, что позволяет не хранить дополнительно адреса файлов в базе данных. Т. е. для поиска файлов относящихся к структуре, или объекту необходимо преобразовать его УИД (см. 1) в путь вида: «Путь до ФХ/x/x/x/x/x/x/x/x/x/x/x/x/x/x/x/x/x/x/x/x/x/x/x/x/x/x/x/x/x/x/x/x/».
Заключение
В работе рассматривается предложенная авторами архитектурная модель базы знаний для предметно-ориентированных интеллектуальных систем. Для достижения этой цели были поставлены и решены задачи по разработке и анализу необходимых компонентов и моделей. Также в процессе разработки архитектуры БЗ предложены некоторые варианты оптимизации доступа к информации, например, такие как создание временных таблиц с суженной областью поиска и расположение файлов в файловой системе. Подробно описана архитектура баз данных, позволяющих использовать эти варианты оптимизации. Также следует отметить, что предложенная архитектура баз данных дает возможность интегрировать между собой различные модели представления знаний, и как следствие, проводить модернизацию ИС. Также подобная архитектура базы знаний позволяет интегрировать между собой различные ИС. Практические приложения полученных авторами результатов, как уже отмечалось выше, целесообразны при создании и использовании проблемно- ориентированных систем искусственного интеллекта, информационных систем различного назначения, хранилищ данных, включающих в свой состав интегрированные базы данных и знаний с неоднородными информационными ресурсами. Потребности в такого рода системах возникают, например, при мониторинге окружающей среды, при решении задач прогнозирования, при подготовке и принятии решений на основе многофакторного анализа данных и знаний, а также в других подобных ситуациях.
Литература
1. Аверкин А. Н., Гаазе-Рапопорт М.Г., Поспелов Д. А. Толковый словарь по искусственному интеллекту. М.: Радио и связь, 1992.
2. Болотова Л. С. Системы искусственного интеллекта: модели и технологии, основанные на знаниях: учеб. / ФГБОУ ВПО РГУИТП- ФГАУ ГНИИ ИТТ «Информика». М.: Финансы и статистика, 2012.
3. Гладун А. Я., Рогушина Ю. В. Информационные системы // Корпоративные системы. 2006. № 1.
4. Гаврилова Т. А., Хорошевский В. Ф. Базы знаний интеллектуальных систем. СПб.: Питер,
2000.
5. Люгер Д. Искусственный интеллект: стратегии и методы решения сложных проблем. 4е изд. М.: Вильямс, 2003.
6. Нечаев В. В. Конфигурационное моделирование: учеб. пособие. Ч. I. Теоретические аспекты. М.: ГОУВПО «Московский государственный институт радиотехники, электроники и автоматики (технический университет)», 2007.
7. Нечаев В. В., КошкарёвМ.И. Интеллектуальные решатели задач: сравнительный анализ и архитектурная модель // Информационные и телекоммуникационные технологии. 2014. № 21. С. 51−61.
8. Нечаев В. В. Трофименко В.М. Анализ методов семантического поиска информационных ресурсов // Образовательные ресурсы и технологии. 2014. № 5. С. 127−135.
Architecture subject-oriented knowledge base of intelligent system
Valentin Viktorovich Nechayev, RANS academician, Dr. nat. -Mat. Sciences, the candidate technology. Sciences, Professor, head. the Department of Intelligent technologies and systems"
Maxim Igorevich Koshkarev, postgraduate student
162
Образовательные ресурсы и технологии*2015'1(9)
ПРОБЛЕМЫ ОБРАЗОВАНИЯ
In this article Architecture of one of the components of intelligent system — a knowledge base. The aim is to create such an architecture in which on the one hand the objects could be classified according to subject areas. And on the other — to combine storage of these objects described by different models of knowledge representation.
Keywords: an intelligent system, the system of artificial intelligence, knowledge base, knowledge representation model, software architecture
УДК 338. 48
ГРНТИ 77. 29. 33. Спортивный туризм ГРНТИ 67 157 Экономика туризма УДК 378. 126
ФОРМИРОВАНИЕ ПОТРЕБНОСТИ СИСТЕМАТИЧЕСКИХ ЗАНЯТИЙ ФИЗИЧЕСКОЙ КУЛЬТУРОЙ
Юрий Леонидович Пустовойтов, ст. преп. кафедры психологии, педагогики и социально-гуманитарных дисциплин,
E-mail: ra636@yandex. ru,
Московский университет им С. Ю. Витте, http: //www. muiv. ru
В статье рассматривается способ формирования потребности систематических занятий физической культурой у обучающихся путем включения в тренировочный процесс адаптивных элементов атлетической гимнастики. Излагается методика тренировочного процесса с включением элементов атлетической гимнастики, которые подбираются с учетом анатомических и физиологических особенностей обучающихся. Проводится анализ комплексного воздействия тренировочного процесса с адаптивными элементами атлетической гимнастики.
Ключевые слова: физическая культура, атлетическая гимнастика, тренировочный процесс, потребность систематических занятий, адаптивные элементы, комплексное воздействие.
У современной студенческой молодежи с каждым годом наблюдается тенденция к понижению двигательной активности и повышению психоэмоциональной напряженности в процессе учебы. Физическая культура оказывает значительное влияние на укрепление памяти, повышение работоспособности, возрастание интеллектуальных способностей за счет активизации всех психофизиологических процессов организма. Традиционные методики тренировочного процесса ориентированы на выполнение стандартного набора упражнений, что не позволяет полностью раскрыть физические качества обучающихся (морфофункциональные, биологические и психологические свойства организма). В результате происходит снижение мотивации у обучающихся и не возникает потребность в систематических занятиях физической культурой.
Учитывая необходимость разнообразия форм обеспечения оздоровления и должного уровня развития двигательных способностей у обучающихся, актуальной является разработка методики тренировочного процесса, направленная на формирование потребности систематических занятий. Для этого исследу-
Образовательные ресурсы и технологии*2015'1(9)
163

ПоказатьСвернуть
Заполнить форму текущей работой