close

Вход

Забыли?

вход по аккаунту

?

Представление схем реляционных баз данных гиперграфами второго рода.

код для вставкиСкачать
Известия ТРТУ
Специальный выпуск
УДК 519.14
Е.А. Алашеева
ПРИМЕНЕНИЕ МЕТОДОВ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА ДЛЯ
РЕШЕНИЯ ПРОГНОЗНЫХ ЗАДАЧ
При планировании деятельности на будущее руководство пользуется
прогнозированием – методом, в котором учитываются как накопленный в
прошлом опыт, так и текущие допущения на счет будущего.
Различают [1] эвристические методы, которые основаны на преобладании интуиции, т. е. субъективных начал, и экономико-математические методы, в которых превалируют объективные начала. Подходы к формированию прогноза при эвристических методах не изложены в явной форме и неотделимы от лица, делающего прогноз. При использовании экономикоматематических методов структура моделей устанавливается и проверяется экспериментально. Эффективным средством для организации прогнозирования является объединение элементов обеих групп.
В случае прогнозных задач, точный метод решения которых априори
не известен, обращаются к методам и технологиям искусственного интеллекта [2]. В зависимости от конкретной задачи исследования интеллектуальная деятельность человека направляется на сравнение и выявление
факторов и закономерностей внутри предметной области, а также на выбор
наиболее целесообразных методов прогнозирования. Все это является основой для создания интегрированных интеллектуальных систем для прогнозирования деятельности предприятий.
Такие интеллектуальные системы составляют основу новых информационных технологий и имеют универсальное применение. В частности, для
прогнозирования деятельности санаторно-курортного учреждения.
1.
2.
ЛИТЕРАТУРА
Басовский Л. Е. Прогнозирование и планирование в условиях рынка. Учебное
пособие. М.: ИНФРА-М, 1999. 260 с.
Берштейн Л.С., Карелин В. П., Целых А. Н. Модели и методы принятия решений в интегрированных интеллектуальных системах. Ростов-н/Д: Изд-во РГУ,
1999, 278 с.
УДК 681.3.01
А.В. Егоров, Р.В. Неткачев
ПРЕДСТАВЛЕНИЕ СХЕМ РЕЛЯЦИОННЫХ БАЗ ДАННЫХ
ГИПЕРГРАФАМИ ВТОРОГО РОДА
При анализе схем отношений баз данных могут найти применение в
качестве математических моделей ориентированные гиперграфы второго
рода.
Ориентированным гиперграфом второго рода называется и через
H=(X, E) обозначается пара множеств, в которой X={xi}, i∈I={1,2,...,n} –
множество вершин – атрибутов отношения R базы данных, E={ej},
j∈J={1,2,..., m} – множество ориентированных ребер – функциональных за178
Секция прикладной информатики
висимостей, причем каждое ребро представляет собой подмножество множества X, то есть ej ⊆ X, в котором хотя бы одна вершина помечена индексом «*» и является корнем ребра ej – левой частью функциональной зависимости, определенной на схеме отношения R. Причем вершина, помеченная индексом «*», может быть инцидентна двум и более ребрам.
Эквивалентным способом задания множества функциональных зависимостей, представленных ориентированным гиперграфом второго рода,
является матрица RH = || rij || n×m,
где
 1*, если x i ∈ e j и x i − корень ,

rij =  1, если x i ∈ e j ,
 0 , если x i ∉ e j ,
называемая матрицей инциденций гиперграфа H. Матрица инциденций
RH гиперграфа H из примера 1 имеет вид
A
B
RH =
C
D
E
e1
1*
e2
1
0
1*
1
0
0
0
1
0
e3
1*
0
1*
1
1
Таким образом, это представление может в дальнейшем служить основой для построения алгоритмов минимального покрытия функциональных зависимостей и выделения ключа.
УДК 658.7
В.Н. Тюшняков
ОРГАНИЗАЦИОННО-УПРАВЛЯЮЩИЙ КОМПОНЕНТ
ЭВОЛЮЦИОНИРУЮЩЕЙ КОРПОРАТИВНОЙ ИНФОРМАЦИОННОЙ
СИСТЕМЫ
При моделировании эволюционирующих корпоративных информационных систем (ЭКИС) предлагается выделять организационноуправляющий компонент (ОУК) программно-технологический компонент
(ПТК). ОУК ЭКИС является основным средством реализации свойств адаптации и самоорганизации системы и состоит из следующих основных блоков: блок идентификации ситуаций; база знаний ситуаций; блок анализа ситуаций; база знаний методов; блок построения методов на основе CASE –
технологий, база знаний критериев, блок выбора метода.
Блок анализа ситуаций занимает центральное, ключевое место в модели ОУК. Процесс его функционирования можно представить следующим
образом:
179
Документ
Категория
Без категории
Просмотров
5
Размер файла
99 Кб
Теги
гиперграфами, рода, данных, представление, схема, реляционная, баз, второго
1/--страниц
Пожаловаться на содержимое документа