succ  prec  indice 

Espressivita' del linguaggio

Qualsiasi i metodi di apprendimento, anche di tipo non simbolico, e' in qualche modo influenzato dal particolare algoritmo utilizzato, e non tratta allo stesso modo le possibili soluzioni.
Una prima ragione e' da ricercare nelle limitazioni dell'algoritmo nel considerare tutto lo spezio dei concetti del problema, privilegiando necessariamente alcune ipotesi rispetto ad altre.
Un seconda e piu' sottile motivazione e' dovuta al fatto che un algoritmo che considerasse lo spazio dei concetti nella sua totalita' non potrebbe che limitarsi ad apprendere gli esempi dati, senza appunto privilegiare nessuna ipotesi ulteriore.
Si introduce il termine di "orientamento" (bias) per indicare questo tipo di limitazione.

Nel campo della programmazione logica induttiva, viene spesso fatto uso di un particolare tipo di orientamento denominato "Rasoio di Occam" (Occam razor) che si enuncia come:

"se per un dato fenomeno sono possibili piu' spiegazioni, allora e' da preferire la spiegazione piu' semplice"
dove, in questo contesto, "spiegazione piu' semplice" indica  l'ipotesi migliore valutata rispetto a qualche misura di complessita, quali la lughezza delle clausole, la lunghezza della codifica delle clausole all'interno della teoria, oppure un'indicazione della
generalita'.
 

Orientamento del Linguaggio

Le ipotesi considerate da un particolare metodo di apprendimento sono espressioni del linguaggio L utilizzato dal programma.  I sistemi come  ID3 o  CN2 rappresentano la soluzione sotto forma di regole IF-THEN prive di variabili, equivalenti a formule proposizionali, mentre  FOIL o  GOLEM  utilizzano clausole del primo-ordine,  ma non permettono  simboli di funzione.
Si indica con "orientamento del linguaggio" (language bias) la limitazione della rappresentabilita' delle ipotesi (maggiore orientamento corrisponde a minore potenza espressiva).
 

Orientamento di Ricerca

I metodi descritti sono spesso basati su ricerche euristiche di tipo "hill climbing" o "beam search" nello spazio delle ipotesi.  Non viene quindi effettuata una ricerca esaustiva di tutte le ipotesi possibili, in quando di complessita' rapidamente intrattabile.
Questo fatto determina un ulteriore limitazione denominata "Orientamento di Ricerca" (search bias).

Orientamento di Validazione

Un'ultima limitazione e' dovuta alla scelta del criterio di arresto/accettazione dell'ipotesi in corso di valutazione da parte dell'algoritmo. Questo automaticamente escude tutte le soluzioni ottenibili dal raffinamento di una clausola accettabile.
Queto viene indicato con il termine "Orientamento di Validazione" (validation bias).
 succ  prec  indice