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.

un esempio pratico di lista decisionale

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.

la ricerca della prova nell'insieme di training

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.

l'eliminazione degli esempi

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.

la seconda reiterazione alla ricerca della condizione secondaria

Il processo termina quando nessun attributo X è sempre vero o sempre falso sul dataset rimanente.



Per scrivere un commento

knowledge base

Machine Learning (ML)