一种频繁模式决策树处理可变数据流

• 作者: 丁剑 王志海 韩萌
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 分类 可变数据流 决策树 频繁模式挖掘 Hoeffding 树 数据挖掘
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 数据挖掘、机器学习与类脑智能
• 页码范围: 1541-1554
• 页数: 14页
• 分类号: TP311
• 字数: 10408字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2016.01541

摘要

数据流中可能包含大量的无用信息或者噪声，频繁模式挖掘可以去除这些无用信息，且频繁模式比单个属性包含了更多的信息。因此，挖掘频繁的、有区分力的模式，可以用于有效的分类。该文提出一个两步骤算法 PatHT （Pattern-based Hoeffding Tree）生成决策树用于可变数据流分类。第一步，设计增量更新算法 CCFPM（Constraints-based and Closed Frequent Pattern Mining），用于生成闭合约束频繁模式集合 CFPSet（Closed Frequent Pattern Set）。 CCFPM 中采用滑动窗口模型和时间衰减模型处理实例，设计一种均值衰减因子设置方法得到高完整性和准确性的模式集合。第二步，增量更新方法 HTreeGrow（Hoeffding Tree Growing）生成基于 CFPSet 的概念漂移决策树。该方法使用概念漂移检测器监督概念改变，自动调整分类模型。针对高密度和低密度的数据流，设计了不同使用模式集合的方法。在真实和模拟数据流上的实验分析表明，与其他同类算法相比，提出的方法对稳态数据流处理时可以明显提高正确率或可以明显降低训练时间，在处理不同概念漂移特性的可变数据流时也具有很好的分类效果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王志海	北京交通大学计算机与信息工程学院	64	491	11.0	20.0
2	韩萌	北方民族大学计算机科学与工程学院	26	99	4.0	9.0
6	丁剑	北方民族大学计算机科学与工程学院	12	72	5.0	8.0