Using FOIL
Applicazione Metodi di Induzione Logica (ILP) per Apprendimento di Regole del Primo Ordine
Scritto da
Giovanni Pelosi
Progetto d'Esame EINN - Prof. G.A. Lanzarone.
Introduzione
Modelli di Apprendimento
Introduzione
Apprendimento non Simbolico
Appredimento Simbolico
Apprendimento Deduttivo
Apprendimento Adduttivo
Apprendimento Induttivo
Apprendimento per Induzione
Introduzione
Terminologia
Insieme di Esempio
Conoscenza di Fondo
Classificazione dei Sistemi ILP
Metodi Top-down e Bottom-up
Metodi Batch/Interattivi
Metodi Mono/Multi-predicato
Metodi Empirici/Interattivi
Applicazioni
Spazio delle Ipotesi
Introduzione
Espressivita' del Linguaggio
Generalizzazione
Reticolo delle Ipotesi
Metodi di Apprendimento
Tecniche di Generalizzazione
Generalizzazione Relativa Meno Generica
Risoluzione Inversa
Tecniche di Specializzazione
Operatore di Specializzazione
Pre-Elaborazione
Post-Elaborazione
Algoritmi ILP
Apprendimento Proposizionale
ID3
CN2
Apprendimento Clausole del Primo Ordine
FOIL
FOCL
GOLEM
CIGOL
First Order Inductive Learner (FOIL)
Descrizione
Generazione Ipotesi
Euristica del Guadagno di Informazione
Assunzione "Mondo Chiuso"
Apprendimanto di Clausole Ricorsive
Trattamanto Dati Imperfetti
FOIL - Una Implementazione in Prolog
Descrizione
Predicato "foil/2"
Predicato "foil_loop/5"
Predicato "extend_clause_loop/4"
Predicato "best_next_clause/8"
Predicato "compute_gain/5"
Predicato "create_universe/1"
FOIL - Esempi di Utilizzo
Esempio "Figlia/Genitore"
Esempio "Raggiungibilita'/Collegamento"
Riferimenti