关联
可证明的最佳规则列表
CORELS是一种自定义离散优化技术,用于在分类特征空间上构建规则列表。 我们的算法提供了具有最优性证书的最优解决方案。 通过利用算法界限,有效的数据结构和计算重用,我们可以在时间上加快几个数量级的速度,并大幅减少内存消耗。 我们的方法可以在几秒钟内针对实际问题生成最佳规则列表。 该框架是CART和其他决策树方法的新颖替代方案。
Elaine Angelino,Nicholas Larus-Stone,Daniel Alabi,Margo Seltzer和Cynthia Rudin。 学习分类数据的可证明的最佳规则列表。 ,2018年。
Nicholas Larus-Stone,Elaine Angelino,Daniel Alabi,Margo Seltzer,Vassilios Kaxiras,Aditya Saligrama,Cynthia Rudi
2021-10-25 15:38:17
335KB
C++
1