一种多标准决策树剪枝方法及其在入侵检测中的应用
来源期刊:工程科学学报2007年第4期
论文作者:李卫东 宋威 李欣 杨炳儒
文章页码:428 - 431
关键词:入侵检测;决策树;剪枝;稳定性;复杂度;分类能力;
摘 要:为提高决策树的适用性,以决策树在入侵检测中的应用为背景提出一种多标准的剪枝方法,使决策树程序能在参数调整后适应不同的应用.给出了用于描述决策树不同性能的一些参量,如稳定性、复杂度、分类能力等,用户可以根据具体情况对向量各分量的权重进行调整,逐步得到满足要求的决策树.实验结果表明,该算法能够根据入侵检测系统的具体需要,快速地构建相应的决策树,从而程序可被用于不同情况.该方法把由程序员决定决策树变成了由用户决定决策树,程序更通用,结果更合理.
李卫东1,宋威2,李欣2,杨炳儒2
1. 河北经贸大学信息技术学院2. 北京科技大学信息工程学院
摘 要:为提高决策树的适用性,以决策树在入侵检测中的应用为背景提出一种多标准的剪枝方法,使决策树程序能在参数调整后适应不同的应用.给出了用于描述决策树不同性能的一些参量,如稳定性、复杂度、分类能力等,用户可以根据具体情况对向量各分量的权重进行调整,逐步得到满足要求的决策树.实验结果表明,该算法能够根据入侵检测系统的具体需要,快速地构建相应的决策树,从而程序可被用于不同情况.该方法把由程序员决定决策树变成了由用户决定决策树,程序更通用,结果更合理.
关键词:入侵检测;决策树;剪枝;稳定性;复杂度;分类能力;