作者
摘要
资源约束通常存在于分类任务中。例如,可能存在实施预算限制和完成分类任务的最后期限。在这种情况下应用自顶向下的方法进行树归纳可能有很大的缺点。特别是,由于截止日期的限制,很难评估属性对提高总实现成本的贡献及其对后期属性选择的影响,尤其是在树归纳的早期阶段。为了解决这个问题,我们提出了一种创新的算法,即成本敏感关联树(CAT)算法。本质上,该算法首先从满足资源约束的训练数据中提取并保留关联分类规则,然后使用这些规则构建最终的决策树。该方法与传统的自顶向下方法相比具有优势,首先是因为在树归纳中只考虑可行的分类规则,其次是因为它们的成本和资源使用是已知的。相反,在自顶向下的方法中,信息不可用于选择拆分属性。实验结果表明,CAT算法明显优于自顶向下方法,并且对可用资源的适应性很好。
建议引用
吴嘉智(Chia-Chi WU)、陈彦良(Yen-Liang CHEN)和唐奎(Kwei TANG),2010年。"具有多资源约束的成本敏感决策树,"普渡大学经济学工作文件1263年,普渡大学经济系。手柄:RePEc:pur:prukra:1263
更正
本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时,请提及此项目的句柄:RePEc:普尔:普鲁克拉:1263。请参阅一般信息关于如何更正RePEc中的材料。
如果您编写了此项目,但尚未在RePEc注册,我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。
我们没有这个项目的参考书目。您可以使用来帮助添加它们这个表格.
如果你知道引用这一条的缺失条目,你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是该项目的注册作者,您可能还想查看您的RePEc作者服务个人资料,因为可能有一些引文等待确认。
有关本项目的技术问题,或更正其作者、标题、摘要、书目或下载信息,请联系:商业PHD(以下电子邮件可用)。供应商的一般联系方式:https://edirc.repec.org/data/kspurus.html.
请注意,更正可能需要几周时间才能筛选出来各种RePEc服务。