Vinterväghållning och expertsystem – en kunskapsöversikt - VTI
Vinterväghållning och expertsystem – en kunskapsöversikt - VTI
Vinterväghållning och expertsystem – en kunskapsöversikt - VTI
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
2.2.1.3 Infer<strong>en</strong>smaskin<strong>en</strong><br />
Infer<strong>en</strong>smaskin<strong>en</strong> är hjärnan i ett <strong>expertsystem</strong>. Det är d<strong>en</strong> som bestämmer hur<br />
kunskapsdatabas<strong>en</strong> ska g<strong>en</strong>omsökas. Infer<strong>en</strong>smaskin<strong>en</strong> kan hantera information<br />
av symboltyp. Infer<strong>en</strong>smaskin<strong>en</strong> drar slutsatser g<strong>en</strong>om att besluta vilka krav som<br />
är uppfyllda av indata (Giarratano & Riley, 1998). Sökning<strong>en</strong> sker <strong>en</strong>ligt <strong>en</strong><br />
sökalgoritm. Hur sökalgoritm<strong>en</strong> arbetar förklaras under respektive systemkapitel,<br />
kapitel 2.2.2 till kapitel 2.2.4.<br />
2.2.2 Induktionssystem<br />
I ett induktionssystem skapas ett sökträd från <strong>en</strong> tabell med attribut <strong>och</strong> värd<strong>en</strong>.<br />
Sökträdet som skapas av infer<strong>en</strong>smaskin<strong>en</strong> är det effektivaste utifrån de antal<br />
frågor som behöver besvaras. I figur 2.3 <strong>och</strong> figur 2.4 (Harmon & Sawyer, 1989)<br />
visas ett exempel på hur ett induktionssystem kan omvandla <strong>en</strong> tabell till ett effektivt<br />
sökträd för att på bästa sätt välja <strong>en</strong> lämplig skrivare i ett datorsystem. Eftersom<br />
exemplet är hämtat ur <strong>en</strong> <strong>en</strong>gelsk bok är tabell<strong>en</strong> på <strong>en</strong>gelska. I kolumnerna<br />
är värd<strong>en</strong> för olika attribut angivna <strong>och</strong> varje rad motsvarar specifikation<strong>en</strong> på <strong>en</strong><br />
skrivare.<br />
Induktion är användbart när problemet kan formuleras som ett antal val <strong>och</strong><br />
<strong>en</strong>dast ett svar är det bästa. I dag utvecklas inte <strong>expertsystem</strong> som <strong>en</strong>dast använder<br />
induktion som infer<strong>en</strong>s. De flesta av dag<strong>en</strong>s system är hybridsystem (se 2.2.6) där<br />
induktion används för att strukturera kunskapsdatabas<strong>en</strong>.<br />
Induktion kan användas för att rangordna attribut. Det attribut som rangordnas<br />
högst är det attribut som minskar sökträdet mest. Ur bok<strong>en</strong> (Harmon & Sawyer,<br />
1989) tas ett exempel på ett system för att välja skrivare. I exemplet är Price det<br />
viktigaste attributet. Induktion visar också om det finns luckor i kunskapsdatabas<strong>en</strong>.<br />
I exemplet är det när det i sökträdet står no data. Det betyder, i exemplet,<br />
att för attribut <strong>–</strong> värdekombination<strong>en</strong> price = low <strong>och</strong> quality = near_letter finns<br />
det ing<strong>en</strong> skrivare i databas<strong>en</strong>. Ett induktionssystem visar också om det finns två<br />
id<strong>en</strong>tiska attribut <strong>–</strong> värdekombinationer med olika svar. I exemplet finns inga<br />
sådana kombinationer.<br />
Speed Bit-images Quality Fonts Price Printer<br />
Low No Letter Fixed Low Daisy_wheel_type_1<br />
Low Yes Draft Variable Medium Dot_matrix_type_1<br />
Medium Yes Draft Fixed Low Dot_matrix_type_1<br />
Medium Yes Near_letter Variable Medium Dual_dot_matrix<br />
High Yes * Variable High Laser_printer<br />
High Yes Near_letter Variable Medium Dot_matrix_type_2<br />
High No Letter Fixed Medium Daisy_wheel_type_2<br />
Low Yes Near_letter Variable High Dual_dot_matrix<br />
* No Letter Fixed Medium Daisy_wheel_type_2<br />
Figur 2.3 Ursprungsmatris i ett induktionssystem (Harmon). Värdet * betyder att<br />
cell<strong>en</strong> kan anta vilket värde som helst.<br />
<strong>VTI</strong> meddelande 902 19