Куст событий

Куст событий

Куст событий — вероятностная модель, представляющая собой множество событий и связей между ними. К примеру, куст событий может быть использован для того, чтобы вычислить вероятности неисправностей узлов аппаратуры по наличию или отсутствию ряда признаков основываясь на априори известных зависимостях между неисправностями и их проявлениями.

Формально говоря, куст событий представляет собой ациклический мультиграф G = \langle V, E, S, p, m\rangle, где:

  • V — произвольное непустое множество, называемое множеством событий;
  • E — семейство подмножеств множества V \times V, называемое семейством дуг куста событий;
  • S — произвольное непустое множество, называемое множеством меток куста событий;
  • p — функция p: V \rightarrow \real, называемая функцией распределения вероятностей куста событий;
  • m — функция M: E \rightarrow S, называемая функцией маркировки дуг куста событий.

Обозначим через left: E \rightarrow 2^V функцию, отображающую множество дуг куста событий во множество событий, являющихся для этих дуг «левыми концами», то есть множества вида \{v_1 \in V | \exists v_2 \in V : (v_1, v_2) \in e \}. Аналогично определим right(e).

На практике распространение получили так называемые классические кусты событий, которые выражают сложные связи между событиями посредством конъюнкции и дизъюнкции. С помощью дизъюнкции реализуются высказывания вида «из x следует либо j_1, либо j_2, либо \ldots, либо j_k», а с помощью конъюнкции — высказывания вида «если одновременно верно x и y, то верно a; в противном случае — верно b». Множество меток таких кустов состоит из двух элементов: S^* = \{\vee, \wedge\}. Функция маркировки ставит в соответствие метку s \in S по следующему правилу:


m^*(e) = 
\begin{cases}
\vee & \forall e \in E : |left(e)| = 1 \\
\wedge & \forall e \in E : |left(e)| > 1 \\
\end{cases}

Дугу куста событий e \in E будем называть дугой ИЛИ-типа, если M^*(e) = \vee, и дугой И-типа, если m^*(e) = \wedge. Для дуг ИЛИ-типа выполнено свойство


p(x) = \sum_i{j_i},

а для дуг И-типа — следующие два свойства: p(a) = p(x) \cdot p(y), p(b) = p(x) \cdot (1 - p(y)).

Классические кусты легко рисовать: события изображаются прямоугольниками с текстом, поясняющим смысл этого события. Зависимости между событиями (то есть дуги) изображаются стрелочками двух типов: с точкой (ИЛИ-типа) и с правым поворотом (И-типа).

Байесовский вывод на кусте событий осуществляется с помощью сведения к задаче вывода в байесовской сети доверия.

Оказывается, что кусты событий довольно удобны в приложениях: сравнительно легко рисуются и выглядят менее избыточными, чем более обобщенные конструкции (к примеру, байесовские сети доверия).

Кусты событий применяются, в основном, при оценке рисков в науках о Земле. К примеру, в вулканологии.

Литература

  • Pshenichny C.A., Nikolenko S.I., Carniel R., Vaganov P.A., Khrabrykh Z.V., Moukhachov V.P., Akimova-Shterkhun V.L., and Rezyapkin A.A. The Event Bush as a Semantic-based Numerical Approach to Natural Hazard Assessment (Exemplified by Volcanology), 2009. Computers and Geosciences; Volume 35, Issue 5, May 2009, Pages 1017—1034 (Special issue «Modelling and Simulation of Dangerous Phenomena for Hazard Mapping»); doi 10.1016/j.cageo.2008.01.009.
  • Behncke, B., and Pshenichny, C.A., 2009. Modeling unusual eruptive behaviour of Mt. Etna, Sicily, by means of event bush. In press in Journal of Volcanology and Geothermal Research.
  • Пшеничный К. А., Николенко С. И., Яковлев А. В. Аппарат кустов событий для представления знаний и вероятностного вывода в оценке геологических опасностей. Геоинформатика, 2009, No2, сс 62-71.
  • Pshenichny C.A., Nikolenko S.I., Carniel R., Sobissevitch A. L., Vaganov P. A., Khrabrykh Z. V., Moukhachov V. P., Shterkhun V. L., Rezyapkin A. A., Yakovlev A.V., Fedukov R. A., and Gusev E. A. 2008. The event bush as a potential complex methodology of conceptual modelling in the geosciences, in: Proceedings, iEMSs — International Congress on Environmental Modelling and Software (Sanchez-Marre, Bejar, J., Comas, J., Rizzoli, A., and Guariso, G., Eds.), Barcelona, July 2008; vol. 2, pp 900—912.
  • Pshenichny, C.A., 2004, Classical logic and the problem of uncertainty — Geological Prior Information, Curtis, A. and Wood, R. (Eds), Geological Society, London, Special Publications, 239: 111—126.
  • Pshenichny, C.A., Moukhachyov, V.P., and Khrabrykh, Z.V., 2003, Logical Assessment of Observational Knowledge in Volcanology. Journal of Volcanology and Geothermal Research, Volume 128, Issues 1-3 , 15 November 2003, Pages 287—298.
  • Pshenichny, C.A., 2003, A Draft for Complex Formal Approach in Geoscience: Modeling Geohazards: IAMG 2003 Proceedings, Portsmouth UK; Editors J. Cubitt, J. Whalley, S. Henley.
  • Pshenichny, C.A., 2002, Investigation of Geological Reasoning as a New Objective of Geoscience: Earth Science Computer Applications, no. 17 (11): 1-3.
  • Яковлев А. В. Байесовский вывод на кустах событий в задачах информатики. Труды конференции «Интегрированные модели, мягкие вычисления, вероятностные системы и комплексы программ в искусственном интеллекте» (ИММВИИ-2009). В 2-х тт. Т. 1. М., Физматлит, 2009. С. 284—295.

Ссылки


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Полезное


Смотреть что такое "Куст событий" в других словарях:

  • ЕКАТЕРИНЫ ВЕЛИКОМУЧЕНИЦЫ МОНАСТЫРЬ НА СИНАЕ — [῾Ιερὰ Μονὴ ῾Αγίας Αἰκατερίνης τοῦ Θεοβαδίστου ῎Ορους Σινᾶ], автономный, самоуправляемый, муж., общежительный, расположен в юж. части Синайского п ова. Игуменом Е. в. м. является архиепископ Синайский, Фаранский и Раифский (подробнее см. в ст.… …   Православная энциклопедия

  • Сорта флокса метельчатого — Приложение к статье Флокс …   Википедия

  • ГРУЗИНСКАЯ ПРАВОСЛАВНАЯ ЦЕРКОВЬ. ЧАСТЬ I — [Грузинская Апостольская Автокефальная Православная Церковь; груз. საჟართველოს მართლმადიდებელი ეკლესია], Поместная Церковь, распространяющая юрисдикцию на территорию Грузии, а также на свою паству в приграничных областях Турции, Азербайджана и… …   Православная энциклопедия

  • Исход — Это статья об исходе евреев из Египта. О книге Пятикнижия см.: Книга Исход. У этого термина существуют и другие значения, см. Исход (значения). Исход (ивр. יְצִיאַת מִצְרַיִם‎, Yetsi’at Mitzrayim, Y ṣiʾath Miṣrayim, /jəʦiˈɑt miʦˈrajɪm/ (в… …   Википедия

  • Российская чайная культура — Чаепитие по русски Российская чайная культура  способы, обычаи и история употребления чая в России, Российской империи, Советской России, СССР и Российской Федерации (России). Содержание 1 …   Википедия

  • Русская чайная культура — Кустодиев. «Купчиха за чаем»  одна из известных картин на тему русского чаепития Русская чайная культура  способы, обычаи и история употребления чая в России …   Википедия

  • Былины — ТЕРМИН русские эпические песни, сохранившиеся главным образом в устах северного крестьянства под названием «старин», «старин» и «старинок». Термин былины искусственный, введенный в научное употребление в 30 х годах XIX века любителем ученым… …   Литературная энциклопедия

  • Профессия: репортёр — У этого термина существуют и другие значения, см. Профессия репортёр. Профессия: репортёр Professione: Reporter …   Википедия

  • “ПРОЦЕСС И РЕАЛЬНОСТЬ. ОЧЕРК КОСМОЛОГИИ” —     “ПРОЦЕСС И РЕАЛЬНОСТЬ. ОЧЕРК КОСМОЛОГИИ” (Process and Reality. An Essay in Cosmology N. Y 1929; исправленное издание с индексом и комментариями N. Y L., 1979; цитируется по этому изданию) главный труд А, Н. Уайтхеда. Работа написана на основе …   Философская энциклопедия

  • Список серий мультсериала «Вакфу» — Данная статья содержит список серий мультипликационного сериала Wakfu, выпущенного студией Ankama animation, премьера которого состоялась 30 октября 2008 года. Сериал основан на пошаговой тактической MMORPG с тем же названием. Всего было выпущено …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»