Детерминистский вывод - Моделирование сетей
Выше был рассмотрен алгоритм, в котором подразумевалось распределение вероятности принятия целевой переменной значений из области определения в зависимости от значений наблюдений. Однако, в проблемах моделирования часто возникает задача введения переменной, которая принимает строго определенное значение при определенных комбинациях условий. Переменная, значение которой определено строго при определенной комбинации значений условий называется детерминистической Тэрано, Т.; Асаи, К.; Сугэно, М. Прикладные нечеткие системы. М.: Мир, 1993. 368c.. Детерминистический вывод основывается на наборе логических правил вывода. Логическое правило вывода - комбинация из двух назначений, связанных логическими посылками ЕСЛИ... ТО... В части ЕСЛИ правила приведено назначение условий, а в части ТО - назначение целевой (подусловной) переменной, имеющее место при данном назначении условий. В качестве примера рассмотрим логическую операцию бинарной конъюнкции. Рассмотрим сеть из трех бинарных переменных: A, B и C, где A и B - условные переменные, а С - принимает определенные значения в зависимости от значений переменных A и B.
Система правил для детерминистической бинарной конъюнкции
ЕСЛИ |
ТО | |
А |
В |
С |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
Преобразуем систему правил вывода в фактор:
Фактор детерминистического вывода
A |
B |
C |
P(C|A, B) |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
Данный фактор соответствует байесовской сети, изображенной на рисунке.
Байесовская сеть с детерминистической переменной
Для полного определения такой сети не хватает только распределения априорных вероятностей значений переменных А и В. При отсутствии дополнительной информации, положим значения каждой переменной равновероятными. То есть P(A=0)=P(A=1)=0.5. Аналогично для переменной В.
Для вычисления запросов к такой сети приведем фактор, представляющий полную вероятность набора переменных {A, B, C}:
Фактор детерминистического вывода
A |
B |
C |
P(A, B, C) |
0 |
0 |
0 |
0.25 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0.25 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0.25 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0.25 |
Для примера, выполним запрос P(C|A=0,B=0):
Результат детерминистического вывода
C |
P(A, B, C) |
0 |
1 |
1 |
0 |
Как видно из таблицы, результат запроса вычисляется в полном соответствии с определением конъюнкции.
Далее, выполним запрос P(A|C=1,B=0):
Результат детерминистического вывода
A |
P(A, B, C) |
0 |
0 |
1 |
0 |
Как мы видим, при данном наблюдении, никакое назначение не является вероятным. Это свидетельствует о том, что данная комбинация наблюдений является несовместимой.
Таким образом, Байесовские сети позволяют органично сочетать в своей структуре случайные и детерминированные переменные, не нарушая при этом целостности подхода к вычислению запросов. В такой модели, детерминированный вывод является частным случаем вывода вероятностного.
Похожие статьи
-
Основы Байесовского вывода Сети Байеса Jensen, Finn An introduction to Bayesian networks. -- Berlin: Springer, 1996. -- ISBN 0-387-91502-8 - наглядный...
-
Альтернативный метод вывода - Моделирование сетей
Рассмотрим модифицированный алгоритм Байесовского вывода, используя индикаторные функции равенства. В классической логике, две значения могут быть либо...
-
Введение, Постановка задачи - Моделирование беспроводных сенсорных сетей
Данная квалификационная работа посвящена моделированию беспроводных сенсорных сетей (БСС) на базе современных маломощных модулей. Рассматриваются...
-
Моделирование работы сети - Сеть абонентского доступа
Цель моделирования - проектирование и оптимизация надежности абонентского доступа. В качестве инструмента моделирования был выбран пакет NetCracker...
-
Устойчивость, Восстанавливаемость, Готовность - Моделирование беспроводных сенсорных сетей
Устойчивость к дефектам и ошибкам - свойство ПО автоматически поддерживать заданный уровень качества функционирования при проявлениях дефектов и ошибок...
-
Расчет надежности системы, Завершенность - Моделирование беспроводных сенсорных сетей
Для разрабатываемого программного обеспечения необходимо определение следующих свойств: - завершенность; - устойчивость; - восстанавливаемость; -...
-
1. Изучение планировки зданий; 2. Составление логической схемы административного корпуса; 3. Составление логической схемы жилых зданий; 4. Объединение...
-
Данная компания является ведущем производителем оборудования и выпуска квалифицированных специалистов в мире. Это одна из самых оцененных компаний в...
-
Основными интересными на практике возможностями нейронных сетей являются такие: Существование быстрых алгоритмов обучения: нейронная сеть даже при сотнях...
-
OPNET Modeler (Optimized Network Engineering Tools) - Моделирование беспроводных сенсорных сетей
OPNET Modeler - мощная среда имитационного моделирования дискретных событий и состояний. Она включает множество библиотек сетевых технологий и протоколов...
-
Расчет энергопотребления и времени работы, Выводы - Моделирование беспроводных сенсорных сетей
Энергопотребление - один из ключевых вопросов для сенсорных сетей, так как устройства питаются в основном от батареек. Информация о потреблении энергии в...
-
Эффективная скорость передачи данных - Моделирование беспроводных сенсорных сетей
В стандарте 802.15.4 для частот в диапазоне 2,4 ГГц определена максимальная скорость передачи 250 Кбит/с. На практике она оказывается меньше из-за...
-
Описание стандарта IEEE 802.15.4 - Моделирование беспроводных сенсорных сетей
Стандарт 802.15.4 предназначен для организации двух нижних уровней эталонной модели OSI в беспроводной сенсорной сети - физический (PHY) и канальный...
-
Стандарт Bluetooth (802.15.1) на сегодняшний день хорошо развит и применяется для связи мобильных телефонов, КПК, периферии. Однако он не рассчитан на...
-
Выводы, Введение - Моделирование беспроводных сенсорных сетей
При данных показателях производство можно считать рентабельным. 4. Охрана труда Введение Охрана труда - это система обеспечения безопасности жизни и...
-
Вывод - Модернизация локальной вычислительной сети предприятия
В данной курсовой работе была рассмотрена задача модернизации локальной вычислительной сети ПАО "Уфанет". При постановке задачи был проведен анализ...
-
Выбор стандарта - Моделирование беспроводных сенсорных сетей
Различных стандартов беспроводных сетей существует великое множество, однако их всех можно подразделить на три группы: WPAN (Wireless Personal Area...
-
1 Беспроводная сенсорная сеть В настоящее время бурно развивается технология беспроводных сенсорных сетей. Беспроводные сенсорные сети - это...
-
Создание конфигурационного файла - Моделирование беспроводных сенсорных сетей
Для моделирования сети необходимо создать файл конфигурации omnetpp. ini: [General] Network = SN Include../Parameters/Castalia. ini Sim-time-limit =...
-
Для реализации устройства управления потребуются: генератор слов, логические элементы (И, ИЛИ, НЕ), счетчики и логический анализатор. Ниже приведены...
-
Среди средств имитационного моделирования отдельных событий и состояний беспроводных сенсорных сетей на базе стандарта IEEE 802.15.4-2006 наибольшее...
-
Помимо выполнения рассмотренных методов защиты от воздействия опасных и вредных факторов при работе за компьютером важным является соблюдение...
-
В данной дипломной работе были использованы следующие основные элементы вычислительной техники: 1. Персональный компьютер HP Desctop на базе процессора...
-
Для поддержки работы педагогического коллектива со стороны учащихся и родителей была разработана специальная программа обучения учащихся эффективной...
-
Программно-графическое представление сети В графическом редакторе OMNET++ беспроводная сенсорная сеть Castalia представлена следующим образом (в...
-
Выбор средства моделирования, Выводы - Моделирование беспроводных сенсорных сетей
Наиболее перспективными в плане дальнейшей поддержки и развития представляются модели open-zb и Castalia. Особое внимание необходимо обратить на модель...
-
Моделирование сети, Выводы - Моделирование беспроводных сенсорных сетей
Для моделирования сети в терминале вводим команду: Alex@alex:~$ cd omnetpp41/samples/diplom/Simulations/dipl Для перехода в директорию, содержащую файл...
-
Выводы - Построение локальных сетей по стандартам физического и канального уровней
- От производительности сетевых адаптеров зависит производительность любой сложной сети, так как данные всегда проходят не только через коммутаторы и...
-
OMNeT++ (Objective Modular Network Testbed in C++) - Моделирование беспроводных сенсорных сетей
OMNeT++ - среда имитационного моделирования дискретных событий и состояний с открытым исходным кодом, основанная на компонентах, которая становится все...
-
Выводы к главе 1 - Школьная социальная сеть
1. Для решения актуальной проблемы образовательной организации в условиях перехода на ФГОС - организации внеурочной деятельности учащихся, можно...
-
Выводы по презентации - Обеспечение информационной безопасности в сети Internet
Итак, можно привести массу фактов, свидетельствующих о том, что угроза информационному ресурсу возрастает с каждым днем, подвергая в панику ответственных...
-
Для защиты от напряжения прикосновения используется защитное зануление. Занулением называется преднамеренное соединение нетоковедущих частей с нулевым...
-
Установка и настройка программного обеспечения - Моделирование беспроводных сенсорных сетей
Для установки OMNET++ необходимо скопировать архив omnetpp-4.1-src. tgz в домашний каталог /home/<you>. В меню выбрать Приложения > Стандартные >...
-
ОПЕРАТОР ВВОДА ДЛЯ ЧТЕНИЯ ФАЙЛА, ОПЕРАТОР ВЫВОДА - Язык программирования Паскаль
Оператор ввода для чтения файла обладает всеми свойствамии обычного оператора READ. Вкачестве параметров могут быть переменные; каждая переменная поучает...
-
OMNET++ изначально создавался для работы в среде Linux (поддерживаются дистрибутивы Ubuntu 8.04 и старше, Fedora Core 13, Red Hat Enterprise Desktop...
-
План рисков, Финансовый план и финансовая стратегия - Моделирование беспроводных сенсорных сетей
Данный проект сопряжен с несколькими факторами риска, которые могут осложнить разработку или свести на нет доход, полученный от ее осуществления. Можно...
-
План производства - Моделирование беспроводных сенсорных сетей
Себестоимость продукта включает в себя следующие составляющие: - заработную плату Zn; - налоговые отчисления Na (складываются из НДС N1, страховых...
-
Корневой каталог OMNET++ содержит: - bin/ - каталог, содержащий исполняющие файлы OMNET++ - contrib/ - каталог для файлов стороннего ПО для OMNET++ -...
-
Проверка работоспособности установленного ПО - Моделирование беспроводных сенсорных сетей
Для проверки работоспособности установленного ПО вводим в терминале команды: $ cd omnetpp-4.1/samples/dyna $ ./dyna По умолчанию симуляции выполняются с...
-
Выводы к главе 2 - Школьная социальная сеть
1. По итогам проведенного исследования можно утверждать, что социальная сеть является распространенным явлением в деятельности образовательных учреждений...
Детерминистский вывод - Моделирование сетей