« Fortfarande avkopplad från weblogs.se | Main | Barabasi om det amerikanska strömavbrottet »

augusti 18, 2003

JMLR Special Issue on Inductive Logic Programming

Den senaste Journal of Machine Learning Research (JMLR) innehåller papers om Inductive Logic Programming (ILP). Dessa papers finns här.

I ILP utnyttjar man logikprogrammering (tänk Prolog e.dyl.) för att skapa maskininlärningssystem (machine learning). Som input till ett sådant system har man ett antal exempel, varpå systemet genererar kod för att "täcka" dessa exempel.

En av de främsta ILP-forskarna är Stephen Muggleton. Det rekommenderas att se hans publikationer och system (se nedan). Dokumentet CProgol4.4: a tutorial introduction (.ps) är nog en bra introduktion.

Böcker
Den enda bok jag har och läst om ILP är
Inductive Logic Programming: From Machine Learning to Software Engineering.

Det finns en onlinebok om ILP (från 1994): Inductive Logic Programming: Techniques and Applications av N. Lavrac och S. Dzeroski som kan vara värd att kika på.

System
När jag kollade in ILP för ett antal år sedan använde jag mest Progol (notera att det finns flera olika versioner, jag använde version 4.4 och 5.0), men även golem samt ffoil2 (obs! en sh-fil) av Ross Quinlan. Dessa system använder Prolog som resultat-språk, dvs genererar Prolog-kod.

En aside
Ross Quinlan är för övrigt en av pionjärerna inom fältet machine learning (som naturligtvis är relaterat till ILP). Källkod till hans C4.5-program finns här (tar.gz-fil). Numera använder jag dock systemet Weka (skrivet i Java) till allt sådant. C4.5-algoritmen finns implementerad i Weka under namn J48. Quinlans bok C4.5: Programs for Machine Learning är en klassiker inom machine learning.

Posted by hakank at augusti 18, 2003 09:22 EM Posted to Machine learning/data mining