基于空间优化的决策树算法

• 作者: 林闯 董小明 陈震
• 来源期刊: 计算机应用研究
• 关键词: 报文分类 范围匹配 规则缩减 规则膨胀
• 年，卷（期）: 2007,（11）
• 所属期刊栏目: 开发应用
• 页码范围: 222-224
• 页数: 3页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2007.11.068

摘要

通过增加一些规则来最终减少规则转换的冗余问题,并设计一种算法实现这种优化.在优化后的规则库、单维上用决策树方法查找,结果以位向量的方式存放,保持了算法的高速度,同时有效地节省了空间.