OSDT公司 swMATH ID: 44145 软件作者： 胡希扬、辛西娅·鲁丁、玛戈·塞尔泽 描述： Python包OSDT：最佳稀疏决策树。自20世纪80年代初以来，决策树算法一直是最流行的可解释（透明）机器学习算法之一。自决策树算法诞生以来，一直困扰着它们的问题是它们缺乏最优性，或缺乏接近最优性的保证：决策树算法通常是贪婪的或短视的，有时会产生毫无疑问的次优模型。决策树优化的难度是一个理论和实践上的障碍，即使是仔细的数学规划方法也无法有效地解决这些问题。本文介绍了二进制变量最优决策树的第一个实用算法。该算法是分析边界的联合设计，减少了搜索空间和现代系统技术，包括数据结构和自定义位向量库。我们的实验突出了可扩展性、速度和最佳性证明方面的优势。 主页： https://arxiv.org/abs/1904.12847 源代码： https://github.com/xiyanghu/OSDT 依赖项： 蟒蛇 关键词： 机器学习；arXiv_cs。LG公司；arXiv_状态ML；决策树 相关软件： 埃克拉特；PyDL8.5版本；伊斯兰解放军；r零件；UCI-毫升；4.5条；R（右）；C50元；GOSDT公司；bsnsing公司；聚会 引用于： 1文件 1位作者引用 1 刘燕超 连载1篇 1 信息计算杂志 在1个字段中引用 1 运筹学、数学规划（90-XX） 按年份列出的引文