一种基于数据流模式表示的半懒惰式分类算法

• 作者: 原继东 江晶晶 王志海
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 数据流 频繁模式 贝叶斯 半懒惰式学习
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 人工智能
• 页码范围: 167-174,202
• 页数: 9页
• 分类号: TP311
• 字数: 11037字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2017.07.030

摘要

依据从大规模数据中抽取的模式来建立分类模型是模式挖掘的重要研究问题之一.一种可行的方法是根据模式集合建立贝叶斯分类模型.然而,目前基于模式的贝叶斯分类模型大多是针对静态数据集合的,通常不能适应于高速动态变化与无限的数据流环境.对此,提出一种数据流环境下基于模式发现的贝叶斯分类学习模型,其采用半懒惰式学习策略,针对分类实例在不断更新的频繁项集合上建立局部的分类模型;为加快流数据处理的速度,提出了结构更为简单的混合树结构,同时提出了给定项限制的模式抽取机制以减少候选项集的生成;对数据流中模式抽取不完全的情况,使用平滑技术处理未被抽取的项.大量实验分析证明,相较于其他数据流分类器,所提模型具有更高的分类正确率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	原继东	北京交通大学计算机与信息技术学院	11	145	5.0	11.0
2	王志海		3	90	2.0	3.0
3	江晶晶	北京交通大学计算机与信息技术学院	2	8	1.0	2.0