关联
可证明的最佳规则列表
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
1
从UCI数据网站中选择成人数据库（adult），数据是从美国人口普查局数据库中提取的。这里选取一年的收入大于50k的成人数据，选取8个属性变量分别为工作环境、教育、婚姻状况、职业、关系、种族和性别，均为类别变量，如职业可为[Tech-support,Craft-repair,Other-service,Sales,Exec-managerial, Prof-specialty, Handlers-cleaners, Machine-op-inspct, Adm-clerical,Farming-fishing,Transport-moving,Priv-house-serv,Protective-serv, Armed-Forces]。可以运用关联分析找出8个属性变量中，哪些变量有关系，从而提取出一些有用信息。
2021-10-25 00:34:05
1KB
1