基于相对等待时间的代价敏感决策树

摘要：

首先引入相对等待时间代价,将它与测试代价一起称为有形代价,利用单位有形代价中无形代价(即误分类代价)降低最多的原则选择分裂属性;然后结合序列测试策略和批量测试策略建立相对等待时间代价敏感决策树.实验结果显示,该方法无论在误分类代价的减少量上还是所需有形代价的数量上都优于存在的算法,并且实验地分析了建立代价敏感决策树考虑相对等待时间是必要的.

关键词：代价敏感、决策树、分裂属性、等待时间、时间敏感

所属期刊栏目：1

分类号：TP331(计算技术、计算机技术)

资助基金：澳大利亚ARC基金DP0449535;DP0559536;DP0667060;国家自然科学基金60496327;国家自然科学基金60463003;海外高层次留学人才回国资助项目;广西研究生教育创新计划2006106020812M35

在线出版日期：2008-05-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：314-324