A Brief Tutorial on Optimal Classification Tree via MIO最优分类树
目前广为人知的决策树算法(ID3,C4.5,CART等)大部分基于启发式贪心算法,去寻求局部最优解,运用top-down的方式逐步构建分支和节点。随着计算能力的提升以及优化solver的发展和改进,2017年Bertsimas等人在发表的“optimal classfication trees”论文中,提出最优决策树,运用混合整数优化MIO一步构建最优分类树(OCT)并进行求解。该篇blog主要对以一个示例对MIO formulation进行解读。
原创
2022-05-10 01:12:40 ·
395 阅读 ·
0 评论