Contenuto dei modelli di data mining per i modelli di albero delle decisioni (Analysis Services - Data mining)

Informazioni sulla struttura di un modello di albero delle decisioni

Un modello di albero delle decisioni dispone di un singolo nodo padre che rappresenta il modello e i relativi metadati. Sotto il nodo padre sono presenti alberi indipendenti che rappresentano gli attributi stimabili selezionati. Se ad esempio il modello di albero delle decisioni viene configurato per stimare se un cliente acquisterà un prodotto e fornire input relativi a genere e reddito, il modello creerà un singolo albero per l'attributo relativo agli acquisti, con molti rami riferiti alle condizioni correlate al genere e al reddito.

Se in seguito si aggiunge un attributo stimabile separato riferito alla partecipazione a un concorso a premi per clienti, l'algoritmo creerà due alberi separati sotto il nodo padre. Un albero contiene l'analisi relativa agli acquisti e un altro contiene l'analisi per il concorso a premi per clienti. Se l'algoritmo Decision Trees viene utilizzato per creare un modello di associazione, viene creato un albero separato per ogni prodotto stimato, in cui saranno contenute tutte le altre combinazioni di prodotti che contribuiscono alla selezione dell'attributo di destinazione.

L'albero di ogni attributo stimabile contiene informazioni che descrivono il modo in cui le colonne di input scelte incidono sul risultato di quel particolare attributo stimabile. Ogni albero ha inizio da un nodo (NODE_TYPE = 9) che contiene l'attributo stimabile, seguito da una serie di nodi (NODE_TYPE = 10) che rappresentano gli attributi di input. Un attributo corrisponde a una colonna del livello del case o a valori di colonne di tabella nidificata che in genere corrispondono ai valori nella colonna Key della tabella nidificata.

I nodi interni e i nodi foglia rappresentano le condizioni di divisione. Un albero può dividersi più volte sullo stesso attributo. Ad esempio, il modello TM_DecisionTree potrebbe dividersi su [Yearly Income] e su [Number of Children], quindi dividersi nuovamente su [Yearly Income] a un livello inferiore nell'albero.

L'algoritmo Microsoft Decision Trees può contenere anche regressioni lineari in tutto l'albero o in parte di esso. Se l'attributo di cui si crea il modello presenta un tipo di dati numerici continui, è possibile creare un nodo di albero di regressione (NODE_TYPE = 25) in ogni punto in cui la relazione tra gli attributi può essere modellata in modo lineare. In questo caso, il nodo contiene una formula di regressione.

Tuttavia, se l'attributo stimabile presenta valori discreti o se i valori numerici sono stati inseriti in bucket o discretizzati, il modello crea sempre un albero di classificazione (NODE_TYPE = 2). Un albero di classificazione può presentare più rami o nodi di albero interni (NODE_TYPE = 3) per ogni valore dell'attributo. Tuttavia, la divisione non avviene necessariamente su ogni valore dell'attributo.

L'algoritmo Microsoft Decision Trees non consente di utilizzare tipi di dati continui come input; pertanto, se una colonna dispone di un tipo di dati numerici continui, i valori vengono discretizzati. Per tutti gli attributi continui, l'algoritmo esegue la discretizzazione in corrispondenza di una divisione.

Contenuto di un modello di albero delle decisioni

In questa sezione vengono forniti dettagli ed esempi specifici delle colonne del contenuto dei modelli di data mining particolarmente importanti per i modelli di albero delle decisioni. Per informazioni sulle colonne generiche nel set di righe dello schema e per spiegazioni della terminologia dei modelli di data mining, vedere Contenuto del modello di data mining (Analysis Services - Data mining).

• MODEL_CATALOG
  Nome del database in cui è archiviato il modello.

• MODEL_NAME
  Nome del modello.

• ATTRIBUTE_NAME
  Nome dell'attributo che corrisponde a questo nodo.

• NODE_NAME
  Equivale sempre a NODE_UNIQUE_NAME.

• NODE_UNIQUE_NAME
  Identificatore univoco del nodo all'interno del modello. Questo valore non può essere modificato.

  Per i modelli di albero delle decisioni, i nomi univoci rispettano la convenzione seguente che non si applica a tutti gli algoritmi:

  Tutti i nodi figlio di un determinato nodo specifico disporranno tutti dello stesso prefisso esadecimale seguito da un altro numero esadecimale che rappresenta la sequenza del nodo figlio all'interno del nodo padre. È possibile utilizzare i prefissi per dedurre un percorso.

• NODE_TYPE
  Nei modelli di albero delle decisioni, vengono creati i tipi di nodi seguenti:

  Tipo di nodo	Descrizione
  1 (Modello)	Nodo radice del modello.
  2 (Albero)	Nodo padre per alberi di classificazione del modello. Denominato "Tutti".
  3 (Interno)	Inizio di ramo interno, disponibile all'interno di un albero di classificazione o di un albero di regressione.
  4 (Distribuzione)	Nodo foglia, disponibile all'interno di un albero di classificazione o di un albero di regressione.
  25 (Albero di regressione)	Nodo padre per albero di regressione all'interno del modello. Denominato "Tutti".

• NODE_CAPTION
  Nome descrittivo a scopo di visualizzazione.

  Quando viene creato un modello, il valore di NODE_UNIQUE_NAME viene automaticamente utilizzato come didascalia. È tuttavia possibile modificare il valore di NODE_CAPTION per aggiornare il nome visualizzato per il cluster, a livello di codice o tramite il visualizzatore. La didascalia viene generata automaticamente dal modello. Il contenuto della didascalia dipende dal tipo di modello e dal tipo di nodo.

  In un modello di albero delle decisioni, NODE_CAPTION e NODE_DESCRIPTION presentano informazioni diverse, a seconda del livello nell'albero. Per ulteriori informazioni ed esempi, vedere Didascalia del nodo e descrizione del nodo.

• CHILDREN_CARDINALITY
  Stima del numero di nodi figlio del nodo.

  Nodo padre   Indica il numero di attributi stimabili modellati. Viene creato un albero per ogni attributo stimabile.

  Nodo albero Il nodo Tutti di ogni albero indica quanti valori sono stati utilizzati per l'attributo di destinazione.

  • Se l'attributo di destinazione è discreto, il valore è uguale al numero di valori distinct più 1 per lo stato Missing.

  • Se l'attributo stimabile è continuo, il valore indica il numero di bucket utilizzati per modellare l'attributo continuo.

  Nodi foglia   Sempre 0.

• PARENT_UNIQUE_NAME
  Nome univoco dell'elemento padre del nodo. Per tutti i nodi a livello di radice viene restituito NULL.

• NODE_DESCRIPTION
  Descrizione del nodo.

  In un modello di albero delle decisioni, NODE_CAPTION e NODE_DESCRIPTION presentano informazioni diverse, a seconda del livello nell'albero.

  Per ulteriori informazioni ed esempi, vedere Didascalia del nodo e descrizione del nodo.

• NODE_RULE
  Descrizione XML della regola che indica il percorso del nodo corrente dal nodo padre immediato corrispondente.

  Per ulteriori informazioni ed esempi, vedere Regola del nodo e regola marginale.

• MARGINAL_RULE
  Descrizione XML della regola che indica il percorso dal nodo padre al nodo corrente del modello.

  Per ulteriori informazioni, vedere Regola del nodo e regola marginale.

• NODE_PROBABILITY
  Probabilità associata al nodo.

  Per ulteriori informazioni, vedere Probabilità.

• MARGINAL_PROBABILITY
  Probabilità di raggiungere il nodo dal nodo padre.

  Per ulteriori informazioni, vedere Probabilità.

• NODE_DISTRIBUTION
  Tabella che contiene l'istogramma delle probabilità del nodo. Le informazioni in questa tabella variano a seconda che l'attributo stimabile sia una variabile continua o discreta.

  Nodo radice del modelloQuesta tabella è vuota.

  Nodo (Tutti) Contiene un riepilogo del modello nel suo complesso.

  Nodo interno Contiene statistiche aggregate per i relativi nodi foglia.

  Nodo foglia Contiene supporto e probabilità per i risultati stimati in base a tutte le condizioni nel percorso che conduce al nodo foglia corrente.

  Nodo di regressione Contiene la formula di regressione che rappresenta la relazione tra gli input e l'attributo stimabile.

  Per ulteriori informazioni, vedere Distribuzione del nodo per attributi discreti e Distribuzione del nodo per attributi continui.

• NODE_SUPPORT
  Numero di case che supportano il nodo.

• MSOLAP_MODEL_COLUMN
  Indica la colonna che contiene l'attributo stimabile.

• MSOLAP_NODE_SCORE
  Visualizza un punteggio associato al nodo. Per ulteriori informazioni, vedere Punteggio del nodo.

• MSOLAP_NODE_SHORT_CAPTION
  Etichetta utilizzata a scopo di visualizzazione.

Osservazioni

A differenza del nodo delle statistiche marginali disponibile in un modello Naive Bayes o in un modello di rete neurale, un modello di albero delle decisioni non dispone di un nodo separato in cui vengono archiviate le statistiche per l'intero modello. Al contrario, il modello crea un albero separato per ogni attributo stimabile, con un nodo (Tutti) all'inizio dell'albero. Ogni albero è indipendente dagli altri. Se il modello contiene un solo attributo stimabile, è presente un solo albero e quindi un solo nodo (Tutti).

Ogni albero che rappresenta un attributo di output viene ulteriormente suddiviso in rami interni (NODE_TYPE = 3) che rappresentano divisioni. Ognuno di questi alberi contiene statistiche sulla distribuzione dell'attributo di destinazione. Ogni nodo foglia (NODE_TYPE = 4) contiene inoltre statistiche che descrivono attributi di input e relativi valori, insieme al numero di case che supportano ciascuna coppia attributo-valore. Di conseguenza, in qualsiasi ramo di un albero delle decisioni, sarà possibile visualizzare con facilità le probabilità o la distribuzione dei dati senza dover eseguire una query sui dati di origine. Ogni livello dell'albero rappresenta necessariamente la somma dei relativi nodi figlio immediati.

Per esempi di come recuperare queste statistiche, vedere Esecuzione di query su un modello di albero delle decisioni (Analysis Services - Data mining).

Esempio di struttura di albero delle decisioni

Per comprendere il funzionamento di un albero delle decisioni, considerare un esempio come lo scenario dell'acquirente di biciclette di AdventureWorks. Presupponendo che l'attributo stimabile sia dato dagli acquisti del cliente, l'algoritmo Decision Trees tenta di trovare una colonna di dati, tra tutti gli input forniti, che individui i clienti aventi maggiori probabilità di acquistare una bicicletta e quelli aventi le minori probabilità. Ad esempio, il modello potrebbe rilevare che l'attributo Age (età) è il migliore indicatore del comportamento di acquisto. In particolare, è possibile che venga rilevato che i clienti di età superiore a 30 anni hanno maggiori probabilità di acquistare una bicicletta, rispetto a quelli di altre età. In questo scenario il modello crea una divisione sull'attributo Age. Ciò significa che l'albero si divide in due rami, uno contenente i clienti di età superiore a 30 anni e l'altro i clienti di età inferiore a 30 anni. I nuovi rami vengono rappresentati nella struttura del modello come due nuovi alberi interni (NODE_TYPE = 3).

Per ogni ramo, il modello continua a cercare attributi aggiuntivi da utilizzare per la differenziazione dei clienti. Se nei dati non esistono elementi sufficienti per continuare a creare sottogruppi di clienti, il modello interrompe la creazione dell'albero. Il modello interromperà la creazione dell'albero ogni volta che il numero di case nel nodo risulterà troppo basso per continuare, indipendentemente dalla qualità della divisione, oppure se il valore è Null o mancante. Interrompendo in anticipo la crescita dell'albero, si impedisce al modello di eseguire il training in posizione troppo ravvicinata a un particolare set di dati.

Ogni nodo interno dell'albero contiene nodi foglia che forniscono una suddivisione dei risultati in base ai risultati di classificazione correnti. È ad esempio possibile disporre di un nodo interno che rappresenta Age>= 30 e Gender = Maschio. Il nodo per questo gruppo mostra quanti clienti in questa categoria hanno acquistato o meno un prodotto. Ad esempio, la classificazione potrebbe contenere le divisioni dell'albero seguenti:

Quando si utilizza un modello di albero delle decisioni per la stima, il modello accetta gli attributi forniti come argomenti e segue il percorso degli attributi lungo l'albero. In genere, tutte le stime conducono a un nodo foglia e i nodi interni vengono utilizzati solo per la classificazione.

Un nodo foglia include sempre un nodo NODE_TYPE 4 (Distribuzione) e contiene un istogramma che indica la probabilità di ogni risultato (acquisto o non acquisto) in base agli attributi forniti. Ad esempio, se si richiede una stima per un nuovo cliente, ovvero un uomo di età superiore a 60 anni, il modello cercherà il nodo corrispondente (Age > 30 e Gender = Male), quindi restituirà la probabilità per il risultato specificato. Queste probabilità vengono archiviate nella tabella NODE_DISTRIBUTION per il nodo.

Se l'attributo stimabile è un numero continuo, l'algoritmo tenta di creare una formula di regressione che modella la relazione tra l'attributo stimabile e gli input.

Didascalia del nodo e descrizione del nodo

Regola del nodo e regola marginale

Distribuzione del nodo per attributi discreti

Punteggio del nodo

Nodi di regressione in un modello di albero delle decisioni

Se un modello di albero delle decisioni contiene un attributo stimabile con dati numerici continui, l'algoritmo Microsoft Decision Trees cerca di individuare aree nei dati in cui la relazione tra lo stato stimato e le variabili di input è lineare. Se l'algoritmo trova una relazione lineare, crea un albero speciale (NODE_TYPE = 25) che rappresenta una regressione lineare. Questi nodi dell'albero di regressione sono più complessi dei nodi che rappresentano valori discreti.

In generale, una regressione esegue il mapping delle modifiche nella variabile dipendente continua (variabile stimabile) come una funzione delle modifiche negli input. Se la variabile dipendente dispone di input continui e la relazione tra l'input e il valore stimato è sufficientemente stabile per essere calcolata come un grafico a linee, il nodo per la regressione contiene una formula.

Tuttavia, se la relazione tra l'input e il valore stimato è di tipo non lineare, viene invece creata una divisione, esattamente come per un albero delle decisioni standard. Si supponga ad esempio che A sia l'attributo stimabile e che B e C siano gli input, dove C è un tipo di valore continuo. Se la relazione tra A e C è abbastanza stabile in alcune parti dei dati, ma instabile in altre, l'algoritmo creerà divisioni per rappresentare le diverse aree dei dati.

Per ulteriori informazioni sui nodi di regressione, vedere Contenuto dei modelli di data mining per i modelli di regressione lineare (Analysis Services - Data mining).

Vedere anche

Concetti

Altre risorse