BAYESIANSKA NÄTVERK OCH EXPERTSYSTEM I PRAKTIKEN

Storlek: px
Starta visningen från sidan:

Download "BAYESIANSKA NÄTVERK OCH EXPERTSYSTEM I PRAKTIKEN"

Transkript

1 BAYESIANSKA NÄTVERK OCH EXPERTSYSTEM I PRAKTIKEN Då, nu, för alltid? 729G43 EMMA JONSSON 2017

2 Abstract How useful are Bayesian networks as expert systems, and more importantly, are they outdated in comparison to modern day systems? This paper discusses the implementation of Bayesian networks in expert systems, its early practical uses and limitations, as well as the potential future usage of expert systems as part of more complex systems. 1

3 Innehållsförteckning Abstract... 1 Inledning... 3 Bakgrund... 4 Expertsystem... 4 Bayesianska nätverk... 5 Konstruktion... 7 Bayesianska nätverk och expertsystem... 8 DENDRAL det första expertsystemet... 8 Bakgrund... 8 Process... 9 DENDRAL i praktiken Kritik Modern användning av expertsystem Indri och Watson Diskussion Referenser

4 Inledning Denna rapport kommer att ta upp användningen av bayesianska nätverk i expertsystem, hur dessa system kan användas i praktiken och begränsningarna som medföljer, samt framtidsutsikter och vidareutveckling av systemen. Dessa system intresserade mig först och främst för att de var revolutionerande inom området artificiell intelligens; ett system som teoretiskt sätt skulle kunna ersätta en expert inom sitt område gällande råd och problemlösning, genom att använda sig av bayesianska nätverk. Detta var något som jag tyckte lät spännande, och framförallt användbart inom många olika domäner. Dock märkte jag snart att utvecklingen av dessa system avstannade i slutet av talet, vilket fick mig att reflektera över möjliga begränsningar med systemen. Vid jämförelse av renodlade expertsystem och dagens moderna system märkte jag att inga av de moderna systemen, utvecklade under 2000-talet, definierades som eller ens nämde ordet expertsystem. Detta gav mig en bild av att man snarare tog avstånd av begreppet, vilket vidare fick mig att undersöka hur tidiga expertsystem faktiskt fungerade i praktiken. I rapporten som följer kommer jag dels att gå djupare in på vad expertsystem faktiskt är, och hur bayesianska nätverk är relevanta för dessa. Vidare kommer jag att diskutera det första, renodlade expertsystemet DENDRAL och vad vi kan lära oss av detta. Jag kommer även att ta upp allmän kritik av expertsystem, och hur dessa system är begränsade i praktiken. Slutligen kommer jag att diskutera expertsystemens moderna användning, samt ge ett exempel på detta. 3

5 Bakgrund Expertsystem Den exakta definitionen av en expert skiljer sig bland forskare, men sammanfattat och övergripligt är en expert någon med exeptionell kunskap eller färdighet inom ett visst område. Expertsystem är datorsystem med syfte att göra logiskt grundade bedömningar inom en komplex domän där den mänskliga kunskapen är bristfällig eller felbar. Kort sagt ska expertsystem kunna hjälpa en novis att fatta samma beslut och dra samma slutsats som en faktisk expert skulle göra, eller möjligen överträffa denne. Dessa system består av en kunskapsbas och en inferensmotor, där kunskapsbasen består av lagrad fakta om domänen i form av nätverk, regler och ramar. Inferensmotorns syfte är att sedan applicera den lagrade kunskapen från kunskapsbasen på det givna fallet genom logiska regler, och därigenom generera ny kunskap som ska överträffa eller mäta sig med experterns utlåtande. Detta sker genom att inferensmotorn drar inferenser slutsatser utifrån de givna premisserna för fallet. Ofta sker detta uteslutande genom logiska steg, medan det i andra fall exempelvis inom vården, där dessa system har haft stora genombrott krävs mer än så för att generera ett grundat och framförallt korrekt utlåtande. I dessa fall behöver systemet mer än den information som finns lagrad i kunskapsbasen. Här krävs även information om patieten och dennes unika stadie, som inte nödvändigtvis stämmer överens exakt med vad som finns lagrat i kunskapsbasen, vilket innebär att premisserna inte helt stämmer överrens med reglerna systemet förväntas följa. Därför krävs ett användargränssnitt, som tillåter användaren att interagera med systemet genom input och output. Denna funktion är den primära skillnaden mellan eller expertsystem och ett vanligt system, då detta tillåter interaktion som påverkar den slutsats som expertsystemet genererar. 4

6 Figur 1. En ritning av ett expertsystem. Detta visar hur experten lagrar information i kunskapsbasen. Inferensmotorn använder sedan denna lagrade kunskap och applicerar den på det givna fallet för att kunna dra inferenser välgrundade slutsatser. Detta förmedlas sedan genom ett användargränssnitt som tillåter användaren att interagera med systemet. (G.M. Marakas 2003, S.L. Lauritzen, D.J. Spiegelhalter 1988) Bayesianska nätverk Bayesianska nätverk, är en grafisk sannolikhetsmodell som beskriver sambandet mellan orsak och verkan, s.k. kausalitet. De kan representeras som riktade, acykliska grafer bestående av noder och kanter. Det krävs att graferna ska vara acykliska för att processen ska kunna nå ett slut och en slutsats, vore grafen cyklisk skulle en lösning aldrig nås. Noderna har en betingad sannolikhetsfördelning och representerar stokastiska osäkra variabler, medan kanterna representerar sambandet eller relationen mellan variablerna. 5

7 Figur 2. Ett enkelt bayesianskt nätverk. Här visar pilarna att Context1 och Context2 är föräldrar till Hypothesis, som i sin tur är förälder till Activity1 och activity2. Det visar även den acykliska strukturen hos grafen. Bayesianska nätverk kan användas för att fatta beslut under osäkerhet, för att generera den mest optimala lösningen genom att resonera kring det givna problemet. Bayesianska nätverk har visat sig vara särskilt användbara inom besluts- och riskanalyser, tack vare dess förmåga att uppskatta möjliga utfall utifrån samtliga givna premisser i varje unikt fall. Detta gör att bayesianska nätverk kan leda till ett mer effektivt och välgrundat beslutsfattande, vilket förklarar varför dessa kallas just expertsystem. Specifikationen av bayesianska nätverk kan delas upp i två underkategorier; en kvalitativ del och en kvantitativ. Den kvalitativa delen utgörs av nätverkets grafiska struktur, medan den kvantitativa delen består av sannolikhetsfördelningen eller sannolikhetstabellerna, conditional probability tables (CPT). För att närmare förklara BN s uppbyggnad och dess verkliga nytta i expertsystem kommer här en genomgång av hur nätverken fungerar. I en bayesianskt nätverk representerar varje nod i grafen en variabel. Om det går en pil mellan nod X och nod Y anses nod X vara förälder till nod Y.Varje nod Xi har en betingad sannolikthetsfördelning, P(Xi Förälder(Xi)), som anger förälderns effekt på noden. Varje nod i bayesianska nätverk måste kunna knytas till ett sanningsvärde Q. Detta värde kan vara sant eller falskt, där Q = sant betyder att en händelse eller ett tillstånd inträffat, medan Q = falskt innebär att det inte gör det. Vidare presenteras betingad sannolikhet som följande; om 6

8 Q = sant givet att R = falskt skrivs detta som P(Q = sant R = falskt). Sannolikheten för Q definieras som P(Q). Varje möjligt tillstånd som Q kan ha tilldelas en sannolikhet. Exempelvis om Q kan ha värdet a, b eller c så betecknas sannolikheten för detta som P(Q = a), P(Q = b) och P(Q = c). Figur 3. Ovan är ett bayesianskt nätverk med fem variabler; Context1, Context2, Hypothesis, Activity1 och Activity2 med motsvarande sannolikhetstabell vid varje nod. (T. Gustavi et. al 2011, P. Norvig, S. Russel 2010) Konstruktion Först och främst skrivs entiteterna i form av betingad sannolikhet, som togs upp tidigare. För att skriva om dessa entiteter används produktregeln, som är definitionen av den betingade sannolikheten: Denna regel innebär att för att a och b ska vara sanna måste b vara sann, och även att a måste vara sann givet b. Detta skrivs sedan om för samtliga entiteter, där xn representerar möjliga värden för X. 7

9 Denna process repeteras sedan. Här reduceras varje konjunktiv sannolikhet till en mindre och betingad sannolikhet som resulterar i en enda stor slutprodukt. Denna process kallas för kedjeregeln. (P. Norvig, S. Russel 2010, W. Burgers, B. Kappen, W. Wiegerinck 2010) Bayesianska nätverk och expertsystem Bayesianska nätverk har blivit ett välutvecklat och vanligt modelleringsverktyg för expertsystem, tack vare dess förmåga att hantera domäner med osäkerhet. En av de primära anledningarna till detta är att dess representation av probabilistiska modeller sannolikhetsmodeller i form av nätverk. Dess grafiska representationen underlättar dessutom för oss människor att se relationer mellan variabler och hur dessa är beroende eller oberoende av varandra. Samtidigt baseras slutsatserna i bayesianska nätverk på observationer av det givna fallet, vilket innebär att alla antaganden finns i modellen; variablerna, premisserna och den grafiska strukturen. Detta ökar i sin tur tillförlitligheten hos systemet. DENDRAL det första expertsystemet Bakgrund Det råder delade meningar gällande huruvida DENDRAL faktiskt var det första expertsystemet, men det var det första systemet där en kunskapsbas kunde redigeras och omdefinieras för nya problem tack vare ett användargränssnitt men samtidigt kunde använda sin ursprungliga kod för att tolka den nya informationen. Det var även det första regelbaserade systemet som på ett fungerande sätt kunde applicera sin kunskap och slutledningsförmåga på verkliga problem. Baserat på detta väljer jag att kalla DENDRAL för det första expertsystemet. DENDRAL utvecklades 1965 av Edward Feigenbaum, Bruce Buchanan och Joshua Lederberg vid Standford University. Systemet hade som syfte att identifiera okända organiska molekyler 8

10 genom masspektrometri, som innebär att molekylen i fråga joniseras och delas upp i mindre bitar som sedan kan analyseras vidare, samt en kemiskt inriktad kunskapsbas. Detta var också det första systemet som lyckades rivalisera med forskare inom området (i vissa fall) genom att framgångsrikt simulera den vetenskapliga processen som innebar att forma en hypotes, söka efter liknande strukturer och slutligen hitta och dra den mest rimliga slutsatsen. (B.G. Buchanan, E.A. Feigenbaum, J. Lederberg, R.K. Lindsay 1993, Y. Cai 2015) Process DENDRAL s process består utav tre delar; 1. PLAN Denna del syftar på planeringen av problemlösningen, vilket i praktiken innebär att omdefiniera problemet så att systemet med enkelhet kan hantera det och reducera komplexiteten. I DENDRALS fall kunde detta innebära att problemet att hitta samtliga möjliga molekyler omdefinieras 2. GENERATE Här genererar DENDRAL s algoritm kemiska grafer av de funna molekylerna. Detta inkluderade endast dem som inte inkluderade av icke godkända atomer samt de som inte exkluderade obligatoriska atomer. Begränsningarna ovan bestämdes av kemisten som använde sig av programmet, och inte av själva planeringsdelen. Detta är också ett exempel på hur användargränssnittet implementerades i systemet och kunde användas i praktiken. 3. TEST I test-delen analyseras alla möjliga kandidater som genererades i stadie två och därmed följde riktlinjerna och begränsningarna för det givna fallet. De som inte följer samtliga premisser förbises. De kvarvarande alternativen rankas genom att deras beteende simuleras i masspektrometern. Det som mest liknar beteendet hos det empiriska provet rankas högst. (A. Barr, E.A. Feigenbaum 1982) 9

11 DENDRAL i praktiken Trots att DENDRAL visade sig vara ett lyckat projekt inom sin domän hade systemet sina begränsningar. Först och främst så var DENDRAL bäst på att hantera mindre problem vid vilka forskaren inte behövde speciellt mycket assistans. Även om detta inte är något negativt så motgår det syftet med ett expertsystem, som ju ska kunna hjälpa till att lösa problem och dra slutsatser i miljöer som är för komplexa, även för en expert. Samtidigt menade experter att det i DENDRAL s fall faktiskt var lättare för dem att använda penna och papper än systemet för att lösa denna typ av enkla problem. Ur detta perspektiv kan användningen av DENDRAL anses vara limiterad; att ett system vars ursprungliga syfte var att dra välgrundade slutsatser i komplexa miljöer varken kan hantera komplexa problem eller dra inferenser gällande dessa gör det lätt att ifrågasätta den verkliga funktionaliteten hos programmet. Att experter inom dess tilltänkta användningsområde dessutom valde att använda penna och papper eller ett uppslagsverk för att lösa de problem som DENDRAL faktiskt kunde hantera, exempelvis vid identifikation av giftiga substanser, ger en bild av att systemet till och med var överflödigt, även på sin tid. Detta är dock inte fallet. Trots kritiken så användes DENDRAL i praktiken och hade flera stora framgångar inom medicin. Man upptäckte även att DENDRAL hade alternativa användningsområden. Ett av dessa områden var vid kontroll av lösningar. Detta innebar exempelvis att om en kemist tyckte sig ha hittat en lösning, och DENDRAL kunde utesluta denna som ett alternativ, så innebar det att kemisten antingen hade gjort en felaktig analys av materialet, eller att begränsningar i datan blivit felaktigt definierade. Detta var möjligt tack vare DENDRAL s nogranna beaktande av de regler och begränsingar som datan medfört i varje specifikt fall. Vidare erbjöd DENDRAL i många fall alternativa lösningar till de framställda av forskare. Något som tagits upp tidigare är expertsystems förmåga att resonera kring konsekvenser av olika beslut för att hitta det mest optimala, och så även DENDRAL. Även om detta har visat sig vara bristfälligt i praktiken i många fall så innebär denna förmåga att systemet ofta har möjlighet att hitta fler lösningar än en forskare tack vare dess grundlighet gällande just alternativa lösningar, samt att systemet med korrekta premisser kan uppskatta alla potentiella utfall. Detta för att människor inte alltid ser samtliga möjliga lösningar på problem, och därmed kan missa alternativ. 10

12 Samtidigt innebär begränsningarna hos systemet även att forskaren kan ha tagit andra faktorer och begräsningar i beaktning som inte kunnat formuleras hos systemet. I en studie visades detta genom att jämföra tolv fall där DENDRAL hittat alternativa lösningar till de presenterade av forskare. Vid vidare analys visade det sig sedan att de mest optimala lösningarna var de presenterade av forskare i elva av fallen. (B.G. Buchanan, E.A. Feigenbaum, J. Lederberg, R.K. Lindsay 1993) Kritik En stor fördel med just bayesianska nätverk att dess förmåga att dra inferenser, eller slutledningar, ur de givna premisserna baserat på regler. Ett enkelt expempel på detta kan exempelvis vara; Om det regnar blir marken blöt, Det regnar, alltså är marken blöt. Samtidigt kan denna funktion kritiseras när det kommer till användning av systemet i praktiken. Trots att bayesianska nätverk har ett stort användningsområde inom expertis och komplexa domäner så utgår modellen ifrån att alla möjliga premisser är givna, vilket inte alltid är fallet. Detta togs upp redan under Expertsystem, men för att gå djupare in på vad detta innebär måste vi även se till strukturen av bayesianska närverk. Följande är ett teoretiskt exempel som gjorts mycket enkelt, i verkligheten skulle just detta fall inte vara speciellt komplext för ett expertsystem, och det skulle heller inte krävas någon expert för att ställa diagnosen. Antag att en patient vill ha en diagnos. Denna ska ställas av ett expertsystem inom vården. Patienten lider av halsont och feber, vilket skulle leda expertsystemet till att diagnotisera denne med halsfluss. Dock klagar patienten även på huvudvärk, vilket inte är listat som en av premisserna för halsfluss hos systemet. Detta skulle alltså komplicera diagnosen, eftersom att premisserna inte helt överrensstämmer med det unika fallet. Detta problem är något som kan åtgärdas tack vare användarsgränssnittet som tillåter användaren att interagera med systemet och därmed uppdatera premisserna, men samtidigt är det mer tidskrävande och kan försvåra arbetet om fallet är mer komplext än det ovan. Ytterligare kritik har riktats mot effektiviteten hos bayesianska nätverk i praktiken. Variablerna i grafen är statiska, sålänge de inte tilldelas ett nytt värde. Detta är inget problem när systemet gör en mindre representation, men i verkligheten kan det komplicera användandet. Antag t.ex. att man vill mäta vattennivån dagligen på en plats för att undersöka förändringar. Detta skulle då innebära att så fort en förändring sker måste initialtillståndet ändras för att stämma överrens med den givna dagen. För att göra detta skulle input- och outputnoder behöva uppdateras så 11

13 fort värdena gör det, vilket leder till orimligt stora modeller. Denna representation är i relativt liten skala jämfört med vad som kan krävas i praktiken, vilket ger oss en uppfattning om hur komplexa modellerna och hanteringen av dessa skulle bli. Vidare är bayesianska nätverk och algoritmerna för dessa anpassade för diskreta variabler, och kan endast dra inferenser utifrån dessa, och kan inte hantera kontinuerliga noder. Detta innebär i praktiken exempelvis att om en nod ska representera antaler fel funna i ett system så måste intervallet specifieras och omdefinieras till ett diskret värde. Ju fler och mindre intervall som specificeras, desto större tillförlitlighet. Det går alltså inte att sätta intervallet mellan noll och oändligt, en begränsning hos systemet som ökar komplexiteten hos systemet och minskar dessutom tillförlitligheten eftersom att det kräver att en människa uppskattar ett godtyckligt intervall. Att experten själv måste anpassa intervallen tar dessutom tid och bidrar till en osäkerhet gällande hur stora eller små intervallen bör vara. För att kunna hantera kontinuerliga variabler har man försökt att utveckla underklasser till bayesianska nätverk, men i dessa fall märkte man att de usprungliga algoritmerna antingen var för ineffektiva eller inte fungerade alls. (N. Fenton, M. Neil 2007, W. Burgers, B. Kappen, W. Wiegerinck 2010) Modern användning av expertsystem Något som togs upp i inledningen var huruvida expertsystem är utdöende eller omoderna. Expertsystem tycks inte längre stå i fokus när det kommer till utvecklling av nya intelligenta system, vilket kan göra att expertsystem och dess nytta kan ifrågasättas. Även om renodlade expertsystem idag inte är lika populära så används bayesisanska nätverk och dess funktion hos expertsystem fortfarande inom artificiell intelligens. Nedan beskrivs ett alternativt användningsområde och implementering av expertsystem i ett modernt samhälle. Indri och Watson Watson är ett datorsystem utvecklat av IBM som till en börjar hade ett QA-fokus frågor-ochsvar-fokus där systemet skulle kunna använda sig av naturligt språk och därigenom kunna kommunicera med människor. Detta skulle sedan testas i den amerikanska frågesporten Jeopardy!, där systemet skulle utmana mänskliga deltagare skapades systemet, och 2011 nåddes målet när Watson vann tävlingen. Fokuset skiftade från att kunna hantera naturligt mänskligt språk till att istället kunna utföra flera tjänster, och framför allt att kunna imitera 12

14 mänskligt lärande och våra kognitiva processer. Systemet har använts i appar för matlagning, självstyrande bilar och inom flera områden. Vidare har Watson haft stora framgångar inom vården, framför allt vid diagnoser och cancer-behandlingar. På många sätt kan Watson liknas vid ett klassiskt expertsystem; det stödjer beslutsfattande i komplexa domäner och har ett interaktivt gränssnitt. Samtidigt skiljer sig systemet i många avseenden, och därför anses det inte vara just ett expertsystem. Expertsystem som beskrivet tidigare av bayesianska nätverk, vilket medför att hela systemet och dess funktion är regelbaserat. All kunskap används enligt dessa regler, och systemet kan inte själv lära sig ny kunskap. Även om Watson till stor del använder sig av regler och algoritmer så finns det ingen enda algoritm som generar den slutgiltiga lösningen. Istället uppdaterar sig systemet efter att ha hanterat ny information, och dess processer och effektivitet leder till att systemet kan hantera mycket mer komplexa problem än ett vanligt expertsystem. Hur är Watson då relevant för expertsystem, och tvärt om? Jo, för att kunna hitta och hantera ny information krävs sökmotorer som är implementerade hos Watson. En av dessa är Indri, en sökmotor som använder sig av bayesianska nätverk för att ranka sökresultat. Indri fungerar på samma sätt som tidigare expertsystem, genom att använda sig av noder och kluster av dessa för att hitta det mest optimala sökresultatet. Indri kan alltså klassas som ett expertsystem baserat på regler, och använder bayesianska nätverk på samma sätt som tidigare expertsystem. Detta visar expertsystems relevans för moderna datorsystem, och hur de kan utgöra byggstenar i något mycket mer komplext än det egna systemet. (K. Krempels, A. Stocker 2013, C.M. Bhatt, S.K Pedoju 2016) Diskussion Denna rapport har fokuserat på expertsystems användande av bayesianska nätverk och dess effektivitet gällande beslutsstödjande vid komplexa problem. I många avseende kan dessa anses omderna och ineffektiva. Jag har bland annat tagit upp dess faktiska ineffektivitet vid hantering av komplexa problem, samt hur hanteringen av bayesianska nätverk kan anses komplicerade tack vare dess statiska variabler. Även om användargränssnittet självklart förbättrar förutsättningarna för systemet så kan det vid komplexa fall vara både tidskrävande och ineffektivt att behöva ändra premisser och uppdatera variblers värden för att kuna hantera det givna fallet. 13

15 Även det första expertsystemet DENDRAL har tagits upp och begränsningarna med detta system. Vid första anblick kan det tyckas ineffektivt för användare att använda sig av ett system som komplicerar problemet mer än om användaren skulle använda penna och papper för att lösa det. Detta stämmer såklart, men samtidigt anser jag att man bör uppskatta de alternativa användningsområdena för DENDRAL (och tidiga expertsystem i allmänhet). I det givna exemplet menade man att systemet kunde generera alternativa lösningar, som visserligen i detta fall var sämre än expertens egna lösning p.g.a svårigheterna att definiera vissa premisser i systemet. Dock ser jag fortfarande detta som ett positivt alternativt användningsområde inte specifikt för DENDRAL, utan för expertsystem i allmänhet. Alternativa lösningar som användaren inte själv tänkt på kan inte bara leda till en bättre lösning (även om detta visade sig fallet särskilt ofta i exemplet), utan även till en mer nyanserad syn på problemet som förhoppningsvis kan resultera i ökat kunskap, både om det specifika problemet men också om området i allmänhet. Dessa alternativa användningsområden är också anledningen till att jag skulle vilja hävda att expertsystem inte är omoderna eller föråldrade inom området artificiell intelligens. Exemplet med Indri och Watson visar hur ett expertsystem kan användas som en del av ett större system, och även utgöra en väsentlig del av informationsbeabetningsprocessen. Indri använder bayesianska nätverk på samma sätt som tidiga expertsystem, men i detta fall för att ranka sökresultat. Detta kan tyckas vara en nedgradering i betydelse; att användas som sökmotor istället för identifiering av molekyler, men jag tror knappast att användningsområdet är limiterat till just detta. För det första så nämdes det tidigare i rapporten hur Watson kan ställa diagnoser. Även detta kräver någon form av expertsystem för att ranka möjliga utfall efter optimalitet utifrån de givna premisserna. Vidare så utgör just denna funktion en viktig byggsten i alla system som måste resonera kring vilken lösning som är den bästa i ett specifikt fall. Trots att expertsystem inte kunde hantera alltför komplexa problem och miljöer så anser jag definitivt att de har en viktig roll inom framtida intelligenta system, även om de inte nödvändigtvis utgör huvuddelen av systemet. Därför vill jag hävda att expertsystem varken är föråldrade, omoderna eller ineffektiva, de är istället vitala delar i utvecklingen av mer komplexa system. 14

16 Referenser Barr, A., & Feigenbaum, E. (1982). The Handbook of Artificial Intelligence. Stanford: HeurisTech Press. Bhatt, C., & Peddoju, S. (2016). Cloud Computing Systems and Applications in Healthcare. Roorkee: Indian Institute of Technology. Buchanan, B., Feigenbaum, E., Lederberg, J., & Lindsay, R. (1993). DENDRAL: a case study of the first expert system for scientific hypothesis formation. Elsevier Science Publishers. Burgers, W., Kappen, B., & Wiegerinck, W. (2010). Bayesian Networks for Expert Systems: Theory and Practical Applications. Springer. Cai, Y. (2015). Ambient Diagnostics. Pittsburgh: CRC Press. Fenton, N., & Neil, M. (2007). Managing Risks in the Modern World: Applications of Bayesian Networks. London: London Mathematical Society. Krempels, K., & Stocker, A. (2013). Web Information Systems and Technologies. Springer. Lauritzen, S. L., & Spiegelhalter, D. (1988). Local Computations with Probabilities on Graphical Structures and Their Application to Expert Systems. Blackwell Publishing for the Royal Statistical Society. Marakas, G. (2003). Decision support systems: In the 21st century. London: Prentice Hall. Norvig, P., & Russel, S. (2010). Artificial Intelligence: A Modern Approach. New Jersey: Pearson Education. Tove et. al. (2011). Analytiska Verktyg. Stockholm: FOI. 15

Probabilistisk logik 2

Probabilistisk logik 2 729G43 Artificiell intelligens / 2016 Probabilistisk logik 2 Marco Kuhlmann Institutionen för datavetenskap Översikt Probabilistiska modeller Probabilistisk inferens 1: Betingad sannolikhet Probabilistisk

Läs mer

Anna: Bertil: Cecilia:

Anna: Bertil: Cecilia: Marco Kuhlmann 1 Osäkerhet 1.01 1.02 1.03 1.04 1.05 Intelligenta agenter måste kunna hantera osäkerhet. Världen är endast delvist observerbar och stokastisk. (Jmf. Russell och Norvig, 2014, avsnitt 2.3.2.)

Läs mer

Probabilistisk logik 1

Probabilistisk logik 1 729G43 Artificiell intelligens / 2016 Probabilistisk logik 1 Marco Kuhlmann Institutionen för datavetenskap Osäkerhet 1.01 Osäkerhet Agenter måste kunna hantera osäkerhet. Agentens miljö är ofta endast

Läs mer

Fuzzy Logic. När oskarpa definitioner blir kristallklara. Åsa Svensson. Linköpings Universitet. Linköping

Fuzzy Logic. När oskarpa definitioner blir kristallklara. Åsa Svensson. Linköpings Universitet. Linköping Fuzzy Logic När oskarpa definitioner blir kristallklara Linköpings Universitet Linköping Sammanfattning I denna fördjupningsuppgift har jag fokuserat på Fuzzy Logic och försökt att beskriva det på ett

Läs mer

TSFS06: Bayesianska nätverk i GeNIe - kort handledning

TSFS06: Bayesianska nätverk i GeNIe - kort handledning TSFS06: Bayesianska nätverk i GeNIe - kort handledning GeNIe är en grafisk utvecklingsmiljö för inferensberäkningar med bland annat Bayesianska nätverk. Verktyget är utvecklat vid Decision Systems Laboratory,

Läs mer

Fuzzy logic. Julia Birgersson, julbi

Fuzzy logic. Julia Birgersson, julbi Fuzzy logic, Innehållsförteckning Inledning 3 Vad är Fuzzy Logic, varför finns det? 3 Fuzzy sets och crisp sets 4 Medlemsfunktioner 4 Operationer 7 Lingvistiska termer och lingvistiska variabler 9 Artificiell

Läs mer

Medicinska beslutsstödjande system

Medicinska beslutsstödjande system Medicinska beslutsstödjande system ESP: An expert system for poisoning diagnosis and management 0 Innehållsförteckning 1. Inledning... 2 2. Avgränsningar... 3 3. Introduktion till expertsystem... 3 3.1

Läs mer

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

de var svåra att implementera och var väldigt ineffektiva. OBS! För flervalsfrågorna gäller att flera alternativ eller inget alternativ kan vara korrekt. På flervalsfrågorna kan man bara ha rätt eller fel, dvs frågan måste vara helt korrekt besvarad. Totalt kan

Läs mer

TDDB96 Projekt: Object priming med visuell stimuli

TDDB96 Projekt: Object priming med visuell stimuli TDDB96 Projekt: Object priming med visuell stimuli Daniel Johansson danjo133@student.liu.se Rickard Jonsson ricjo400@student.liu.se 1. Sammanfattning Vad vi ville komma fram till i denna studie var huruvida

Läs mer

Hornklausuler i satslogiken

Hornklausuler i satslogiken Hornklausuler i satslogiken Hornklausuler (efter logikern Alfred Horn) är ett viktigt specialfall som tillåter effektiva algoritmer och ligger till grund för regelbaserade expertsystem och logiska programspråk

Läs mer

Föreläsning 5: Grafer Del 1

Föreläsning 5: Grafer Del 1 2D1458, Problemlösning och programmering under press Föreläsning 5: Grafer Del 1 Datum: 2006-10-02 Skribent(er): Henrik Sjögren, Patrik Glas Föreläsare: Gunnar Kreitz Den här föreläsningen var den första

Läs mer

Business research methods, Bryman & Bell 2007

Business research methods, Bryman & Bell 2007 Business research methods, Bryman & Bell 2007 Introduktion Kapitlet behandlar analys av kvalitativ data och analysen beskrivs som komplex då kvalitativ data ofta består av en stor mängd ostrukturerad data

Läs mer

729G11 Artificiell Intelligens Marcus Johansson Marjo581. Fuzzy logic. Marcus Johansson Marjo581

729G11 Artificiell Intelligens Marcus Johansson Marjo581. Fuzzy logic. Marcus Johansson Marjo581 Fuzzy logic 880328-2535 Innehåll Fuzzy logic... 1 1. Inledning... 4 2. Jämförelse mellan fuzzy logic och tvåvärdeslogik.... 4 3. Fuzzy sets.... 4 4. Linvistiska variabler... 5 5. Operatorer... 5 6. If-

Läs mer

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

Prototypbaserad Inkrementell Diagnos. Anders Holst SICS, Swedish Institute of Computer Science AB 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

Läs mer

campus.borlänge Förstudie - Beslutsstöd för operativ tågtrafikstyrning

campus.borlänge Förstudie - Beslutsstöd för operativ tågtrafikstyrning campus.borlänge Förstudie - Beslutsstöd för operativ tågtrafikstyrning En rapport från CATD-projektet, januari-2001 1 2 Förstudie Beslutsstöd för operativ tågtrafikstyrning Bakgrund Bland de grundläggande

Läs mer

Beräkning med ord. -hur en dator hanterar perception. Linköpings universitet Artificiell intelligens 2 2010-10-03 Erik Claesson 880816-1692

Beräkning med ord. -hur en dator hanterar perception. Linköpings universitet Artificiell intelligens 2 2010-10-03 Erik Claesson 880816-1692 Beräkning med ord -hur en dator hanterar perception 2010-10-03 Erik Claesson 880816-1692 Innehåll Inledning... 3 Syfte... 3 Kan datorer hantera perception?... 4 Naturligt språk... 4 Fuzzy Granulation...

Läs mer

Artificial Intelligence

Artificial Intelligence Omtentamen Artificial Intelligence Datum: 2013-01-08 Tid: 09.00 13.00 Ansvarig: Resultat: Hjälpmedel: Gränser: Cecilia Sönströd Redovisas inom tre veckor Inga G 10p, VG 16p, Max 20p Notera: Skriv läsbart!

Läs mer

Regression med Genetiska Algoritmer

Regression med Genetiska Algoritmer Regression med Genetiska Algoritmer Projektarbete, Artificiell intelligens, 729G43 Jimmy Eriksson, jimer336 770529-5991 2014 Inledning Hur många kramar finns det i världen givet? Att kunna estimera givet

Läs mer

FUZZY LOGIC. Christopher Palm chrpa087

FUZZY LOGIC. Christopher Palm chrpa087 FUZZY LOGIC 900223-1554 Innehållsförteckning INLEDNING...2 HUR DET FUNGERAR...3 Crisp Sets och Fuzzy Sets...3 Operatorer...5 IF THEN regler...7 FUZZY INFERENCE...7 Fuzzification...8 Regelsättning...8

Läs mer

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

Registerforskning Oktober 2018, Stockholm City Conference Centre. Möjligheter med Artificiell Intelligens inom registerforskningen Registerforskning 2018 17 Oktober 2018, Stockholm City Conference Centre Möjligheter med Artificiell Intelligens inom registerforskningen Peter Funk Mälardalens Högskola Vem är Peter Funk? Artificiell

Läs mer

TMS136. Föreläsning 2

TMS136. Föreläsning 2 TMS136 Föreläsning 2 Sannolikheter För en händelse E skriver vi sannolikheten att E inträffar som P(E) För en händelse E skriver vi sannolikheten att E inte inträffar som P(E ) Exempel Låt E vara händelsen

Läs mer

SF1901: Sannolikhetslära och statistik Föreläsning 2. Betingad sannolikhet & Oberoende

SF1901: Sannolikhetslära och statistik Föreläsning 2. Betingad sannolikhet & Oberoende SF1901: Sannolikhetslära och statistik Föreläsning 2. Betingad sannolikhet & Oberoende Jan Grandell & Timo Koski 21.01.2016 Jan Grandell & Timo Koski Matematisk statistik 21.01.2016 1 / 39 Lärandemål Betingad

Läs mer

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

729G43 Artificiell intelligens Probabilistisk logik. Arne Jönsson HCS/IDA 729G43 Artificiell intelligens Probabilistisk logik Arne Jönsson HCS/IDA Probabilistiska resonemang Osäkerhet Grundläggande sannolikhetslära Stokastiska variabler Bayes teorem Bayesianska nätverk Konstruktion

Läs mer

LINKÖPINGS UNIVERSITET. Fuzzy Logic. Johan Brage 9/16/2012

LINKÖPINGS UNIVERSITET. Fuzzy Logic. Johan Brage 9/16/2012 LINKÖPINGS UNIVERSITET Fuzzy Logic Johan Brage 9/16/2012 Innehållsförteckning 1. Inledning... 1 2. Fuzzy Logic... 2 3. Crisp Sets... 3 4. Fuzzy Sets... 4 4.1 Operatorer... 5 4.2 IF-THEN... 7 4.3 Hedges...

Läs mer

Utbildningsplaner för kandidat-, magister och masterprogram. 1. Identifikation. Avancerad nivå

Utbildningsplaner för kandidat-, magister och masterprogram. 1. Identifikation. Avancerad nivå 1. Identifikation Programmets namn Omfattning Nivå Programkod Ev. koder på inriktningar Beslutsuppgifter Ändringsuppgifter Masterprogram i kognitionsvetenskap 120 hp Avancerad nivå HAKOG Fastställd av

Läs mer

TMS136. Föreläsning 2

TMS136. Föreläsning 2 TMS136 Föreläsning 2 Slumpförsök Med slumpförsök (random experiment) menar vi försök som upprepade gånger utförs på samma sätt men som kan få olika utfall Enkla exempel är slantsingling och tärningskast

Läs mer

Kunskap. Evidens och argument. Kunskap. Goda skäl. Goda skäl. Två typer av argument a) deduktiva. b) induktiva

Kunskap. Evidens och argument. Kunskap. Goda skäl. Goda skäl. Två typer av argument a) deduktiva. b) induktiva Kunskap Evidens och argument Sören Häggqvist Stockholms universitet Den s k klassiska definitionen: Kunskap är sann, välgrundad tro. Ekvivalent: S vet att p om och endast om p S tror att p S har goda skäl

Läs mer

FTEA12:4 Vetenskapsteori. Realism och anti-realism

FTEA12:4 Vetenskapsteori. Realism och anti-realism FTEA12:4 Vetenskapsteori Realism och anti-realism Realism vs. anti-realism Ontologi: Finns det en värld som är oberoende medvetandet? Semantik: Är sanning en objektiv språk-värld relation? Epistemologi:

Läs mer

Semantik och pragmatik (Serie 3)

Semantik och pragmatik (Serie 3) Semantik och pragmatik (Serie 3) Satser och logik. Mats Dahllöf Institutionen för lingvistik och filologi April 2015 1 / 37 Logik: språk tanke (Saeed kapitel 4.) Satser uttrycker (ofta) tankar. Uttrycksrikedom

Läs mer

för att komma fram till resultat och slutsatser

för att komma fram till resultat och slutsatser för att komma fram till resultat och slutsatser Bearbetning & kvalitetssäkring 6:1 E. Bearbetning av materialet Analys och tolkning inleds med sortering och kodning av materialet 1) Kvalitativ hermeneutisk

Läs mer

Shakey s värld med HTNplanering

Shakey s värld med HTNplanering Shakey s värld med HTNplanering 2010-10-03 Artificiell Intelligens 2, 729G11 Maria Lindqvist Fördjupningsarbete, HT 2010 880913-0506 Linköpings Universitet marli314 2 Innehållsförteckning Inledning...

Läs mer

Kravgränser. Provet består av Del B, Del C, Del D samt en muntlig del och ger totalt 63 poäng varav 24 E-, 21 C- och 18 A-poäng.

Kravgränser. Provet består av Del B, Del C, Del D samt en muntlig del och ger totalt 63 poäng varav 24 E-, 21 C- och 18 A-poäng. Kravgränser Provet består av Del B, Del C, Del D samt en muntlig del och ger totalt 63 poäng varav 24 E-, 21 C- och 18 A-poäng. Kravgräns för provbetyget E: 17 poäng D: 25 poäng varav 7 poäng på minst

Läs mer

TMS136. Föreläsning 1

TMS136. Föreläsning 1 TMS136 Föreläsning 1 Varför? Om vi gör mätningar vill vi kunna modellera och kvantifiera de osäkerheter som obönhörligen finns Om vi handlar med värdepapper vill kunna modellera och kvantifiera de risker

Läs mer

F5 STOKASTISKA VARIABLER (NCT , samt del av 5.4)

F5 STOKASTISKA VARIABLER (NCT , samt del av 5.4) Stat. teori gk, ht 006, JW F5 STOKASTISKA VARIABLER (NCT 5.1-5.3, samt del av 5.4) Ordlista till NCT Random variable Discrete Continuous Probability distribution Probability distribution function Cumulative

Läs mer

Varför är logik viktig för datavetare?

Varför är logik viktig för datavetare? Varför är logik viktig för datavetare? 1. Datavetenskap handlar ofta om att automatisera processer som tidigare styrts av människor. Intuition, intelligens och mänskliga resonemang ersätts av beräkningar.

Läs mer

Artificiell Intelligens

Artificiell Intelligens Omtentamen Artificiell Intelligens Datum: 2014-02-20 Tid: 14.00 18.00 Ansvarig: Resultat: Hjälpmedel: Gränser: Anders Gidenstam Redovisas inom tre veckor Inga G 8p, VG 12p, Max 16p Notera: Skriv läsbart!

Läs mer

Beräkningsvetenskap introduktion. Beräkningsvetenskap I

Beräkningsvetenskap introduktion. Beräkningsvetenskap I Beräkningsvetenskap introduktion Beräkningsvetenskap I Kursens mål För godkänt betyg ska studenten kunna redogöra för de grundläggande begreppen algoritm, numerisk metod, diskretisering maskinepsilon,

Läs mer

COMBINING THE OUTCOME OF DIAGNOSTIC INTERVIEW ASSESSMENTS IN INDIVIDUAL PATIENTS USING A NOMOGRAM BASED ON BAYESIAN LOGIC

COMBINING THE OUTCOME OF DIAGNOSTIC INTERVIEW ASSESSMENTS IN INDIVIDUAL PATIENTS USING A NOMOGRAM BASED ON BAYESIAN LOGIC Working with Imprecise methods: COMBINING THE OUTCOME OF DIAGNOSTIC INTERVIEW ASSESSMENTS IN INDIVIDUAL PATIENTS USING A NOMOGRAM BASED ON BAYESIAN LOGIC Tord Ivarsson¹, Gudmundur Skarphedinsson², Nina

Läs mer

FTEA12:4 Vetenskapsteori. Deduktiv metod - Falsifikationism -

FTEA12:4 Vetenskapsteori. Deduktiv metod - Falsifikationism - FTEA12:4 Vetenskapsteori Deduktiv metod - Falsifikationism - Falsifikationism Karl Popper, 1902-1994 The Logic of Scientific Discovery (1934) Falsifikationisten anammar gladeligen tesen att observation

Läs mer

Finansiell Statistik (GN, 7,5 hp,, VT 2009) Föreläsning 2. Diskreta Sannolikhetsfördelningar. (LLL Kap 6) Stokastisk Variabel

Finansiell Statistik (GN, 7,5 hp,, VT 2009) Föreläsning 2. Diskreta Sannolikhetsfördelningar. (LLL Kap 6) Stokastisk Variabel Finansiell Statistik (GN, 7,5 hp,, VT 009) Föreläsning Diskreta (LLL Kap 6) Department of Statistics (Gebrenegus Ghilagaber, PhD, Associate Professor) Financial Statistics (Basic-level course, 7,5 ECTS,

Läs mer

Metod i vetenskapligt arbete. Magnus Nilsson Karlstad univeristet

Metod i vetenskapligt arbete. Magnus Nilsson Karlstad univeristet Metod i vetenskapligt arbete Magnus Nilsson Karlstad univeristet Disposition Vetenskapsteori Metod Intervjuövning Vetenskapsteori Vad kan vi veta? Den paradoxala vetenskapen: - vetenskapen söker sanningen

Läs mer

3.8 Känslighetsanalys av modell. Introduktion. Hans Larsson och Olof Hellgren, SLU

3.8 Känslighetsanalys av modell. Introduktion. Hans Larsson och Olof Hellgren, SLU . Känslighetsanalys av modell Hans Larsson och Olof Hellgren, SLU Introduktion I kapitel. presenteras en modell över skörd av utvinnbart socker per ha som funktion av fyra variabler ph i matjorden, sådatum,

Läs mer

Naturalism. Föreläsning Naturalismen (tolkad som en rent värdesemantisk teori) är en form av kognitivism

Naturalism. Föreläsning Naturalismen (tolkad som en rent värdesemantisk teori) är en form av kognitivism Naturalism Föreläsning 5 Naturalismen (tolkad som en rent värdesemantisk teori) är en form av kognitivism Som säger att värdesatser är påståenden om empiriska fakta Värdeomdömen kan (i princip) testas

Läs mer

MATEMATIKENS SPRÅK. Avsnitt 1

MATEMATIKENS SPRÅK. Avsnitt 1 Avsnitt 1 MATEMATIKENS SPRÅK Varje vetenskap, liksom varje yrke, har sitt eget språk som ofta är en blandning av vardagliga ord och speciella termer. En instruktionshandbok för ett kylskåp eller för en

Läs mer

HKGBB0, Artificiell intelligens

HKGBB0, Artificiell intelligens HKGBB0, Artificiell intelligens Kortfattade lösningsförslag till tentan 3 november 2005 Arne Jönsson 1. Vad karaktäriserar dagens AI-forskning jämfört med den AI-forskning som bedrevs perioden 1960-1985.

Läs mer

FUZZY LOGIC. - Var går gränsen? Lovisa Rönmark lovro

FUZZY LOGIC. - Var går gränsen? Lovisa Rönmark lovro FUZZY LOGIC - Var går gränsen? Sammanfattning Det här fördjupningsarbetet är gjort I kursen Artificiell Intelligens 2 på Linköpings Universitet. Syftet med arbetet är att ta upp och förklara ämnet Fuzzy

Läs mer

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

Outline. TSFS06 Diagnos och övervakning Föreläsning 10 - Sannolikhetsbaserad diagnos och Bayesianska nätverk. Sneak-peak. Outline TSFS06 Diagnos och övervakning Föreläsning 10 - och Erik Frisk Institutionen för systemteknik Linköpings universitet erik.frisk@liu.se 2017-05-17 2 Sneak-peak Antag att residualerna r 1 och r 2 larmar

Läs mer

D. x 2 + y 2 ; E. Stockholm ligger i Sverige; F. Månen är en gul ost; G. 3 2 = 6; H. x 2 + y 2 = r 2.

D. x 2 + y 2 ; E. Stockholm ligger i Sverige; F. Månen är en gul ost; G. 3 2 = 6; H. x 2 + y 2 = r 2. Logik Vid alla matematiskt resonemang måste man vara säker på att man verkligen menar det man skriver ner på sitt papper. Därför måste man besinna hur man egentligen tänker. Den vetenskap, som sysslar

Läs mer

Analys av korstabeller

Analys av korstabeller Analys av korstabeller Analys av korstabeller hänvisar generellt till den situation, där vi betraktar era kategoriska variabler samtidigt och vill dra slutsatser m.a.p. beroendestrukturen dem emellan.

Läs mer

Simulering av Poissonprocesser Olle Nerman, Grupprojekt i MSG110,GU HT 2015 (max 5 personer/grupp)

Simulering av Poissonprocesser Olle Nerman, Grupprojekt i MSG110,GU HT 2015 (max 5 personer/grupp) Simulering av Poissonprocesser Olle Nerman, 2015-09-28 Grupprojekt i MSG110,GU HT 2015 (max 5 personer/grupp) Frågeställning: Hur åstadkommer man en realisering av en Poissonprocess på ett tidsintervall

Läs mer

SANNING eller fake 1

SANNING eller fake 1 SANNING eller fake 1 LITE DEFINITIONER Korrekt: Det som hänför sig till verkligheten (motsats: Inkorrekt) Avgörs genom empiriska observationer Personliga Sant: Logisk sanning (motsats: falskt) Avgörs genom

Läs mer

Funktionsstudier med derivata

Funktionsstudier med derivata Funktionsstudier med derivata Derivatan ett kraftfullt verktyg för att studera och tolka funktioner Det här avsnittet handlar om att man kan använda derivatan till att bestämma en funktions egenskaper

Läs mer

Matematik. Kursprov, vårterminen Bedömningsanvisningar. för samtliga skriftliga provdelar

Matematik. Kursprov, vårterminen Bedömningsanvisningar. för samtliga skriftliga provdelar Kursprov, vårterminen 2012 Matematik Bedömningsanvisningar för samtliga skriftliga provdelar 1a Prov som återanvänds omfattas av sekretess enligt 17 kap. 4 offentlighets- och sekretesslagen. Detta prov

Läs mer

Lektionsanteckningar 11-12: Normalfördelningen

Lektionsanteckningar 11-12: Normalfördelningen Lektionsanteckningar 11-12: Normalfördelningen När utfallsrummet för en slumpvariabel kan anta vilket värde som helst i ett givet intervall är variabeln kontinuerlig. Det är väsentligt att utfallsrummet

Läs mer

Matematik. Kursprov, vårterminen Bedömningsanvisningar. för samtliga skriftliga provdelar

Matematik. Kursprov, vårterminen Bedömningsanvisningar. för samtliga skriftliga provdelar Kursprov, vårterminen 2012 Matematik Bedömningsanvisningar för samtliga skriftliga provdelar 1b Prov som återanvänds omfattas av sekretess enligt 17 kap. 4 offentlighets- och sekretesslagen. Detta prov

Läs mer

2. Kulturrelativism. KR har flera problematiska konsekvenser:

2. Kulturrelativism. KR har flera problematiska konsekvenser: 2. Kulturrelativism KR har flera problematiska konsekvenser: Ingen samhällelig praxis kan fördömas moraliskt, oavsett hur avskyvärd vi finner den. T.ex. slaveri. Vi kan inte heller meningsfullt kritisera

Läs mer

Kritiskt tänkande HTXF04:3 FTEB05. Utvärdering av argument

Kritiskt tänkande HTXF04:3 FTEB05. Utvärdering av argument Kritiskt tänkande HTXF04:3 FTEB05 Utvärdering av argument Utvärdering av argument Två allmänna strategier Felslutsmetoden: Man försöker hitta felslut, formella och informella, från en lista över vanliga

Läs mer

DD1350 Logik för dataloger. Vad är logik?

DD1350 Logik för dataloger. Vad är logik? DD1350 Logik för dataloger Fö 1 - Introduktion Vad är logik? Vetenskapen som studerar hur man bör resoneraoch dra slutsatser utifrån givna påståenden (=utsagor, satser). 1 Aristoteles (384-322 f.kr) Logik

Läs mer

Finansiell Statistik (GN, 7,5 hp, HT 2008) Föreläsning 2

Finansiell Statistik (GN, 7,5 hp, HT 2008) Föreläsning 2 Finansiell Statistik (GN, 7,5 hp, HT 008) Föreläsning Diskreta sannolikhetsfördelningar (LLL kap. 6) Department of Statistics (Gebrenegus Ghilagaber, PhD, Associate Professor) Financial Statistics (Basic-level

Läs mer

Den skolan som jag arbetar vid framhåller inkludering som ledord.

Den skolan som jag arbetar vid framhåller inkludering som ledord. Helena Eriksson Taluppfattning i heterogena elevgrupper I denna artikel presenteras en uppgiftsdesign som syftar till att utveckla elevers uppfattning av naturliga och rationella tal. Uppgifterna har använts

Läs mer

TMS136. Föreläsning 1

TMS136. Föreläsning 1 TMS136 Föreläsning 1 Varför? Om vi gör mätningar vill vi modellera och kvantifiera de osäkerheter som obönhörligen finns Om vi handlar med värdepapper vill vi modellera och kvantifiera de risker som finns

Läs mer

Inlämning 1 - Tentafrågor. Projektgrupp A

Inlämning 1 - Tentafrågor. Projektgrupp A Inlämning 1 - Tentafrågor Projektgrupp A 2010-11-17 Fråga \ Innlärningsmål Svar: 1 2 3 4 5 6 7 8 9 12 13 15 Fråga 1: LAU1 E x x Fråga 2: LAU1 E x Fråga 3: LAU8 B x x Fråga 4: LAU8 D x x x Fråga 5: LAU2

Läs mer

Beräkningsvetenskap introduktion. Beräkningsvetenskap I

Beräkningsvetenskap introduktion. Beräkningsvetenskap I Beräkningsvetenskap introduktion Beräkningsvetenskap I Kursens mål För godkänt betyg ska studenten kunna redogöra för de nyckelbegreppen som ingår i kursen* utföra enklare analys av beräkningsproblem och

Läs mer

Föreläsninsanteckningar till föreläsning 3: Entropi

Föreläsninsanteckningar till föreläsning 3: Entropi Föreläsninsanteckningar till föreläsning 3: Entropi Johan Håstad, transkriberat av Pehr Söderman 2006-01-20 1 Entropi Entropi är, inom kryptografin, ett mått på informationsinnehållet i en slumpvariabel.

Läs mer

Sjukvårdens processer och styrning

Sjukvårdens processer och styrning Sjukvårdens processer och styrning Staffan Lindblad Sjukvårdens utmaningar Allt större krav på hälsa Ökande efterfrågan / behov av vård Allt fler nya metoder bättre resultat Ständigt ökande sjukvårdskostnader

Läs mer

Socionomen i sitt sammanhang. Praktikens mål påverkas av: Socialt arbete. Institutionella sammanhanget

Socionomen i sitt sammanhang. Praktikens mål påverkas av: Socialt arbete. Institutionella sammanhanget Socionomen i sitt skilda förutsättningar och varierande Förstå och känna igen förutsättningar, underbyggande idéer och dess påverkan på yrkesutövandet. Att förstå förutsättningarna, möjliggör att arbeta

Läs mer

Bedömningsanvisningar

Bedömningsanvisningar Bedömningsanvisningar Exempel på ett godtagbart svar anges inom parentes. Till en del uppgifter är bedömda elevlösningar bifogade för att ange nivån på bedömningen. Om bedömda elevlösningar finns i materialet

Läs mer

Tentamen ID1004 Objektorienterad programmering October 29, 2013

Tentamen ID1004 Objektorienterad programmering October 29, 2013 Tentamen för ID1004 Objektorienterad programmering (vilande kurs), 29 oktober 2013, 9-13 Denna tentamen examinerar 3.5 högskolepoäng av kursen. Inga hjälpmedel är tillåtna. Tentamen består av tre sektioner.

Läs mer

Matematiska undersökningar med kalkylprogram

Matematiska undersökningar med kalkylprogram Matematik Grundskola årskurs 7-9 Modul: Matematikundervisning med digitala verktyg Del 7: Matematiska undersökningar med kalkylprogram Matematiska undersökningar med kalkylprogram Håkan Sollervall, Malmö

Läs mer

PRÖVNINGSANVISNINGAR

PRÖVNINGSANVISNINGAR Prövning i Matematik 4 PRÖVNINGSANVISNINGAR Kurskod MATMAT04 Gymnasiepoäng 100 Läromedel Valfri aktuell lärobok för kurs Matematik 4 Skriftligt prov (4h) Muntligt prov Bifogas Provet består av två delar.

Läs mer

Informationsbeteende och förmedling av arkivinformation

Informationsbeteende och förmedling av arkivinformation Informationsbeteende och förmedling av arkivinformation Anneli Sundqvist, Mittuniversitetet 2010-10-21 Arkivinformation lagrad information som uppstår i, för och genom en organisations verksamhet eller

Läs mer

Bakgrund och motivation. Definition av algoritmer Beskrivningssätt Algoritmanalys. Algoritmer. Lars Larsson VT 2007. Lars Larsson Algoritmer 1

Bakgrund och motivation. Definition av algoritmer Beskrivningssätt Algoritmanalys. Algoritmer. Lars Larsson VT 2007. Lars Larsson Algoritmer 1 Algoritmer Lars Larsson VT 2007 Lars Larsson Algoritmer 1 1 2 3 4 5 Lars Larsson Algoritmer 2 Ni som går denna kurs är framtidens projektledare inom mjukvaruutveckling. Som ledare måste ni göra svåra beslut

Läs mer

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

Bayes i praktiken. exempel och reflektioner från en forskarutbildningskurs. Ralf Rittner, Arbets och Miljömedicin Bayes i praktiken exempel och reflektioner från en forskarutbildningskurs Ralf Rittner, Arbets och Miljömedicin 2012 11 07 Bayesian Data Analysis Practical Data Analysis with BUGS using R Bendix Carstensen

Läs mer

Jesper Rydén. Matematiska institutionen, Uppsala universitet Tillämpad statistik 1MS026 vt 2014

Jesper Rydén. Matematiska institutionen, Uppsala universitet Tillämpad statistik 1MS026 vt 2014 Föreläsning 1. Jesper Rydén Matematiska institutionen, Uppsala universitet jesper@math.uu.se Tillämpad statistik 1MS026 vt 2014 Varför tillämpad statistik? Användningsområden i medicin, naturvetenskap

Läs mer

Grafisk visualisering av en spårbarhetslösning

Grafisk visualisering av en spårbarhetslösning Datavetenskap Opponenter Johan Kärnell och Linnea Hjalmarsson Respondenter Agni Rizk och Tobias Eriksson Grafisk visualisering av en spårbarhetslösning Oppositionsrapport, C-nivå Report 2011:06 1. Generell

Läs mer

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

Fråga 5 (1 poäng) För att definiera ett sökproblem krävs... OBS! För flervalsfrågorna gäller att ett, flera eller inget alternativ kan vara korrekt. På flervarlsfrågorna ges 1 poäng för korrekt svar och 0,5 poäng om skillnaden mellan antalet korrekta svar och antalet

Läs mer

Formella metoder. Loop-program som statetransformers. Betrakta följande problem. specifikationen.

Formella metoder. Loop-program som statetransformers. Betrakta följande problem. specifikationen. 8Att bevisa egenskaper om program Formella metoder... 1 Loop-program som statetransformers... 1 Några exempel... 2 Partiell korrekthet och total korrekthet... 3 Programspecifikation... 3 Hoarelogik och

Läs mer

public static void mystery(int n) { if (n > 0){ mystery(n-1); System.out.print(n * 4); mystery(n-1); } }

public static void mystery(int n) { if (n > 0){ mystery(n-1); System.out.print(n * 4); mystery(n-1); } } Rekursion 25 7 Rekursion Tema: Rekursiva algoritmer. Litteratur: Avsnitt 5.1 5.5 (7.1 7.5 i gamla upplagan) samt i bilderna från föreläsning 6. U 59. Man kan definiera potensfunktionen x n (n heltal 0)

Läs mer

Logik. Boolesk algebra. Logik. Operationer. Boolesk algebra

Logik. Boolesk algebra. Logik. Operationer. Boolesk algebra Logik F4 Logik Boolesk algebra EDAA05 Roger Henriksson Jonas Wisbrant Konsten att, och vetenskapen om, att resonera och dra slutsatser. Vad behövs för att man ska kunna dra en slutsats? Hur kan man dra

Läs mer

Shannon-Fano-Elias-kodning

Shannon-Fano-Elias-kodning Datakompression fö 5 p.1 Shannon-Fano-Elias-kodning Antag att vi har en minnesfri källa X i som tar värden i {1, 2,...,L}. Antag att sannolikheterna för alla symboler är strikt positiva: p(i) > 0, i. Fördelningsfunktionen

Läs mer

Bakgrund. Bakgrund. Bakgrund. Håkan Jonsson Institutionen för systemteknik Luleå tekniska universitet Luleå, Sverige

Bakgrund. Bakgrund. Bakgrund. Håkan Jonsson Institutionen för systemteknik Luleå tekniska universitet Luleå, Sverige Är varje påstående som kan formuleras matematiskt*) alltid antingen sant eller falskt? *) Inom Institutionen för systemteknik Luleå tekniska universitet Luleå, Sverige Exempel: 12 = 13 nej, falskt n! >

Läs mer

Kunskap = sann, berättigad tro (Platon) Om en person P s har en bit kunskap K så måste alltså: Lite kunskaps- och vetenskapsteori

Kunskap = sann, berättigad tro (Platon) Om en person P s har en bit kunskap K så måste alltså: Lite kunskaps- och vetenskapsteori Lite kunskaps- och vetenskapsteori Empiriska metoder: kvalitativa och kvantitativa Experiment och fältstudier Människor och etik 1 Kunskap = sann, berättigad tro (Platon) Om en person P s har en bit kunskap

Läs mer

Idag. EDAA35, föreläsning 4. Analys. Kursmeddelanden. Vanliga steg i analysfasen av ett experiment. Exempel: exekveringstid

Idag. EDAA35, föreläsning 4. Analys. Kursmeddelanden. Vanliga steg i analysfasen av ett experiment. Exempel: exekveringstid EDAA35, föreläsning 4 KVANTITATIV ANALYS Idag Kvantitativ analys Slump och slumptal Analys Boxplot Konfidensintervall Experiment och test Kamratgranskning Kursmeddelanden Analys Om laborationer: alla labbar

Läs mer

Introduktion till AIDS Accountability Country Scorecard

Introduktion till AIDS Accountability Country Scorecard Introduktion till AIDS Accountability Country Scorecard AIDS Accountability International 2008 Introduktion till AIDS Accountability Country Scorecard 1 Introduktion till AIDS Accountability Country Scorecard

Läs mer

Skolprestationer på kommunnivå med hänsyn tagen till socioekonomi

Skolprestationer på kommunnivå med hänsyn tagen till socioekonomi 1(6) PCA/MIH Johan Löfgren 2016-11-10 Skolprestationer på kommunnivå med hänsyn tagen till socioekonomi 1 Inledning Sveriges kommuner och landsting (SKL) presenterar varje år statistik över elevprestationer

Läs mer

Autokorrelation och Durbin-Watson testet. Patrik Zetterberg. 17 december 2012

Autokorrelation och Durbin-Watson testet. Patrik Zetterberg. 17 december 2012 Föreläsning 6 Autokorrelation och Durbin-Watson testet Patrik Zetterberg 17 december 2012 1 / 14 Korrelation och autokorrelation På tidigare föreläsningar har vi analyserat korrelationer för stickprov

Läs mer

information - kunskap - vetenskap - etik

information - kunskap - vetenskap - etik information - kunskap - vetenskap - etik övning a priori: hur välja en teknik? Ni har fått ett uppdrag från ett flygbolag att skapa en tjänst som ökar upplevelsen av säkerhet hos passagerarna genom att

Läs mer

Statistik och epidemiologi T5

Statistik och epidemiologi T5 Statistik och epidemiologi T5 Anna Axmon Biostatistiker Yrkes- och miljömedicin Dagens föreläsning Fördjupning av hypotesprövning Repetition av p-värde och konfidensintervall Tester för ytterligare situationer

Läs mer

Idag. EDAA35, föreläsning 4. Analys. Exempel: exekveringstid. Vanliga steg i analysfasen av ett experiment

Idag. EDAA35, föreläsning 4. Analys. Exempel: exekveringstid. Vanliga steg i analysfasen av ett experiment EDAA35, föreläsning 4 KVANTITATIV ANALYS Idag Kvantitativ analys Kamratgranskning Analys Exempel: exekveringstid Hur analysera data? Hur vet man om man kan lita på skillnader och mönster som man observerar?

Läs mer

Statistisk mönsterigenkänning

Statistisk mönsterigenkänning Statistisk mönsterigenkänning Jonas Sandström Artificiell intelligens II Linköpings universitet HT 2011 Innehållsförteckning 1. Innehållsförteckning sid 2 2. Inledning sid 3 3. Statistisk mönsterigenkänning

Läs mer

SF1901: SANNOLIKHETSTEORI OCH STATISTIKTEORI KONSTEN ATT DRA INTERVALLSKATTNING. STATISTIK SLUTSATSER. Tatjana Pavlenko.

SF1901: SANNOLIKHETSTEORI OCH STATISTIKTEORI KONSTEN ATT DRA INTERVALLSKATTNING. STATISTIK SLUTSATSER. Tatjana Pavlenko. SF1901: SANNOLIKHETSTEORI OCH STATISTIK FÖRELÄSNING 10 STATISTIKTEORI KONSTEN ATT DRA SLUTSATSER. INTERVALLSKATTNING. Tatjana Pavlenko 25 april 2017 PLAN FÖR DAGENS FÖRELÄSNING Statistisk inferens oversikt

Läs mer

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

Föreläsning 1. Repetition av sannolikhetsteori. Patrik Zetterberg. 6 december 2012 Föreläsning 1 Repetition av sannolikhetsteori Patrik Zetterberg 6 december 2012 1 / 28 Viktiga statistiska begrepp För att kunna förstå mer avancerade koncept under kursens gång är det viktigt att vi förstår

Läs mer

LKT325/LMA521: Faktorförsök

LKT325/LMA521: Faktorförsök Föreläsning 2 Innehåll Referensfördelning Referensintervall Skatta variansen 1 Flera mätningar i varje grupp. 2 Antag att vissa eekter inte existerar 3 Normalfördelningspapper Referensfördelning Hittills

Läs mer

Studietyper, inferens och konfidensintervall

Studietyper, inferens och konfidensintervall Studietyper, inferens och konfidensintervall Andrew Hooker Division of Pharmacokinetics and Drug Therapy Department of Pharmaceutical Biosciences Uppsala University Studietyper Experimentella studier Innebär

Läs mer

Anmälningskod: Lägg uppgifterna i ordning. Skriv uppgiftsnummer (gäller B-delen) och din kod överst i högra hörnet på alla papper

Anmälningskod: Lägg uppgifterna i ordning. Skriv uppgiftsnummer (gäller B-delen) och din kod överst i högra hörnet på alla papper Tentamen Programmeringsteknik II 2018-10-19 Skrivtid: 8:00 13:00 Tänk på följande Skriv läsligt. Använd inte rödpenna. Skriv bara på framsidan av varje papper. Lägg uppgifterna i ordning. Skriv uppgiftsnummer

Läs mer

), beskrivs där med följande funktionsform,

), beskrivs där med följande funktionsform, BEGREPPET REAL LrNGSIKTIG JeMVIKTSReNTA 4,0 3,5 3,0 2,5 2,0 1,5 1,0 0,5 Diagram R15. Grafisk illustration av nyttofunktionen för s = 0,3 och s = 0,6. 0,0 0,0 0,0 0,5 1,0 1,5 2,0 s = 0,6 s = 0,3 Anm. X-axeln

Läs mer

Människa-datorinteraktion och användarcentrerad design

Människa-datorinteraktion och användarcentrerad design Människa-datorinteraktion och användarcentrerad design Tisdagen den 7 februari 10-12, E33 Människa-datorinteraktion "HCI is a discipline concerned with the design, evaluation and implementation of interactive

Läs mer

Föreläsning 7: Punktskattningar

Föreläsning 7: Punktskattningar Föreläsning 7: Punktskattningar Matematisk statistik Chalmers University of Technology April 27, 2015 Tvådimensionella fördelningar Definition En två dimensionell slumpvariabel (X, Y ) tillordnar två numeriska

Läs mer

F2 Introduktion. Sannolikheter Standardavvikelse Normalapproximation Sammanfattning Minitab. F2 Introduktion

F2 Introduktion. Sannolikheter Standardavvikelse Normalapproximation Sammanfattning Minitab. F2 Introduktion Gnuer i skyddade/oskyddade områden, binära utfall och binomialfördelningar Matematik och statistik för biologer, 10 hp Fredrik Jonsson Januari 2012 I vissa områden i Afrika har man observerat att förekomsten

Läs mer

PROGRAMMERING. Ämnets syfte. Kurser i ämnet

PROGRAMMERING. Ämnets syfte. Kurser i ämnet PROGRAMMERING Ämnet programmering behandlar hur mjukvaror skapas, anpassas och utvecklas samt programmeringens roll i informationstekniska sammanhang som datorsimulering och praktisk datoriserad problemlösning.

Läs mer