Measuring the Shattering coefficient of Decision Tree models

作者：

Highlights：

• The Statistical Learning Theory to study learning guarantees of Decision Trees;

• The numerical formulation of the Shattering coefficient for Decision Trees;

• Complexity assessment of Decision-Tree models using the Generalization Bound.

摘要

•The Statistical Learning Theory to study learning guarantees of Decision Trees;•The numerical formulation of the Shattering coefficient for Decision Trees;•Complexity assessment of Decision-Tree models using the Generalization Bound.

论文关键词：Shattering coefficient,Decision Trees,Statistical Learning Theory,Learning guarantees

论文评审过程：Received 16 May 2019, Revised 1 July 2019, Accepted 6 July 2019, Available online 8 July 2019, Version of Record 16 July 2019.

论文官网地址：https://doi.org/10.1016/j.eswa.2019.07.012