Применение Байесовых сетей - Программирование, компьютеры и кибернетика реферат
Условные вероятности. Формула Байеса. Введение в байесовские сети доверия. Моделирование в условиях неопределенности. Экспертные системы и формальная логика. Использование Байесовых сетей. Компьютеры и системное программное обеспечение.
посмотреть текст работы
скачать работу можно здесь
полная информация о работе
весь список подобных работ
Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
ВОЛГОГРАДСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ
Рисунок 1 Граф рассуждений Шерлока Холмса
Граф на рис. 1 может быть отнесен к семейству байесовых сетей. В дан-ном примере переменные в узлах могут принимать только булевы значения 1 или 0 (да/нет). Из графа на рис. 1 можно сделать несколько полезных выводов о зависимости и независимости переменных. В традиционной постановке байесовы сети не предназначены для оперирования с непрерывным набором состояний (например, с действительным числом на заданном отрез-ке). Для представления действительных чисел в некоторых приложениях можно провести разбиение отрезка на сегменты и рассматривать дискретный набор их центров.
Например, если известно, что ночью не было дождя, то информация о состоянии травы у дома Ватсона не оказывает влияния на ожидания по поводу состояния травы у дома Холмса.
В середине 80-х годов были подробно проанализированы способы, ко-торыми влияние информации распространяется между переменными в байесовой сети. Будем считать, что две переменные разделены, если но-вые сведения о значении одной из них не оказывают влияния на ожидания по поводу другой. Если состояние переменной известно, мы будем назы-вать такую переменную конкретизированной.
В байесовой сети возможны три типа отношений между переменными:
1. последовательные соединения (рис. 2a);
2. дивергентные соединения (рис. 2b),;
3. конвергентные соединения (рис. 2c).
Ситуация на рис. 2c требует, по-видимому, дополнительных поясне-ний--как возникает зависимость между предками конвергентного узла, когда становится известным значение потомка. Для простоты рассмот-рим пример, когда узел A имеет всего двух предков -B и C. Пусть эти две переменные отвечают за выпадение орла и решки при независимом броса-нии двух разных монет, а переменная A -- логический индикатор, который «загорается», когда обе монеты оказались в одинаковом состоянии (напри-мер, обе - решки). Теперь легко понять, что если значение индикаторной переменной стало известным, то значения B и C стали зависимыми -- знание одного из них полностью определяет оставшееся.
Общее свойство (условной) независимости переменных -- узлов в бай-есовой сети получило название d-разделения (d-separation).
Рисунок 2 Три типа отношений между переменными(a) Последовательное соединение. Влияние информации может распростра-няться от A к C и обратно, пока значение B не конкретизировано. (b) Дивер-гентное соединение. Влияние может распространяться между потомками узла A, пока его значение не конкретизировано. (c) Конвергентное соединение. Если об A ничего не известно, кроме того, что может быть выведено из информации о его предках B,C,... ,E, то эти переменные предки являются разделенными. При уточнении A открывается канал взаимного влияния между его предками.
Свойство d-разделимости соответствует особенностям логики экспер-та-человека, поэтому крайне желательно, чтобы в рассуждениях машин относительно двух d-разделенных переменных новая информация об од-ной из них не изменяла степень детерминированности второй переменной. Формально, для переменных A и C, независимых при условии B, имеет место соотношение P(A | B) = P(A | B, C).
Отметим, что интуитивное восприятие условной зависимости и неза-висимости иногда, даже в простых случаях, оказывается затрудненным, так как сложно из всех исходов событий мысленно выделить только те события, в которых значение обусловливающей переменной определено, и далее в рассуждения оперировать только ими.
Вот простой пример, поясняющий эту трудность: в некотором сообще-стве мужчины среднего возраста и молодые женщины оказались матери-ально более обеспеченными, чем остальные люди. Тогда при условии фик-сированного повышенного уровня обеспеченности пол и возраст человека оказываются условно зависимыми друг от друга!
Еще один классический пример, связанный с особенностями условных вероятностей. Рассмотрим некоторый колледж, охотно принимающий на обучение сообразительных и спортивных молодых людей (и тех, кто обла-дает обоими замечательными качествами!). Разумно считать, что среди всех молодых людей студенческого возраста спортивные и интеллектуальные показатели независимы. Теперь если вернуться к множеству зачисленных в колледж, то легко видеть, что высокая сообразительность эффективно понижает вероятность спортивности и наоборот, так как каждого из этих свойств по-отдельности достаточно для приема в колледж. Таким образом, спортивность и умственные показатели оказались зависимыми при условии обучения в колледже.
Таблица условных вероятностей p(“Облетело” | ”Болеет”, ”Засохло”)
Рисунок 1 Пример байесовой сети в приложении Netica
Netica -- мощная, удобная в работе программа для работы с графовыми вероят-ностными моделями. Она имеет интуитивный и приятный интерфейс пользователя для ввода топологии сети. Соотношения между переменными могут быть заданы, как индивидуальные вероятности, в форме уравнений, или путем автоматического обучения из файлов данных (которые могут содержать пропуски).
Созданные сети могут быть использованы независимо, и как фрагменты более крупных моделей, формируя тем самым библиотеку модулей. При создании сетевых моделей доступен широкий спектр функций и инструментов.
Многие операции могут быть сделаны несколькими щелчками мыши, что де-лает систему Netica весьма удобной для поисковых исследований, и для обучения и для простого просмотра, и для обучения модели байесовой сети. Система Netica постоянно развивается и совершенствуется.
Устройство компьютерных сетей. Системы для передачи информации, состоящие из терминалов, серверов и коммуникационной среды. Технические, программные и информационные средства сетей. Классификация компьютерных сетей. Сетевые операционные системы. курсовая работа [3,7 M], добавлен 10.07.2014
Понятие сетей Петри, их применение и возможности. Сетевое планирование, математические модели с использованием сетей Петри. Применение сетевых моделей для описания параллельных процессов. Моделирование процесса обучения с помощью вложенных сетей Петри. курсовая работа [1,0 M], добавлен 17.11.2009
Исследование методов моделирования, отличных от сетей Петри. Моделирование при помощи инструментария IDEF. Пример простейшей байесовской сети доверия. Анализ младшего разряда множителя. Сложение на сумматорах. Заполнение и анализ редактора сетей Петри. курсовая работа [2,6 M], добавлен 28.10.2013
Способы применения технологий нейронных сетей в системах обнаружения вторжений. Экспертные системы обнаружения сетевых атак. Искусственные сети, генетические алгоритмы. Преимущества и недостатки систем обнаружения вторжений на основе нейронных сетей. контрольная работа [135,5 K], добавлен 30.11.2015
Рождение искусственного интеллекта. История развития нейронных сетей, эволюционного программирования, нечеткой логики. Генетические алгоритмы, их применение. Искусственный интеллект, нейронные сети, эволюционное программирование и нечеткая логика сейчас. реферат [78,9 K], добавлен 22.01.2015
Применение компьютерных сетей в организациях и частными лицами, аспекты их использования. Классификация по технологии передачи по различным признакам. Сетевое программное обеспечение. Службы на основе соединения и службы без установления соединения. контрольная работа [1,0 M], добавлен 23.11.2011
Особенности, отличия, топология и функционирование локальных компьютерных сетей. Программное обеспечение информационно-вычислительных сетей. Основные протоколы передачи данных, их установка и настройка. Аутентификация и авторизация; система Kerberos. курсовая работа [67,7 K], добавлен 20.07.2015
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .
© 2000 — 2021
Применение Байесовых сетей реферат. Программирование, компьютеры и кибернетика.
Курсовая работа по теме Развитие Западно-Европейской литературы в эпоху просвещения
Основные понятия и аксиомы статики
Доклад: Бондарчук (Скобцева) Ирина Константиновна
Типы Семейного Воспитания Реферат
Дипломная работа: Методы оценки рыночной стоимости миноритарных пакетов акций российских предприятий (на примере оценки 15% пакета акций ОАО "Гостиница "Третий Рим")
Дипломная работа: Організація самостійної роботи на уроках у початковій школі
Реферат: Анализ рынка гостиничных услуг Санкт-Петербурга
Доклад: О перспективах революции в Китае (И. Сталин)
Курсовая работа: Нарушения налогового права и ответственность за их нарушение
Реферат: Артур, принц Уэльский
Реферат: Вазопись ориентализирующего стиля
Сочинение По Стихотворению Некрасивая Девочка
Сочинение На Тему Теория
Музыкальные Способности И Методы Их Развития Курсовая
Сочинение Егэ Мой Дядя Петр
Право И Правовая Система Курсовая Работа
Реферат: Организация службы внутреннего контроля на предприятии
Контрольная Работа Номер 1 Геометрии
Курсовая работа: Газопостачання населеного пункту Розробка системи
Курсовая работа: Правовые основы государственных расходов и государственного финансирования
Міжнародні тендери - Международные отношения и мировая экономика реферат
Повышение конкурентоспособности ООО "Урал-инструмент-Пумори" на основе интернет-технологий продвижения товара - Менеджмент и трудовые отношения дипломная работа
Творчая дзейнасць Рыгора Мурашкі - Литература реферат