基于非均匀切割的HiCuts分类算法

摘要：

数据包分类技术广泛应用于许多网络服务当中,HiCuts算法是多维包分类中最具有代表性的数据包分类算法.但由于规则集分布不均匀,通过简单地随机等分某个域很难将规则划分到不同的节点去,从而导致决策树树深度急剧增加,使算法查找的时间效率和空间效率大大降低.通过大量统计分析发现,规则集中的规则域并非均匀分布在其取值范围内,为此,在HiCuts算法的基础上提出了一种利用非均匀切割技术的N-HiCuts算法来构建决策树.算法对于分布不均匀的域依据统计规则进行非均匀切割,对规则集中分布均匀的某些域采用等分函数来进行切割,从而提高每次对规则集进行切割的效率.实验证明,该算法的整体性能得到较大的提高.

关键词：包分类、智能层次分割算法、非均匀切割、决策树

所属期刊栏目：33

分类号：TP393.0(计算技术、计算机技术)

资助基金：国家973计划项目G1999032707;国家863计划项目2008AA01A303;国家科技支撑计划项目2008BAH37B03

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

页数：共4页

页码：357-360