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

Decision tree algorithm based on compacted rule-space

作　　者：董小明[1] 林闯[1] 陈震[1] 

机构地区：[1]清华大学计算机科学与技术系网络技术研究所

出　　处：《计算机应用研究》2007年第11期222-224,共3页Application Research of Computers

基　　金：安徽省教育厅自然科学研究计划资助项目(2004kj265)

摘　　要：通过增加一些规则来最终减少规则转换的冗余问题,并设计一种算法实现这种优化。在优化后的规则库、单维上用决策树方法查找,结果以位向量的方式存放,保持了算法的高速度,同时有效地节省了空间。This paper presented a new method to reduce the rule space by inserting specific new rules. In the optimized rule set, such method decomposed rule dimensions and using decision tree algorithm to process each dimension respectively. The results show that such method can reduce the space effectively and keep the high speed of classification.

关 键 词：报文分类 范围匹配 规则缩减 规则膨胀 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]