Teadmiste otsing, formaliseerimine ja hoidmine
Ainekood: ITV0060
Link: http://www.lambda.ee/index.php/Teadmiste_otsing,_formaliseerimine_ja_hoidmine ehk http://www.lambda.ee/index/itv0060
Lektor: Tanel Tammet
Kontakt: tammet@staff.ttu.ee, 6203457, TTÜ AK223
Kursuse materjalid eelmistest aastatest: itv0060 2007 arhiiv, itv0060 2006 arhiiv, [http:/cs.ttu.ee/kursused/wav4130/ veel varasemad].
Aeg, koht, tulemus
Semester: kevad
Tulemus: eksam
Punkte: 3.5
Loengud: Igal kolmapäeval kell 10.00-11.30 arvutuskeskuse ruumis IT-140.
Harjutused: igal kolmapäeval paaritutel nädalatel kell 12.00-13.30
Paaritud nädalad algavad: 1 veebruar, 12 veebruar, 26 veebruar jne
Praktikumid annavad hinde aluseks olevatest punktidest kumbki 1/3, eksam samuti 1/3.
Kursuse eesmärk ja lühikokkuvõte
Kursuse fookus on loogikareeglitega seostatud andmebaaside ja semantilise webi tehnoloogiatel. Teemad:
- andmebaaside ja loogika seos
- rdf(s), owl jms semantilise veebi keeled, nende seos xml-i ja html-ga
- erinevate mittestandardsete loogikasüsteemide kasutamine
- konkreetsed, praktiliseks kasutuseks mõeldud reeglikeeled ja -mootorid
Praktikumiülesanded
Praktilisi töid on kaks. Eksamile lubatakse ainult neid tudengeid, kes on mõlemad tööd realiseerinud. Hilinemine vähendab töö väärtust eksamil poole võrra. Töid võtab juhendaja vastu praktikumiaegadel AK arvutiklassis: need tuleb töötavana ette näidata, ning veidi selgitada lähtekoodi.
Töid võib teha kas üksi või kaheinimeselistes gruppides.
Esimene praktiline töö
Tähtaeg: 14 märts. Soovitav teha varem.
Töö sisuks on realiseerida süsteem, mis suudab lugeda sisse RDFa standardi põhiosade järgi annoteeritud html-i ja teisendada seda rdf kolmikuteks. Näitelehtede tegemine on ülesande üks osa: selleks tuleb valida vähemalt kolm erinevat reaalset veebilehte ja need (vähemalt osaliselt) ära annoteerida. Rdf kolmikute süntaks on csv.
Loe:
- Media:portaalidekoosvoime.ppt või pdf kujul Media:portaalidekoosvoime.pdf
- http://www.w3.org/TR/xhtml-rdfa-primer/ või uuem http://www.w3.org/2006/07/SWD/RDFa/primer/
- http://www.w3.org/2006/07/SWD/RDFa/syntax/
Teine praktiline töö
Teise praktilise töö sisuks on esimesele praktilisele tööle täiendavalt reeegli- ja päringusüsteemi ehitamine.
Materjalid
- 1. Sissejuhatus ja ülevaade. RDFa ja sissejuhatus esimesse praktikumiülesandesse.
- 2. Hariliku relatsioonilise baasi semantika.
- 3.Andmete lugemine ja seostamine annoteeritud veebilehtedelt.
- 4. Esimest järku loogika kasutamine päringumootorites
- resolutsioonimeetod kui põhialus
- Sissejuhatus: http://www.cs.miami.edu/~geoff/Courses/CS63S-05M/CS63SNotes.pdf
- Alternatiivne sissejuhatus: Simon Coltoni kursuse materjalid http://wwwhomes.doc.ic.ac.uk/~sgc/teaching/v231/
- 5. Erinevad 1st järku loogika süntaksid ja täiendused
- KIF, CL, restricted english jms.
- KIF
- CL üldlehekülg, SCL vana presekas, kontekst ja ajalooline taust
- CG
- Draftid: ECL ja ELM
- 6. Reeglimootorid, teisendajad, vahetükid andmebaasidele.
- 7RDFS, OWL ja nende teisendus 1st järku loogikasse
- keerukamad detailid.
- 8. Materjale täisteksti indeksite kohta
- Taust: stringiotsing: Boyer-Moore, vt http://en.wikipedia.org/wiki/Boyer-Moore
- Täistektsi otsingumeetodid pikemalt: http://www.lambda.ee/index.php/Pilt:Stringsearch2.ppt
- Täisteksti-indeksid: http://www.lambda.ee/index.php/Pilt:Fulltext_indexes.ppt
- Pikem presentatsioon erienvate indeksimeetodite kohta: http://www.lambda.ee/index.php/Pilt:String_Indexing.ppt
- 9. Materjale termide indekseerimise kohta
- Sissejuhatus http://www.lambda.ee/index.php/Pilt:Schulz_indexing_overview.pdf
- Path indexing http://www.lambda.ee/index.php/Pilt:Pathindexingcspp20.pdf
- Subsumption and context trees http://www.lambda.ee/index.php/Pilt:FastindexingctreesJAR.pdf
- Skip lists http://www.lambda.ee/index.php/Pilt:Skipliststpugh90skip.pdf
- 10 Materjale teadmiste loogika kohta
- pikk versioon ja lühem versioon, vaata ka ghostscripti saiti .ps jaoks
Abimaterjalid disjunktide kujule viimiseks (ei ole kohustuslik lugeda):
- Hea ülevaade: http://www.cs.miami.edu/~geoff/Papers/Journal/1996_SM96_SACJ.pdf
- FLOTTERi kohta master thesis http://www.dfki.de/vse/papers/rock95.ps.gz
- FLOTTERi kohta artikkel: http://www.dfki.de/vse/papers/nrw98.ps.gz