Szondzs alap diagnosztika 2 Autonm s hibatr informcis

Szondázás alapú diagnosztika 2. Autonóm és hibatűrő információs rendszerek Kocsis Imre ikocsis@mit. bme. hu 2013. 09. 23. Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék

Motiváció § Rish et al. : Adaptive Diagnosis in Distributed Systems § Szonda által o A rendszer állapotáról felfedett o Többletinformáció o Részleges szondahalmazhoz képest § Mérőszám? !? § A kérdés értelmes előválasztott o Szondák (valvált. -vektor; preplanned probing) o és szondakimenetek (értékek; active probing) esetén is.

Alapvető fogalmak § Valószínűségi változók o Rendszerállapot o Szondák (kimenete) § Entrópia

Entrópia §

Entrópia §

Entrópia § „Cinkelt érme” § Empirikus eloszlásból közelítünk library('infotheo') library('ggplot 2') coinentropy <- function(x){ natstobits(entropy(c(rep(0, x*10000), rep(1, (1 -x)*10000)), method=‚emp’)) } coin 0 prob <- seq(from=0, to=1, by=0. 01) coinentropyvals <- sapply(coin 0 prob, coinentropy) qplot(coin 0 prob, coinentropyvals)

Entrópia

Entrópia § A „bizonytalanság” fogalmat ragadja meg o Egyik olvasata: „kimenetek meglepőségének várhatóértéke” § Logaritmus: független bizonytalanságok „additívak”

Entrópia §

Feltételes entrópia §

Kölcsönös információ §

Véletlen minták kölcsönös információja rn 1 <- unlist(discretize(rnorm(100))) rn 2 <- unlist(discretize(rnorm(100))) myrn <- data. frame(rn 1=rn 1, rn 2=rn 2) plot(myrn)

Véletlen minták kölcsönös információja

Kölcsönös információ: ‚iris’

Kölcsönös információ: ‚iris’ Kölcs. inf: 1. 41 bit

Kölcsönös információ: ‚iris’ Kölcs. inf: 0. 44 bit

Kapcsolatok

Szondakiválasztás §

Szondakiválasztás §

Egyszerűsített alak § Max. egy hiba § Minden állapot azonos valószínűséggel o (? ? ? ) § Figyeljük meg: az (Y, T) „események” partícionálják X-et o Egy kimenettel inkompatibilis állapotok „kinullázódnak” a közös valószínűségben § A szumma „átsorrendezhető”

Egyszerűsített alak §

Aktív szondázás Ha nincs hiba? Hatékony implementáció: Bayes hálók

Optimális hatásos szondahossz (illusztráció)