Liste di decisione
Cos'è una lista di decisione?
Le liste di decisione ( decision list o DL ) sono un modello simile agli alberi di decisionali. Consentono alla macchina di prendere una decisione in tempi rapidi.
Ogni lista di decisione può essere trasformata in un albero di decisione e viceversa.
Come funziona una lista di decisione
La lista di decisione consiste in una sequenza logica di test.
A seconda della condizione (vera o falsa), la macchina prende una decisione oppure continua l'elaborazione con il test successivo.
Un esempio pratico
Ecco un esempio di lista di decisione.
Se l'assicurato ha meno di 25 anni il rischio assicurativo è elevato.
Se l'assicurato ha 25 o più anni, la lista di decisione effettua un secondo test sul modello di auto.
Se l'auto è sportiva, il rischio è alto. In tutti gli altri casi è basso.
Come costruire un insieme di decisione
A partire da un insieme di training ( dataset ) individuo il sottoinsieme di esempi in cui un attributo X ( es. X1 ) è sempre vero ( o sempre falso ).
Se esiste ( es. x1 ) aggiungo la regola alla lista di decisione.
Nota. Se gli attributi sempre veri o sempre falsi nel sottoinsieme sono più di uno ( es. X1 e X2), seleziono il gruppo degli attributi con l'operatore and (X1∧X2).
Dopo aver aggiunto la regola alla lista di decisione, elimino gli esempi dall'insieme di training.
Poi ripeto il procedimento daccapo, sull'insieme di training ridotto per trovare le regole successive.
In questo caso c'è una condizione secondaria ( x2 ) da aggiungere alla lista delle decisioni.
Il processo termina quando nessun attributo X è sempre vero o sempre falso sul dataset rimanente.
