Informatica

Cosa sono i classificatori nel machine learning: gli Alberi Decisionali

I classificatori sono algoritmi di machine learning che operano assegnando una classe a ogni elemento del Data Set. Ci sono diversi tipi di classificatori, quello che approfondiremo in questo articolo è il classificatore che si basa sugli alberi decisionali.

Gli alberi decisionali sono una rappresentazione dell’apprendimento nel machine learning. Un albero è una struttura dati le cui informazioni sono contenute nei nodi, e i nodi sono collegati tra loro tramite degli archi. I nodi sono posizionati proprio dove un arco ne incontra un altro.

Qui di seguito una rappresentazione grafica di un albero. Gli alberi possono contenere informazioni di vario tipo

Graficamente possiamo notare 6 nodi che contengono gli elementi A, B, C, D, E, F mentre gli archi sono i segmenti che collegano le informazioni.

Una struttura ad albero di questo tipo ha:

Newsletter sull’Innovazione
Non perderti le notizie più importanti sull'Innovazione. Iscriviti per riceverle via e-mail.
  • un nodo chiamato radice o root, nel nostro caso è quello contenente l’informazione A. E’ sempre il nodo da cui discende tutto l’albero;
  • i nodi B e C sono discendenti del nodo A, perchè ci sono archi che legano i discendenti da un nodo superiore;
  • i nodi che non hanno discendenti si chiamano foglie, e in questo caso sono i nodi D, F e C;
  • l’albero ha anche una profondità, cioè la maggiore distanza dalla radice alla foglia, nel nostro caso 3

Nel machine learning la struttura albero decisionale deriva esattamente da questa tipologia di struttura, l’unica differenza è che ogni nodo non contiene una informazione ma bensì contiene una condizione, una condizione da valutare. Questi alberi sono anche detti Classification And Regression Tree (C.A.R.T.), e vengono costruiti nel modello in fase di addestramento della macchina.

Esempio di Classificazione

Vediamo ora un caso in cui vengono analizzati i dati di otto automobili. Per ogni automobile conosciamo la cilindrata e il prezzo di vendita come features, e a ogni automobile corrisponde un target Vero o Falso che ci dice se l’automobile è un’occasione o meno.

Qui di seguito la tabella riassuntiva:

Newsletter sull’Innovazione
Non perderti le notizie più importanti sull'Innovazione. Iscriviti per riceverle via e-mail.

Articoli recenti

Idea Brillante: Bandalux presenta Airpure®, la tenda che purifica l’aria

Risultato della costante innovazione tecnologica e all'impegno nei confronti dell'ambiente e del benessere delle persone. Bandalux presenta Airpure®, una tenda…

12 Aprile 2024

Design Patterns V.s. principi S.O.L.I.D., vantaggi e svantaggi

I design pattern sono soluzioni specifiche di basso livello a problemi ricorrenti nella progettazione del software. I design pattern sono…

11 Aprile 2024

Magica, l’app iOS che semplifica la vita degli automobilisti nella gestione del proprio veicolo

Magica è l'app per iPhone che rende la gestione dei veicoli semplice ed efficiente, aiutando gli automobilisti a risparmiare e…

11 Aprile 2024

Grafici di Excel, quali sono, come creare un grafico e come scegliere il grafico ottimale

Un grafico di Excel è un elemento visivo che rappresenta i dati presenti in un foglio di lavoro di Excel.…

9 Aprile 2024