-
题名CART决策树的两种改进及应用
被引量：61
- 1
-
-
作者
张亮
宁芊
-
机构
四川大学电子信息学院
-
出处
《计算机工程与设计》
北大核心
2015年第5期1209-1213,共5页
-
基金
国家973重点基础研究发展计划基金项目(2013CB328903-2)
-
文摘
利用Fayyad边界点判定原理对CART决策树选取连续属性的分割阈值的方法进行改进,由Fayyad边界点判定原理可知,建树过程中选取连续属性的分割阈值时,不需要检查每一个分割点,只要检查样本排序后,该属性相邻不同类别的分界点即可;针对样本集主类类属分布不平衡时,样本量占相对少数的小类属样本不能很好地对分类进行表决的情况,采用关键度度量的方法进行改进。基于这两点改进构建CART分类器。实验结果表明,Fayyad边界点判定原理适用于CART算法,利用改进后的CART算法生成决策树的效率提高了近45%,在样本集主类类属分布不平衡的情况下,分类准确率也略有提高。
-
关键词
决策树
CART算法
分割阈值
fayyad边界点判定定理
关键度度量
-
Keywords
decision tree CART algorithm
segmentation threshold
fayyad boundary point determination principle
key deci-sion factor
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于SDN的一体化信息网络业务流分类策略
被引量：3
- 2
-
-
作者
赵曦
马礼
傅颖勋
李阳
马东超
-
机构
北方工业大学信息学院
-
出处
《计算机工程与设计》
北大核心
2023年第1期30-36,共7页
-
基金
国家重点研发计划基金项目(2018YFB1800302)
国家自然科学基金项目(62001007)
北京市自然科学基金项目(KZ201810009011、4202020、19L2021)。
-
文摘
一体化信息网络有多种类型协议的网络接入,流量管理与调度困难,针对这种情况设计基于软件定义网络(SDN)架构的一体化信息网络业务流分类技术。根据SDN框架转控分离的特点,设计流量感知节点采集流量信息,针对一体化信息网络流量连续特征属性多、业务类别分布不平衡、存在大量噪声的特点,设计基于Fayyad边界点定理改进CART算法,与基于弱分类器系数和分类误差相似度改进的Adaboost算法相结合的分类模型。实验结果表明,该技术能够对采集到的业务流进行分类,与相关算法相比,分类精度和用时均有明显改进。
-
关键词
一体化信息网络
SDN(软件定义网络)
业务流分类
CART(分类与回归树)
Adaboost(自适应提升算法)
fayyad边界点定理
集成学习
-
Keywords
integrated information network
SDN
business flow classification
CART
Adaboost
fayyad boundary point theorem
integrated learning
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
