Ricampionamento adattivo

Ottimizzazione degli iperparametri in R

Dr. Shirin Elsinghorst

Senior Data Scientist

Cos'è il ricampionamento adattivo?

Grid Search

Si calcolano tutte le combinazioni di iperparametri.

Random Search

Si calcolano sottoinsiemi casuali di combinazioni.

→ La valutazione della migliore combinazione avviene alla fine.

Ricampionamento adattivo

Le combinazioni di iperparametri vengono ricampionate vicino a quelle che hanno reso bene.
Quindi è più veloce ed efficiente!

"Futility Analysis in the Cross-Validation of Machine Learning Models." Max Kuhn; ARXIV 2014

Ricampionamento adattivo in caret

trainControl: method = "adaptive_cv" + search = "random" + adaptive =

min: numero minimo di ricampionamenti per iperparametro
alpha: livello di confidenza per rimuovere iperparametri
method: "gls" per modello lineare o "BT" per Bradley-Terry
complete: se TRUE genera il set completo di ricampionamenti

fitControl <- trainControl(method = "adaptive_cv",
                             adaptive = list(min = 2, alpha = 0.05, 
                                             method = "gls", complete = TRUE),
                             search = "random")

trainControl() + tuneLength = x

fitControl <- trainControl(method = "adaptive_cv", number = 3, repeats = 3,
                           adaptive = list(min = 2, 
                                           alpha = 0.05, 
                                           method = "gls", 
                                           complete = TRUE),
                             search = "random")

tic()
set.seed(42)
gbm_model_voters_adaptive <- train(turnout16_2016 ~ ., 
                                   data = voters_train_data, 
                                   method = "gbm", 
                                   trControl = fitControl,
                                   verbose = FALSE,
                                   tuneLength = 7)
toc()

1239.837 sec elapsed

Ricampionamento adattivo

gbm_model_voters_adaptive

...
Risultati del ricampionamento sui parametri di tuning:
  shrinkage   interaction.depth  n.minobsinnode  n.trees  Accuracy   Kappa       Resamples
  0.07137493   5                  6              4152     0.9564654  0.02856571  9        
  0.08408739   5                 14               674     0.9547185  0.02098853  4        
  0.28552325   8                 15              3209     0.9568141  0.03024238  3        
  0.33663932  10                 13              2595     0.9571130  0.04250979  9        
  0.54251480   3                 24              3683     0.9482171  0.03568586  2        
  0.56406870   7                 25              4685     0.9549898  0.05284333  5        
  0.58695763   8                 24              1431     0.9520286  0.02742592  2        
Si è usata Accuracy per selezionare il modello ottimale col valore più alto.
I valori finali per il modello sono stati n.trees = 2595,
interaction.depth = 10, shrinkage = 0.3366393 e n.minobsinnode = 13.

Mettiamoci a codare!

Ottimizzazione degli iperparametri in R