[发明专利]一种基于动态快速决策树算法的数据流分类方法及装置在审
| 申请号： | 202010767031.5 | 申请日： | 2020-08-03 |
| 公开（公告）号： | CN111881992A | 公开（公告）日： | 2020-11-03 |
| 发明（设计）人： | 赵曦滨;万海;孙剑;贾宏宇 | 申请（专利权）人： | 清华大学 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62;G06F17/18 |
| 代理公司： | 北京科领智诚知识产权代理事务所(普通合伙) 11782 | 代理人： | 陈士骞;王晓婷 |
| 地址： | 100089*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例公开一种基于动态快速决策树算法的数据流分类方法和装置。该方法中将第一最佳属性的启发式度量值与空属性的启发式度量值之间的差值与第一当前分裂阈值进行比较，由于空属性的启发式度量值小于次佳属性，因此第一最佳属性与空属性的启发式度量值之间的差值大于第一当前分裂阈值，使得快速决策树的分裂速度相比于保守机制下的分裂速度要快的多，可以充分发挥在线决策树的学习能力，对于内部结点将第二最佳属性的启发式度量值与该结点的分裂属性的启发式度量值之间的差值与第二当前分裂阈值进行比较，在判断原有用于分裂的分裂属性不为最佳的属性时，使用最佳的第二最佳属性对该结点进行分裂，从而快速适应概念漂移提高算法准确率。 | ||
| 搜索关键词： | 一种 基于 动态 快速 决策树 算法 数据流 分类 方法 装置 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202010767031.5/，转载请声明来源钻瓜专利网。
