一种高效的基于排序二叉树的数据流挖掘算法

• 作者: 何昭青
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 数据流 排序二叉树 连续属性
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 研究与实现
• 页码范围: 151-154
• 页数: 4页
• 分类号: TP181
• 字数: 4224字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2008.11.046

摘要

数据流挖掘分类技术是数据挖掘领域非常具有挑战性的工作.VFDT利用Hoeffding不等式很好地解决了在数据流上进行单遍扫描获取高精度决策树的问题;VFCTc改进了VFDT,使其能够处理连续属性.基于VFDT和VFDTc,我们设计并实现了一种基于排序二叉树的高效算法CFDT-BSTree.该算法解决了VFDTc中存在的问题,提高了样本动态插入和最佳划分节点选取的速度,从而提高了分类速度.实验结果表明,VFDT-BSTree在保持决策树大小和分类精度不变的基础上,执行时间相比VFDT平均减少32.25%,比VFDTc平均减少24.96%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何昭青	湖南第一师范学院信息技术系	20	77	5.0	8.0