高级检索

  • ISSN 1006-3080
  • CN 31-1691/TQ

基于统计决策树的包分类算法

钱萌 董小明 胡昊然 林家骏 胡万宝

钱萌, 董小明, 胡昊然, 林家骏, 胡万宝. 基于统计决策树的包分类算法[J]. 华东理工大学学报(自然科学版), 2008, (3): 432-437.
引用本文: 钱萌, 董小明, 胡昊然, 林家骏, 胡万宝. 基于统计决策树的包分类算法[J]. 华东理工大学学报(自然科学版), 2008, (3): 432-437.
QIAN Meng, DONG Xiao-ming, HU Hao-ran, LIN Jia-jun, HU Wan-bao. Packet Classification Algorithm Based on the Statistical Decision Tree[J]. Journal of East China University of Science and Technology, 2008, (3): 432-437.
Citation: QIAN Meng, DONG Xiao-ming, HU Hao-ran, LIN Jia-jun, HU Wan-bao. Packet Classification Algorithm Based on the Statistical Decision Tree[J]. Journal of East China University of Science and Technology, 2008, (3): 432-437.

基于统计决策树的包分类算法

基金项目: 

国家自然科学基金 , 安徽省自然科学基金

Packet Classification Algorithm Based on the Statistical Decision Tree

  • 摘要: 基于网络包分类算法在时间和空间复杂度上的限制,启发式策略一般具有较快的速度,同时在应用上具有较好的前景,提出了一种基于统计决策树的启发式包分类算法.该算法把规则头部中的每一位看作一个特征属性,因为不同位有不同的区分效果,根据对规则的统计把最具有区分意义的几位提取出来作为决策树的决策属性,使规则在子集中分布比较均匀,在子集中也做同样的处理,递归形成树形的数据结构;匹配时在树的每一层根据区分位判断其所属的子集,直到找到相匹配的规则.算法测试表明能实现高效的分类.

     

  • 加载中
计量
  • 文章访问数:  1029
  • HTML全文浏览量:  106
  • PDF下载量:  72
  • 被引次数: 0
出版历程

目录

    /

    返回文章
    返回