[Premium]{class="badge positive" title="Vedi cosa è incluso in Target Premium."}

Algoritmo Foresta casuale

L'algoritmo di personalizzazione principale utilizzato in entrambe le attività (AP) e Auto-Target è Foresta casuale. I metodi di raggruppamento, come Foresta casuale, utilizzano più algoritmi di apprendimento per ottenere prestazioni predittive migliori rispetto a quelle ottenibili da uno qualsiasi degli algoritmi di apprendimento costituenti. L'algoritmo Foresta casuale in Automated Personalization e Auto-Target è un metodo di classificazione o di regressione che funziona costruendo una moltitudine di alberi decisionali quando viene addestrato.

Quando si pensa alle statistiche, si potrebbe pensare a un unico modello di regressione utilizzato per prevedere un risultato. L'ultima ricerca sui dati scientifici suggerisce che i “metodi di raggruppamento”, in cui vengono creati più modelli dallo stesso insieme di dati e quindi combinati in modo intelligente, producono risultati migliori di quanto prevedano in base a un solo modello.

L'algoritmo Foresta casuale è l'algoritmo chiave di personalizzazione sottostante utilizzato nelle attività Automated Personalization e Auto-Target. Foresta casuale combina centinaia di alberi decisionali per ottenere una previsione migliore di quanto un singolo albero possa fare da solo.

Che cos'è un albero decisionale? section_7F5865D8064447F4856FED426243FDAC

L'obiettivo di una struttura decisionale è quello di raggruppare tutti i dati di visita disponibili da cui un sistema può imparare e poi raggruppare tali dati, in cui le visite all'interno di ogni gruppo sono più simili possibile l'una all'altra per quanto riguarda la metrica di obiettivo. Tra i gruppi, tuttavia, le visite sono il più possibile diverse, per quanto riguarda la metrica di obiettivo (ad esempio, il tasso di conversione). L’albero decisionale esamina le diverse variabili di cui dispone nel set di apprendimento per determinare come suddividere i dati in modo reciprocamente esclusivo collettivamente esaustivo (MECE) in questi gruppi (o "foglie") per massimizzare questo obiettivo.

In un semplice esempio, supponiamo due variabili di input:

Se la metrica di obiettivo è la conversione, la struttura determina innanzitutto quale delle due variabili spiega la maggiore quantità di variazione nel tasso di conversione dei dati della visita.

Diciamo che il codice postale è più predittivo. Questa variabile forma il primo “ramo” dell'albero. L'albero decisionale determinerebbe quindi come suddividere i dati di visita, ad esempio il tasso di conversione dei dati all'interno di ogni suddivisione era il più simile possibile e il tasso di conversione tra le suddivisioni era il più diverso possibile. In questo esempio, si supponga 11111, 22222, 33333 siano una divisione e 44444 e 55555 una seconda divisione.

Questa azione determina il primo livello dell’albero decisionale:

L'albero decisionale pone la domanda: "Qual è la variabile più predittiva?" In questo esempio, ci sono solo due variabili, quindi la risposta qui è chiaramente di genere. L'albero ora cerca di completare un esercizio simile per dividere i dati in ogni ramo. Per prima cosa, consideriamo il ramo 11111, 22222 e 33333. In questi codici di avviamento postale, se ci fosse una differenza di conversione tra uomini e donne, ci sarebbero due foglie (uomini e donne) e questo ramo sarebbe completo. Negli altri rami, 44444 e 55555, supponiamo che non ci sia differenza statistica tra le conversioni di donne e uomini. In questo caso, il primo ramo diventa la divisione finale.

L’esempio si tradurrebbe nella struttura seguente:

Come vengono utilizzati gli alberi decisionali da Foresta casuale? section_536C105EF9F540C096D60450CAC6F627

Gli alberi decisionali possono essere un potente strumento statistico. Tuttavia, hanno alcuni svantaggi. Il problema maggiore è che si adattano “troppo” ai dati, in questo modo un singolo albero predice male i dati futuri che non sono stati utilizzati per generare l'albero iniziale. Questa sfida è conosciuta come il compromesso bias-variance nell'apprendimento statistico. Le foreste casuali aiutano a superare questa sfida. Al livello più alto, una Foresta casuale è una raccolta di alberi decisionali che vengono generati in modo leggermente diverso sullo stesso insieme di dati che “vota” insieme per produrre un modello migliore rispetto a un singolo albero. Gli alberi vengono costruiti selezionando in modo casuale un sottoinsieme di record di visita con la sostituzione (nota come insaccamento) e selezionando in modo casuale un sottoinsieme di attributi, in modo che la foresta sia costituita da alberi decisionali leggermente diversi. Questo metodo introduce piccole variazioni nelle strutture create in Foresta casuale. L'aggiunta in questa quantità controllata di varianza consente di migliorare la precisione predittiva dell'algoritmo.

In che modo gli algoritmi di personalizzazione Target utilizzano Foresta casuale? section_32FB53CAD8DF40FB9C0F1217FBDBB691

Come vengono generati i modelli

Il diagramma seguente riepiloga il modo in cui i modelli vengono generati per le attività Auto-Target e Automated Personalization:

{width="650" modal="regular"}

Target utilizza i dati raccolti automaticamente e i dati personalizzati forniti dall'utente per creare gli algoritmi di personalizzazione. Questi modelli prevedono la migliore esperienza o offerta da mostrare ai visitatori. In genere, un modello viene generato per esperienza (se un'attività Auto-Target) o per offerta (se un'attività Automated Personalization). Target visualizza quindi l'esperienza o l'offerta che produce la metrica di successo più alta prevista (ad esempio, il tasso di conversione). Questi modelli devono essere appresi su visite fornite casualmente prima di poter essere utilizzati per la previsione. Di conseguenza, quando un'attività inizia prima, anche ai visitatori che si trovano nel gruppo personalizzato vengono mostrate casualmente diverse esperienze o offerte fino a quando gli algoritmi di personalizzazione sono pronti.

Ogni modello deve essere convalidato per garantire che sia in grado di prevedere il comportamento dei visitatori prima che venga utilizzato nell’attività. I modelli vengono convalidati in base alla rispettiva area sotto la curva (AUC). A causa della necessità di convalida, il momento esatto in cui un modello inizia a fornire esperienze personalizzate dipende dai dettagli dei dati. In pratica, per scopi di pianificazione del traffico, di solito richiede più del numero minimo di conversioni prima che ogni modello sia valido.

Quando un modello diventa valido per un'esperienza o un'offerta, l'icona dell'orologio a sinistra del nome dell'esperienza/offerta diventa una spunta verde. In presenza di modelli validi per almeno due esperienze o offerte, alcune visite iniziano a essere personalizzate.

Trasformazione delle feature

Prima che i dati passino attraverso l'algoritmo di personalizzazione, subisce una trasformazione di funzionalità, che può essere pensata come la preparazione dei dati raccolti tra quelli di apprendimento per l'utilizzo da parte dei modelli di personalizzazione.

Le trasformazioni di funzionalità dipendono dal tipo di attributo. Pricipalmente, esistono due tipi di attributi (o “funzionalità” come sono descritti a volte dagli scienziati di dati):

Per le funzionalità categoriche, viene mantenuto un insieme di tutte le funzionalità possibili e la probabilità di trasformazione viene utilizzata per ridurre la dimensione dei dati. Per le feature numeriche, il ridimensionamento garantisce la comparabilità delle feature a livello generale.

Equilibrio tra apprendimento e personalizzazione con la slot machine

Dopo che Target avrà creato modelli di personalizzazione per personalizzare il traffico, c'è un chiaro compromesso che devi affrontare per i futuri visitatori della tua attività. Dovresti personalizzare tutto il traffico in base al modello corrente o continuare a imparare dai nuovi visitatori fornendo loro offerte casuali? Vuoi assicurarti che l'algoritmo di personalizzazione apprenda sempre nuove tendenze nei visitatori, personalizzando contemporaneamente la maggior parte del traffico.

La slot machine è il modo in cui Target ti aiuta a raggiungere questo obiettivo. La slot machine assicura che il modello "spenda" sempre una piccola frazione di traffico per continuare a imparare per tutta la vita dell'attività di apprendimento e per prevenire un eccessivo sfruttamento delle tendenze apprese in precedenza.

Nel mondo della scienza dei dati, il problema della slot machine è un classico esempio di esplorazione contro il dilemma di sfruttamento in cui viene data una raccolta di slot machine, ognuna con probabilità di vincita sconosciuta. L'idea fondamentale consiste nello sviluppare una strategia, che si traduce nel giocare con la leva con la probabilità più elevata di successo, in modo da massimizzare la vincita totale ottenuta. Il slot machine viene utilizzato nel sistema per il punteggio online dopo la generazione dei modelli online. Questo processo facilita l’apprendimento online durante l’esplorazione. L’attuale algoritmo multi-armato è un algoritmo epsilon () greedy. In questo algoritmo viene scelta la leva migliore con probabilità 1- ε. Inoltre, qualsiasi altra leva viene scelta a caso con probabilità ε.