结合自助抽样的动态数据流贝叶斯分类算法

• 作者: 殷贤君 琚春华 许翀寰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据流 自助抽样 贝叶斯分类 滑动窗口 增量存储树
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 118-121,142
• 分类号: TP311.13
• 字数: 6292字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.08.035

摘要

动态数据流具有数据量大、变化快、随机存取代价高、详细数据难以存储等特点,挖掘动态数据流对计算能力与存储能力要求非常高.针对动态数据流的以上特点,设计了一种基于自助抽样的动态数据流贝叶斯分类算法,算法运用滑动窗口模型对动态数据流进行处理分析.该模型以每个窗口的数据为基本单位,对窗口内的数据进行处理分析;算法采用自助抽样技术对待分类数据中的属性进行裁剪和优化,解决了教据属性间的多重线性相关问题;算法结合贝叶斯算法的特点,采用动态增量存储树来解决动态样本数据流的存储问题,实现了无限动态数据流无信息失真的静态有限存储,解决了动态数据流挖掘最大的难题-教据存储;对优化的待分类数据使用a11-贝叶斯分类器和k-贝叶斯分类器进行分类,结合数据流的特性对两个分类器进行实时更新.该算法有效克服了贝叶斯分类属性独立性的约束和传统贝叶斯只对静态数据分类的缺点,克服了动态数据流最大的难题-数据存储问题.通过实验测试证明,基于自助抽样的贝叶斯分类具有很高的时效性和精确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	琚春华	浙江工商大学计算机与信息工程学院	99	655	13.0	20.0
2	许翀寰	浙江工商大学计算机与信息工程学院	10	41	4.0	6.0
3	殷贤君	浙江工商大学计算机与信息工程学院	2	9	2.0	2.0