Программа курса на 2012-2013г г. «Базы данных и экспертные системы»




НазваниеПрограмма курса на 2012-2013г г. «Базы данных и экспертные системы»
Дата04.02.2016
Размер8,13 Kb.
ТипПрограмма курса

Программа курса на 2012-2013г.г.

«БАЗЫ ДАННЫХ И ЭКСПЕРТНЫЕ СИСТЕМЫ»

лектор: д.ф.-м.н., в.н.с., ИМ СО РАН,

Витяев Евгений Евгеньевич


Семестровый курс (36 часов) «Базы данных и экспертные системы» представляет собой связующее звено между теоретическими дисциплинами и прикладными. Он дает возможность понять, как работает математика в такой важной области информатики как базы данных, базы знаний и экспертные системы. Курс характеризуется с одной стороны математической строгостью изложения, а с другой стороны практической направленностью.

Содержание отдельных разделов и тем.


1.

Понятие эмпирической системы, величины, числовой системы, шкалы. Пример шкалы.

2.

Проблема существования шкалы. Проблема единственности шкалы. Группы допустимых преобразований шкал. Проблема адекватности.

3.

Матричное представление бинарных отношений. Отношения толерантности, эквивалентности, частичного порядка, интервального упорядочения, полупорядка, древесного порядка, слабого порядка и их числовые представления.

4.

Матрицы упорядочений. Матрица близости. Шкалы положительных разностей, алгебраических разностей, равных конечных промежутков, абсолютных разностей. Матрица объект-признак.

5.

Представление законов в Теории Измерений. Класс функций F, удовлетворяющий свойствам аддитивной соединительной структуры. Теорема о числовом представлении аддитивных соединительных структур. Процедура перешкалирования величин зависимости y = f(x,z) и её перевода в закон y = x + z.

6.

Теория Физических Структур. Определение физического закона ранга (r,s). Классификация законов.

7.

Определение конструктивного числового представления. Проблемы существования конструктивного числового представления. Конструктивное числовое представление процедуры шкалирования экстенсивных величин.

8.

Конструктивные измерительные процедуры, тесты и анкеты. Конструктивное числовое представление дистрибутивной решетки.

9.

Экспертная система компьютерного познания. Построение логической эмпирической теории. Построение количественной и конструктивной эмпирических теорий.

10.

Реляционные базы данных. Реляционные таблицы. Реляционная алгебра. Операции реляционной алгебры.

11.

Базисный язык SQL. Подъязык запросов. Подъязык манипуляции данными. Базисный язык SQL. Подъязык определения данных. Операции реляционной алгебры.

12.

Логическое программирование. Логическая программа. Подстановки. Алгоритм унификации. Вычисление логической программы. Пространство вычислений. Вычисление запросов. Ответ программы Pr на запрос. Дерево вывода запроса.

13.

Представление реляционных операций в логическом программировании. Программа, запрашивающая информацию у пользователя.

14.

Программа, объясняющая, как доказывается цель. Программа вычисления оценок утверждений.

15.

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

16.

Проблемы извлечения знаний из эксперта. Проблемы и способ сравнения экспертных и объективных знаний, полученных индуктивным выводом или системой discovery. Создание «полной» и непротиворечивой базы знаний, включающей как экспертные, так и объективные знания. Свойство монотонности и декомпозиция задачи. Цепи Ханселя и построение опросной таблицы.

17.

Задача обнаружения теории эмпирической системы. Теорема о подправилах. Понятие закона. Теорема о выводимости теории эмпирической системы из множества законов.

18.

Понятие эксперимента. Определение двоичного куба результатов эксперимента. Определение закона на множестве всех возможных экспериментов. Теорема о совпадении понятия закона для эмпирической системы и для множества всех экспериментов.

19.

Определение вероятности на двоичном кубе. Определение события в эксперименте. Теорема о совпадении определения закона с вероятностным определением. Определение вероятностного закона на Exp в детерминированном случае. Следствие о совпадении определения закона и вероятностного закона в детерминированном случае.

20.

Общее определение закона, основанное на свойстве неупрощаемости. Определение вероятностного закона на Exp. Определение сильнейшего вероятностного закона. Соотношение между множеством законов и множеством вероятностных законов.

21.

Определение эксперимента с шумами. Определение сохраняющей модели шумов. Пример сохраняющего двоичного шума. Теорема о совпадении множеств законов и вероятностных законов для данного сохраняющего шума.

22.

Проблема статистической двусмысленности. Пример статистической двусмысленности. Дедуктивно-номологическая модель предсказания и индуктивно-статистическая модель предсказания. Вывод предсказаний в логическом программировании. Дерево вывода предсказаний.

23.

Семантический вероятностный вывод. Дерево семантического вероятностного вывода. Сравнение деревьев логического вывода предсказаний в логическом программировании и с помощью семантического вероятностного вывода.

24.

Определение максимально специфических законов. Требование максимальной специфичности. Теорема о том, что любое максимально специфическое правило удовлетворяет требованию максимальной специфичности. Теорема о непротиворечивости множеств максимально специфических правил.

25.

Реляционный подход к извлечению знаний. Система Discovery. Свойства реляционного подхода.



Учебно-методическое обеспечение дисциплины


Учебное пособие:

Витяев Е.Е. Новые информационные технологии работы с данными и знаниями. (Учебное пособие по курсу «Базы данных и экспертные системы»), НГУ, Новосибирск, 2008, 197с

Список основной и дополнительной литературы.


  1. Витяев Е.Е. Извлечение знаний из данных. Компьютерное познание. Модели когнитивных процессов: Моногр. // Новосибирский гос. ун-т. Новосибирск, 2006. 293 с.

  2. С.Рассел, П.Норвиг. Искусственный интеллект. Современный подход. М., 2006, 1409 стр.

  3. Пфанцагль И. Теория измерений. М., Мир, 1976.

  4. Логический подход к искусственному интеллекту. М., «Мир», 1990

  5. Э.В.Попов. Экспертные системы. М., Наука, 1987.

Похожие:

Программа курса на 2012-2013г г. «Базы данных и экспертные системы» iconУчебно-методический комплекс дисциплины (опд. Ф.) Базы данных и экспертные системы
Рабочая программа составлена на основании требований Основной образовательной программы специальности 010501. 65 Прикладная математика...
Программа курса на 2012-2013г г. «Базы данных и экспертные системы» icon1. 1 Введение. Основные понятия теории баз данных 6 Тема 3 Взаимосвязи в моделях, и реляционный 7 подход к построению модели базы данных 7
Рабочая программа учебной дисциплины «Базы данных» предназначена для реализации государственных требований к минимуму содержания...
Программа курса на 2012-2013г г. «Базы данных и экспертные системы» iconРабочая программа по дисциплине “Базы данных“ для специальности: 230105 программное обеспечение вычислительной техники и автоматизированных систем Электроэнергетический
Современная концепция базы данных (БД) и информационной системы (ИС). Классификация ис. Обзор аппаратного и программного обеспечения...
Программа курса на 2012-2013г г. «Базы данных и экспертные системы» iconБиблиографический указатель книг, поступивших в библиотеку в 2011 году
Базы данных : учебник. Кн. 2 : Распределенные и удаленные базы данных / В. П. Агальцов. М. Форум инфра-м, 2011. 272 с. (Высшее образование)...
Программа курса на 2012-2013г г. «Базы данных и экспертные системы» iconИнструкция по заполнению базы индивидуальных данных
Именно с целью оценки эффективности деятельности руководства структурными подразделениями с ноября 2003 г была развернута системы...
Программа курса на 2012-2013г г. «Базы данных и экспертные системы» iconПринципы создания базы данных для конкатенативного синтеза речи
При создании акустической базы данных для конкатенативного синтеза возникает задача оптимального выбора единиц, с которыми будет...
Программа курса на 2012-2013г г. «Базы данных и экспертные системы» iconМетодическое пособие по изучению microsoft
Цель лабораторной работы: научиться как создать файл для новой базы данных, как сконструировать структуру таблицы базы данных, как...
Программа курса на 2012-2013г г. «Базы данных и экспертные системы» iconБазы данных в Delphi
Для успешного функционирования различных организаций требуется наличие развитой информационной системы, которая реализует автоматический...
Программа курса на 2012-2013г г. «Базы данных и экспертные системы» iconРабочая программа дисциплины «Многопроцессорные системы и распараллеливание обработки данных»
Многопроцессорные системы и распараллеливание обработки данных, а также получения практических навыков по их использованию при постановке...
Программа курса на 2012-2013г г. «Базы данных и экспертные системы» iconИнформационные системы. Базы данных и субд
Элементы теории множеств: множества, подмножества и элементы. Операции над множествами и их свойства. Доказательства основных формул...
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib2.znate.ru 2012
обратиться к администрации
Библиотека
Главная страница