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

作者：韩萌; 王志海; 丁剑

来源：计算机学报, 2016, (08): 1541-1554.

• 分类
• 可变数据流
• 决策树
• 频繁模式挖掘
• Hoeffding树
• 数据挖掘 classification
• evolving data stream
• decision tree
• frequent pattern mining
• Hoeffding tree
• data mining

数据流中可能包含大量的无用信息或者噪声,频繁模式挖掘可以去除这些无用信息,且频繁模式比单个属性包含了更多的信息.因此,挖掘频繁的、有区分力的模式,可以用于有效的分类.该文提出一个两步骤算法PatHT(Pattern-based Hoeffding Tree)生成决策树用于可变数据流分类.第一步,设计增量更新算法CCFPM(Constraintsbased and Closed Frequent Pattern Mining),用于生成闭合约束频繁模式集合CFPSet(Closed Frequent Pattern Set).CCFPM中采用滑动窗口模型和时间衰减模型处理实例,设计一种均值衰减因...

• 单位
  北方民族大学