MurTree公司 swMATH ID: 38488 软件作者: 埃米尔·德米罗维奇、安娜·卢基纳、艾曼纽尔·希伯拉德、杰弗里·陈、詹姆斯·贝利、克里斯托弗·莱基、科塔吉里·拉马莫哈纳罗、彼得·斯图基 描述: MurTree:通过动态规划和搜索的最佳分类树。决策树学习是机器学习中广泛使用的一种方法,在需要简明和可解释模型的应用中受到青睐。传统上,启发式方法用于快速生成具有相当高精度的模型。然而,一个常见的批评点是,从准确性和大小来看,生成的树未必是数据的最佳表示。近年来,这推动了最优分类树算法的发展,与执行一系列局部最优决策的启发式方法相比,该算法可以全局优化决策树。我们遵循这一工作路线,提供了一种基于动态规划和搜索的学习最优分类树的新算法。我们的算法支持对树深度和节点数的约束。我们方法的成功归功于一系列利用分类树特有属性的专业技术。尽管最优分类树算法传统上一直受到高运行时间和有限可扩展性的困扰,但我们在一项详细的实验研究中表明,我们的方法只使用了最先进技术所需时间的一小部分,并且可以处理数万个实例的数据集,提供了几个数量级的改进,并显著有助于实现最佳决策树。 主页: https://arxiv.org/abs/2007.12652 相关软件: 戈斯德;UCI-毫升;空间ML;随机森林;奥兰多;4.5条;阿达·布斯特。MH公司;DFVLR-SQP公司;美国食品和药物管理局;蟒蛇;科学Py;fda(右);github;PPINN公司;大Vis;InfoGAN公司;克莱沃;IMLI公司;横梁;Entropy-SGD公司 引用于: 4文件 全部的 前5名13位作者引用 2 埃米利奥·卡里佐萨 2 克里斯蒂娜·莫勒罗·里奥 2 多洛雷斯罗梅罗·莫拉莱斯 1 拉斐尔·布兰科罗 1 贾斯汀·J·布蒂利尔(Justin J.Boutiler)。 1 陈超凡 1 陈志 1 黄,哈扬 1 卡拉·米奇尼 1 辛西娅·鲁丁 1 莱西亚·塞梅诺娃 1 钟楚迪 1 Zhou,Zachary(扎卡里·周) 3篇连载文章中引用 1 计算机与运筹学 1 顶部 1 统计调查 在3个字段中引用 3 运筹学、数学规划(90-XX) 2 计算机科学(68至XX) 1 统计学(62-XX) 按年份列出的引文