1626434812-e667f6b6e7e69d3a0798830a58e9075b (Корнеев, Гареев, Васютьн, Райх - Базы данных)

УДК 004.62 ББК 32.973.26.018.2 И 73 В. В. Корнеев, А. Ф. Гареев, С. В. Васютин, В, В, Райх. Базы данных. Интеллектуальная обработка информации. — М.: вНолидж», 2000. — 352 с., ил. В книге "Интеллектуальная обработка данных" рассмотрены вопросы организации информационных систем различного назначения, методы интеллектуального анализа данных в этих системах, а также способы построения программно-аппаратных платформ информационных систем. Изложение методов интеллектуального анализа данных сопровождается примерами применения соответствующих пакетов, признанных одними из лучших среди пакетов своего класса. 18ВХ 5-892Я-089-1 Лицензия ЛР Ра 064480 от 04 марта 1996 г. © В.

В. Корнеев, А. Ф. Гареев, С. В. Васютин, В. В. Райх, 2000. © Нолидж, 2000. Содержание ВВЕДЕНИЕ ...................................... ° ° ° м м ме м еее ееее 1 0 Глава 1. Базы данных в фактографических системах ................................ 13 1.1 Документальные и фактографические информационные системы ................,.........,........,......................,.........................

13 1.2. Системы управления базами данных ... 1,3. Модели данных 1.4. Операции над отношениями реляционных БД ... 1.5. Нормализация отношений .... ... 18 1,6. Средства ускорения доступа к данным 1.7. Язык запросов . 2.1. Системы ОЕТР и ОЕАР ... 30 2.2. Обработка транзакций в ОЕТР-системах ... ..... 3 1 2.3. Тиражирование данных ... 2.4. Средства восстановления после сбоев ... 2.5. Мониторы транзакций ....38 Глава 3. Принципы построения систем, ориентированных на анализ данных ....................................................................... 41 3.1.

Хранилища данных ... 3.2. Модели данных, используемые для построения хранилищ 3.3. Многомерная модель хранилища ... 3.4. Реляционная модель хранилища данных ... 3,5. Комбинация многомерного и реляционного подхода: киоски данных З.б, Построение систем на основе ХД 3.7, Доставка данных в хранилище ... Глава 2. Системы обработки транзакций ...................................................... 30 Базы данных. Интеллектуальная обработка информации 3,8. Метаданные...

3.9. Методы аналитической обработки данных в хранилище ......... 57 Глава 4. Документальные системы....,....,.....,.........,........,.......,.......,..... 61 61 4.1. Назначение и основные понятия ... 4.2. Общая функциональная структура документальных информационно-поисковых систем ...........,.......,......... ....63 4.3. Проблема формального представления смыслового содержания текста 4.3.1.

Недостатки естественного языка . 4.3 2. Информационно-поисковые языки ....,............... 64 64 ....66 4.4. Обработка входящей текстовой информации ... 4.4.1. Лингвистический анализ текста ...... .... 71 72 4.4.2. Автоматическое индексирование ............................... 4.4.3. Автоматическое рубрицирование ............, .....,... 4.4.3, 1. Методы автоматического рубрицирования, основанные на знаниях 4.4.3.2. Методы. основанные на обучении по примерам................. 73 4.5. Поиск текстовой информации. 4.5.1. Модели поиска текстовой информации .....

..81 ... 8 1 4.5.2. Методы введения обратной связи с пользователем ......... 83 4.6. Оценка качества документальных информационно-поисковых систем 5.1. Основные подходы к моделированию в базах данных. ....90 5.2. Предметная область и семантика предметной области ... 5.3. Концептуальные средства описания предметной области ........ 91 5.3.1. Понятие типа .................,...........,..............,......................... 91 5.3.2 Отношения между типами 5.3.3.

Операции над типами 5.3.4. Ограничения целостности ... Глава 5. Семантическое моделирование в базах данных ........................... 89 Содержание 5.4. ЕК-модель. ... 100 . 101 .... 102 .... 102 схемы БД ........ 5.6.6. Интерфейс Ейлчп ........ ,... .,.......,... 1 1 1 5.6.7. Пример разработки модели БД с помощью ЕКичп ....... 115 ... 115 ... 116 Глава б. Системы, основанные на знаниях ............................,...................

127 136 .... 133 .... 139 ... 140 5.5. Проблема преобразования концептуальной модели ПО в схему БД. 5.6. Средство автоматизированного проектирования баз данных Ейлчп . 5.6.1. Общие сведения 5.6 2. Структура процесса моделирования в Е!Мчп .... 5.6.3. Создание логической модели БД ...................,....

5.6.3.1. Сущности и атрибуты 5.6.3.2. Связи. 5.6.4. Создание физической модели и генерация 5.6.7.1. Х1остановка задачи.....„........„......... 5,6.7.2. Создание логическоймодели БД..... 5.6.7.3. Создание физической модели БД' и генерация схемы БД,....,................ 6.1. Знания и их представление .................................„....,.....

6.1.1. Знания 6.1.2. Проблема представления знаний . 6.! .3. Логическая модель представления знаний.......,. 6.! .4. Продукционная модель представления знаний . 6.1.5. Фреймовая модель представления знаний ......... 6.1.6. Ссмантические сети ............ 6.2. Экспертные системы......,...,., 6.2.1.

Определение и базовая структура экспертной системы ........„......, . 6.2.2. Типы экспертных систем................................ 6.2.3. Методология разработки экспертных систем ... 6.2.4. Инструментальные средства разработки экспертных систем .... 127 .. 129 .... 130 .... 130 .... 132 ... 134 б.3. Инструментальное средство разработки экспертных систем С1.1РБ б.3.1. Общие сведения о С1.1РБ 6,3.2. Программирование в СКАРБ 6.3.2 1. Основные элементы програлт«рова 6.3.2.2. Факты. 6.3.2.3.

Правила . 6.3.2.4. Х?временные 6.3.2.5. Дополнительные средства .......,..........,.. 6.3.3. Интерфейс СКАРБ 6.3.3.1. Интерфейс командной строки .............. 6.3,3.2. БИ1-и«терфейс 6.3.3.3. Интерфейс встроенного редактора,... б.3.4. Пример решения задачи с помощью С! 1РБ ....... 6.3.4,1. Постановка задачи. 6.3.4.2.

Алгоритм решения бЗ.4.3. Решение задачи в СПРН 6.3.4.4. Запуск СЕ1РБ 6З.4.5, Ввод програл<мы. 6.3.4.6. Загрузка и запуск программы ..............., 6.3.4 7. Работа програмл<ы .....,...,................., 6.3.4.8. Сохранения протокола работы........., ... 141 141 142 ния.......... 142 145 ,...

150 .... 152 .... 152 ... 156 ... 157 157 157 ... 157 161 163 ... 164 168 173 Глава 7. Нейросетевые системы ........ 7.1. Проблемная специализация нейросетевых вычислительных систем .. . 173 7.2, Основные понятия теории искусственных нейронных сетей ....... 7.2.1. Типы нсйросетей .....................,..... 7.2.2 Основы построения алгоритмов обучения нейросетей 7,2.3. Организация функционирования нейросети ... 7.2.4. Алгоритмы обучения многоуровневых персептронных сетей ...........,......... 7.2.5. Алгоритмы обучения сетей с радиусными базиспыми функциями .

174 . !74 Базы данных. И«теллектуальная обработка информации Содержание 7.2,6. Замечания по поводу формирования нейронной сети ......................,...................................,.......................... 1 86 7.3. Нейросетевые пакеты .... 187 ... 189 7.4. Прогнозирование с использованием нейросетей ... Глава 8. Генетические алгоритмы ................................................................ 212 8.1 Эволюционные вычисления и традиционные методы оптимизации ......................,...................,...............,........... 8.2 Основы теории генетических алгоритмов ... .... 217 8.3 Примеры решения задач 8,4 Эффективность применения генетических алгоритмов и средства ее повышения ......................................,..............,.....

233 8.5 Примеры программного обеспечения 238 9.1. Предпосылки возникновения нечеткой логики ........,............... 254 9.2. Основы нечеткой логики 9.3. Экспертные системы, основанные на нечеткой логике ........... 258 9.4. Пакеты нечеткой логики для 1ВМ РС ... 9.5. Создание нечеткой экспертной системы в пакете СцЫСа1с ......,...,.......................

Глава 16. Параллельные базы данных......................................................... 291 10.1. Современное состояние работ по машинам баз данных ..................,.............................................,....... 10.1.1. Модели машин баз данных . 10.1.2. Структуры аппаратных платформ распределенных и параллельных реляционных баз данных 10.1.3. Интерфейс между базой данных и вычислительной системой .. .

291 291 10.2. Реализации операций реляционных баз данных на параллельных системах с интерфейсом передачи сообщений Глава 9. Нечеткая логика и ее применение в экспертных системах ...... 254 Базы данных. Интеллектуальная обработка информации 10.2.1. Основные распараллеливаемые операции ...,............... 294 10.2.2. Виды параллельной обработки в базах данных ........,. 297 10,2.3. Основные свойства параллельных и распределенных БД. 297 10.2.4. Параллельное выполнение операций .......................... 299 10.2.5. Построение параллельных баз данных ......,.......,......,..