Prototypbaserad Inkrementell Diagnos. Anders Holst SICS, Swedish Institute of Computer Science AB

Relevanta dokument
Probabilistisk logik 1

Anna: Bertil: Cecilia:

Probabilistisk logik 2

Outline. TSFS06 Diagnos och övervakning Föreläsning 10 - Sannolikhetsbaserad diagnos och Bayesianska nätverk. Sneak-peak. Outline

Datorrepresentation av vårdriktlinjer

Artificiell Intelligens Lektion 7

Elektronisk patientjournal

Artificiell Intelligens

Registerforskning Oktober 2018, Stockholm City Conference Centre. Möjligheter med Artificiell Intelligens inom registerforskningen

Antag att b är förgreningsfaktorn, d sökdjupet, T (d) tidskomplexiteten och M(d) minneskomplexiteten.

Asymptotisk analys innebär att... man försöker uppskatta vad som händer för stora indatamängder.

Statistiska metoder för säkerhetsanalys

Kombinatorik och sannolikhetslära

Asymptotisk analys innebär att... man försöker uppskatta vad som händer för stora indatamängder.

Bayesiansk statistik utan tårar

Medicinska beslutsstödjande system

Medicinsk Informatik VT 2005

Medicinsk Informatik VT 2004

Bayes statistik - utan förkunskaper - utan tårar

Industriell ekonomi åk 2 VT15. Inriktningen Systemteknik

Tekniker för storskalig parsning: Grundbegrepp

Fråga 5 (1 poäng) För att definiera ett sökproblem krävs...

Bayes i praktiken. exempel och reflektioner från en forskarutbildningskurs. Ralf Rittner, Arbets och Miljömedicin

I en deterministisk omgivning beror nästa tillstånd bara av agentens handling och nuvarande tillstånd.

de var svåra att implementera och var väldigt ineffektiva.

Automatisk Sentimentklassificering av Twitter-inlägg

Filoson bakom Bayesiansk statistik med tillämpningar inom hjärnavbildning och budgivningar på ebay

Taltaggning. Rapport av Daniel Hasselrot , 13 oktober 2003

I en deterministisk omgivning beror nästa tillstånd bara av agentens handling och nuvarande tillstånd.

729G43 Artificiell intelligens (2016) Maskininlärning 3. Marco Kuhlmann Institutionen för datavetenskap

Försättsblad till skriftlig tentamen vid Linköpings Universitet

729G43 Artificiell intelligens Probabilistisk logik. Arne Jönsson HCS/IDA

Matematisk statistik 9 hp Föreläsning 4: Flerdim

Tillåtna hjälpmedel: Räknedosa. Formel- och tabellsamling i matematisk statistik.

1.5 Vad är sannolikheten för att ett slumpvis draget spelkort ska vara femma eller lägre eller knekt, dam, kung eller äss?

Matematisk statistik för D, I, Π och Fysiker

Artificiell intelligens

Föreläsning 3: Osäkerhet och sannolikhet

BIG seminarium 31/1 2019

SF1922/SF1923: SANNOLIKHETSTEORI OCH DISKRETA STOKASTISKA VARIABLER STATISTIK. Tatjana Pavlenko. 23 mars, 2018

Grundläggande matematisk statistik

Matematik åk 9. Lärarinstruktion Digital diagnos Matematik Åk 9

SF1901 Sannolikhetsteori och statistik I

Föreläsning 3 Användare, uppgift och omgivning. Kapitel 3-4 i Stone et al.

BIOSTATISTISK GRUNDKURS, MASB11, VT-16, VT2 ÖVNING 1, OCH ÖVNING 2, SAMT INFÖR ÖVNING 3

Utlysning 1 Industriförankrade utvecklingsprojekt

Tentamen. TSFS06 Diagnos och övervakning 4 juni, 2007, kl

Statistiska metoder för säkerhetsanalys

SF1901: Övningshäfte

Artificial Intelligence

SF1901: SANNOLIKHETSTEORI OCH GRUNDLÄGGANDE SANNOLIKHETSTEORI, STATISTIK BETINGADE SANNOLIKHETER, OBEROENDE. Tatjana Pavlenko.

FUNK-IS. Funktionshöjande teknik för inbyggda system med tillämpning inom avancerade medicinska processer. Kristina Groth, projektledare KTH, CSC

Framtidens Järnvägsunderhåll Att vandra genom dödens dal

Matematisk statistik 9hp Föreläsning 5: Summor och väntevärden

Föreläsning 5, Matematisk statistik Π + E

Föreläsning 4, Användbarhet, prototyper

Lärmål Sannolikhet, statistik och risk 2015

Provmoment: TENTAMEN Ladokkod: 61SÄ01 Tentamen ges för: GSJUK16vA samt tidigare kurser.

Avd. Matematisk statistik

Winternet Ett svenskt inititativ för avancerad Internetforskning. Grand Finale workshop IVA, Stockholm 18 augusti 2005

Föreläsning 1. Repetition av sannolikhetsteori. Patrik Zetterberg. 6 december 2012

1(15) Bilaga 1. Av Projekt Neuronnätverk, ABB Industrigymnasium, Västerås Vt-05

Tillgänglighet och Resursutnyttjande. Öppen konferens 2:a dec påinitiativ av.

Föreläsning G70, 732G01 Statistik A

SRS bedömningsstöd prediktion av sjukskrivning

Finansiell statistik, vt-05. Bayes sats. Bayes sats; forts. F3 Sannolikhetsteori. Exempel: antag att vi har tre skålar P( ) = 0 P( ) = 2/5 P( ) = 4/5

IRIS Integrerat Dynamiskt Prognostiserande Underhållsstöd

Föreläsning 4 Identifiera krav och behov. Att läsa: Kapitel 10 i Rogers et al.: Interaction design

729G74 IT och programmering, grundkurs. Tema 2. Föreläsning 3 Jody Foo,

Hur får jag ut kraft och nytta av POWER?

BAYESIANSKA NÄTVERK OCH EXPERTSYSTEM I PRAKTIKEN

Uppdrag att stärka förutsättningarna för industrialisering och tillverkning i Sverige

Cybersäkerhet några utmaningar. Teodor Sommestad, Doktor, Förste forskare Informationssäkerhet & IT-arkitektur Linköping

Att använda Weka för språkteknologiska problem

Krafts olikhet. En momentant avkodbar kod (prefixkod) med kodordslängderna l 1,...,l N existerar om och endast om. 2 l i. 1 i=1

Sannolikhetsteori. Måns Thulin. Uppsala universitet Statistik för ingenjörer 23/ /14

Medicinsk Informatik VT 2002

Objektorienterad Programkonstruktion. Föreläsning 7 24 nov 2015

Datamodeller och databaser, avancerad kurs

Fråga 5 (1 poäng) För att definiera ett sökproblem krävs...

TENTAMEN I STATISTIKENS GRUNDER 1

Tentamen i Statistik, STA A13 Deltentamen 1, 4p 13 november 2004, kl

Hur förebygga psykisk ohälsa på arbetsplatsen. Hur kan samarbete mellan arbetsgivare och företagshälsa ge bättre förhållanden

1 Föreläsning I, Vecka I: 5/11-11/11 MatStat: Kap 1, avsnitt , 2.5

Utfall, Utfallsrummet, Händelse. Sannolikhet och statistik. Utfall, Utfallsrummet, Händelse. Utfall, Utfallsrummet, Händelse

Institutionen för lingvistik och filologi VT 2014 (Marco Kuhlmann 2013, tillägg och redaktion Mats Dahllöf 2014).

Tentamen i Sannolikhetslära och statistik Kurskod S0008M

Neuro. En intresseorganisation inom neurologi

Diagnossättning och registrering av diagnoskoder i primärvården inför införandet av ACG. Lizabeth Bellander

IRC s sortiment på slangupprullare

Bayesiansk statistik, 732g43, 7.5 hp

FÅ FRAM INDATA. När inga data finns!? Beslutsfattarens dilemma är att det är svårt att spå! Särskilt om framtiden!

Tekniker för storskalig parsning

F6 STOKASTISKA VARIABLER (NCT ) Används som modell i situation av följande slag: Slh för A är densamma varje gång, P(A) = P.

» Industriell ekonomi FÖ7 Investeringskalkylering

Tentamen med lösningsdiskussion. TSFS06 Diagnos och övervakning 1 juni, 2013, kl

MASKIN- OCH LASTBILSTEKNIK

VÄLKOMNA TILL FJÄRDE TERMINEN PÅ KOSA-PROGRAMMET. KOSA-PROGRAM TERMIN 4 Beslutsteori

Nr 1 (10p) a) En affär har två kylskåp i lager när den öppnar måndag morgon. Ytterligare skåp kan inte erhållas förrän på onsdagen.

Transkript:

Prototypbaserad Inkrementell Diagnos Anders Holst SICS, Swedish Institute of Computer Science AB

Metoder för Industriell Diagnos Datadrivna metoder Träna in en mappning från symptom till diagnoser. Kräver stora mängder träningsdata. Neuronnät Case based reasoning Support-vektor maskiner Kunskapsdrivna metoder En expert konstruerar regler eller modeller för diagnos. Kräver stora insatser från domänexperter. Expert-system Beslutsträd / Beslutsregler Model-baserad diagnos Statistiska metoder Baseras ofta på att med Bayes regel uttrycka sannolikheten för en diagnos givet symptomen, i symptomen givet diagnosen. Kan baserar anitingen på verkliga data eller domän-kunskap. Naive Bayesian classifier Belief networks Hierarkiska Graf-Mixturer

Prototypbaserad Inkrementell Diagnos Frågegenerering Diagnosmodell Kunskapsbas

Kunskapsbas Kunskap om fel representeras som Felmods-prototyper, syntetiska beskrivningar av hur olika fel yttrar sig. En naturlig och enkel representation med flera fördelar: Att skapa prototyper kräver viss domänkunskap, men betydligt mindre expertinsatser än traditionella expertsystem. En prototyp-databas är betydligt enklare och billigare att underhålla än traditionella system. Riktiga fallbeskrivningar kan också beaktas systemet börjar funka direkt innan några fel inträffat men blir dessutom bättre med tiden. Prototyper kan ofta skapas genom att konvertera befintliga kunskapsdatabaser (som beslutsträd eller beslutsregler).

Kunskapsbas

Diagnosmodell Diagnosmodellen är en statistisk modell, baserad på en kombination av Naiva Bayes, Mixtur-modeller, och Bayesiansk statistik.

Diagnosmodell Diagnosmodellen är en statistisk modell, baserad på en kombination av Naiva Bayes, Mixtur-modeller, och Bayesiansk statistik. Önskas Finns P(y x) j P(x y ) j

Diagnosmodell Diagnosmodellen är en statistisk modell, baserad på en kombination av Naiva Bayes, Mixtur-modeller, och Bayesiansk statistik. Önskas Finns P(y j x) P(y j ) P(x y j ) Bayes regel för betingade sannolikheter

Diagnosmodell Diagnosmodellen är en statistisk modell, baserad på en kombination av Naiva Bayes, Mixtur-modeller, och Bayesiansk statistik. P(y j x) P(y j ) P(x y j ) = P(y j ) Σ k c j Π i P(x i y j )

Diagnosmodell Fördelar: Diagnosmodellen kan tränas antingen från syntetiska prototyper eller verkliga data. Fungerar redan med mycket få och glesa data. Robust mot brus och felaktiga indata. Kan hantera saknad information - beräknar sannolikheten för olika diagnoser givet de symtom man känner till.

Frågegenerering Inkrementell diagnos: Systemet frågar efter ett symptom i taget, för att komma fram till en diagnos så snabbt som möjligt. Använder diagnosmodellen för att beräkna sannolikheter. Informationsteoretisk metod: Väljer den fråga som minskar entropin i sannolikheterna för diagnoserna så mycket som möjligt.

Frågegenerering Fördelar: Liknar ett beslutsträd, men betydligt mer flexibelt: Man kan svara vet inte ; man kan mata in andra symptom istället för de efterfrågade; och man kan ändra sig i efterhand. Systemet är robust mot viss andel felaktiga svar. Systemet kan visa vilka symptom som bidrog mest till en diagnos. Systemet kan upptäcka svar som talar emot varandra, vilket kan indikera misstag i svaren som då kan rättas.

Metodik kunskapshantering Komponenter Åtgärder Felmoder Symptom

Demo Kunskapshantering

Demo Kunskapshantering

Demo Kunskapshantering

Demo Kunskapshantering

Demo Diagnossystem

Demo Diagnossystem

Demo Diagnossystem

Demo Diagnossystem

Demo Diagnossystem

Demo Diagnossystem

Demo Diagnossystem

Sammanfattning Prototyperna är ett naturligt sätt att lagra diagnosinformation, och de är lättare att skapa och underhålla än många andra kunskapsrepresentationer. Den statistiska diagnosmodellen är både tolerantare mot brus och fel än logiska modeller, och kräver mindre träningsdata än traditionella datadrivna metoder. Fråge-genereringen är mer flexibel än ett beslutsträd, eftersom man kan svara vet inte eller på andra symptom än de efterfrågade. Vi har verktygen för att ställa diagnoser och för att underhålla prototypdatabasen.