Skip to main content
Post Closed as "Duplicate" by Sycorax, Michael R. Chernick, Ferdi, kjetil b halvorsen, Alexis
Tweeted twitter.com/StackStats/status/770435493632872449
edited tags
Link
Sycorax
  • 94.1k
  • 23
  • 236
  • 390
Source Link
user2149631
  • 439
  • 2
  • 11

Is that possible to estimate the VC dimension for GBM (or more specific XGBoost)?

Is there any simple way to estimate the VC dimension for GBM? Or, for more specific implementation XGBoost?

XGBoost usually has large variability when training on a dataset with less than 500 samples more than 1000 features. Is there any way to estimate the model complexity of XGBoost with certain hyperparameters?