succ prec
indice
FOCL
Proposto da Pezzani nel 1991, appartiene alla categoria dei metodi di apprendimento
che integrano le tecniche induttive con il paradigma di apprendimento analitico
( ebn ).
L'algoritmo deriva da FOIL il procedimento
di specializzazione guidato dagli esempi, estendendo pero' lo spazio delle
ipotesi con clausole derivate in modo deduttivo dalla
conoscenza di fondo .
Nella fase di ricerca, FOCL applica all'ipotesi corrente h
due distinti operatori di specializzazione:
-
per ogni predicato "operazionale" p non compreso nella definizione
di h, considera l'ipotesi candidata ottenuta aggiungendo p
alle premesse di h. Questo coincide con il metodo utilizzato da
FOIL per ottenere le possibili specializzazioni di h.
-
ricerca una condizione sufficiente per h, basandosi sulle clausole
della conoscenza di fondo. Se questa viene trovata, viene aggiunta alle
premesse di h, come ipotesi candidata. In questo caso, il corpo
della clausola viene riconsiderato per ottenere una definizione contenente
solo predicati "operazionali", significativi rispetto agli esempi
dati.
La migliore ipotesi candidata viene scelta nell'insieme prodotto dai
due operatori, utilizzando, come in FOIL, una valutazione del guadagno
di informazione.
Le prestazioni di FOCL sono risultate migliore di FOIL in diversi studi
comparativi, indicando per FOCL una piu' accurata capacita' di generalizzazione
e una maggiore robustezza rispetto a dati imprecisi.
La possibilita' di utilizzare in modo deduttivo una conoscenza di fondo,
anche non necessariamento corretta e completa, rende questo tipo di approccio
indubbiamente piu' potente di quelli basati unicamente su inferenza induttiva.
succ prec
indice