一种基于线索化二叉排序树的数据流挖掘的决策树分类新算法
- 期刊名字:计算机研究与发展
- 文件大小:
- 论文作者:王涛,李舟军,颜跃进,陈火旺
- 作者单位:国防科学技术大学计算机学院,北京航空航天大学计算机学院
- 更新时间:2022-04-07
- 下载次数:次
论文简介
数据流具有数据持续到达、到达速度快、数据规模巨大等特点,这些都给数据流挖掘领域研究工作带来了新挑战,而其中分类算法更是当前的研究热点. Domingos等人在VFDT中利用Hoeffding不等式很好地解决了在数据流上进行单遍扫描获取高精度决策树的问题. Gama等人对VFDT进行扩展并实现了VFDTc,使系统能够处理连续属性,并在叶节点采用了贝叶斯分类算法使分类精度更高.基于VFDT和VFDTc,设计并实现了一种基于线索化二叉排序树的决策树分类新算法VFDTt,其主要贡献有如下3点:1)第1次设计并实现了数据流上的基于线索化二叉排序树(TBST)的连续属性处理方法.相比VFDT,VFDTt的样本插入时间复杂度由O(n2)降低到O(nlogn).当新样本到达时,VFDTc需要更新O(logn)个属性节点,而VFDTt只需要更新相应的一个节点即可. 2)改进了VFDTc连续属性的最佳划分节点选取的计算方法,使其时间复杂度由O(nlogn)降低到O(n). 3)相比VFDTc,VFDTt只需从更少的备选划分节点中选取最佳节点,备选划分节点数由O(n)降低到O(logn).
论文截图
上一条:汽车车内噪声声音品质的测试与评价
下一条:利用乙酰丙酸合成双酚酸的工艺研究
版权:如无特殊注明,文章转载自网络,侵权请联系cnmhg168#163.com删除!文件均为网友上传,仅供研究和学习使用,务必24小时内删除。
热门推荐
-
C4烯烃制丙烯催化剂 2022-04-07
-
煤基聚乙醇酸技术进展 2022-04-07
-
生物质能的应用工程 2022-04-07
-
我国甲醇工业现状 2022-04-07
-
JB/T 11699-2013 高处作业吊篮安装、拆卸、使用技术规程 2022-04-07
-
石油化工设备腐蚀与防护参考书十本免费下载,绝版珍藏 2022-04-07
-
四喷嘴水煤浆气化炉工业应用情况简介 2022-04-07
-
Lurgi和ICI低压甲醇合成工艺比较 2022-04-07
-
甲醇制芳烃研究进展 2022-04-07
-
精甲醇及MTO级甲醇精馏工艺技术进展 2022-04-07