Ta članek je škrbina. E-študiju lahko pomagate tako, da ga dopolnite z vsebino.

• Stran predmeta na eUcilnici

Uvod v Orange

Preiskovalni algoritmi

• Iskanje v globino (DFS)
• Iterativno poglabljanje (ID)
• Iskanje v širino (BFS)
• A*
• IDA*
• SRBFS
• RBFS
• RTA*
• LRTA*
• Primerjava algoritmov za preiskovanje

AND/OR grafi

• Osnovno iskanje po AND/OR grafih
• Best-First iskanje
• Minimaks in Alfa-Beta

Programiranje z omejitvami (CLP)

Planiranje

Planiranje po principu sredstev in ciljev

Ščitenje ciljev

Zahtevnost

Regresija ciljev

Kombinacija planiranja po principu sredstev in ciljev ter hevristike BFS

Nedefinirane akcije in delno urejeno planiranje

Ekspertni sistemi

Obravnavanje negotovosti

Prospector

Verjetnostne mreže

• pristop k reševanju negotovosti v knowledge-based sistemih
• verjetnostna teorija je matematično dobro podprta
• v mreži so definirane verjetnostne odvisnosti
• mreža je usmerjen acikličen graf
• vozlišča predstavljajo spremenljivke
• povezava pomeni: x ima direkten vpliv na y
• vsako vozlišče ima definiran vpliv starša
• vejretnosti bi bilo mogoče izračunati tudi z vsemi kombinacijami, kar pri n dogodkih predstavlja 2ⁿ − 1 kombinacij
• verjetnostne mreže zmanjšajo število kombinacij do te mere, da je mogoče pristop uporabiti v praksi
• kompleksnost sklepanja v mreži narašča eksponentno s številom vozlišč

Pravila sklepanja

1. 
2. 
3. 
4. 
5. če pogoj c vsebuje naslednike x, potem uporabi Bayesov teorem:
   1. če je , kjer je y naslednik x, potem
6. če pogoj c ne vsebuje naslednikov x, potem
   1. če x nima staršev, potem p(x | c) = p(x)
   2. sicer

d-razbitje

Naj bo E podmnožica točk iz verjetnostne mreže in V_i,Vj dve spremenljivki v mreži. Vozlišči Vi,Vj sta pogojno odvisni id množice E, če E d-razbije V_i in Vj. E d-razbije V_i in Vj, če so vse neusmerjene povezave med V_i in Vj blokirane z množico E. Zapišemo I(V_i,V_j | E).

Strojno učenje

Hipoteze

• Jeziki hipotez za strojno učenje

Preferenčnost hipotez

• Jezikovna pristrankost hipotez za stojno učenje

Z izbiro jezika hipoteze priviligiramo določene hipoteze. Z določenimi jeziki namreč lahko opišemo le del hipotez.

• Preferenčna pristrankost hipotez za strojno učenje

Najprej razvijamo hipoteze, ki so nam po nekem kriteriju najbolj všeč, npr. pravilnost, dolžina, ...

• Occmova britev

Odločitvena drevesa

glej tudi: UL/FRI/UNI-RI/TZ

• Informacijski prispevek
• Informacijsko razmerje
• Gini indeks
• Binarizacija
• Subsetting
• Obravnava zveznih atributov
• Obravnava neznanih vrednosti

Velikost drevesa in rezanje

• Reduced Error Prunning
• Pre-prunning
• Minimal Error Prunning
• Laplace
• m-ocena

Naivni Bayes

Odločitvena pravila

Regresija

Ocenjevanje in klasifikacijska točnost

glej tudi: UL/FRI/UNI-RI/TZ

• Testiranje

Naključna razdelitev

Leave-one-out

k-Fold Cross

Diskriminacija

Kalibracija

ROC krivulja

Kvalitativna simulacija

• QDE
• QSIM

Induktivno logično programiranje (IPL)

• Hyper
• FOIL