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

• 作者: 林家骏 胡万宝 胡昊然 董小明 钱萌
• 来源期刊: 华东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 启发式 包分类 决策树
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 信息科学与工程
• 页码范围: 432-437
• 页数: 6页
• 分类号: TN915.2
• 字数: 4579字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林家骏	华东理工大学信息科学与工程学院	171	1083	15.0	26.0
2	胡万宝	安庆师范学院数学与计算科学学院	32	52	4.0	5.0
3	胡昊然	安庆师范学院计算机与信息学院	5	10	2.0	2.0
4	钱萌	安庆师范学院计算机与信息学院	45	151	7.0	10.0
5	董小明	安庆师范学院计算机与信息学院	7	12	2.0	3.0