计算机科学 ›› 2010, Vol. 37 ›› Issue (12): 138-142.

• 数据库与数据挖掘 • 上一篇    下一篇

基于C4. 5和NB混合模型的数据流分类算法

李燕,张玉红,胡学钢   

  1. (合肥工业大学计算机与信息学院 合肥230009)
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家973重点基础研究发展计划(2009CB326203),国家自然科学基金课题(60975034),安徽省自然科学基金课题(090412044)资助。

Classification Algorithm for Data Stream Based on Mixture Models of C4. 5 and NB

LI Yan,ZHANG Yu-hong,HU Xue-gang   

  • Online:2018-12-01 Published:2018-12-01

摘要: 具有概念漂移的含噪数据流的分类问题成为数据流挖掘领域研究的热点之一。提出了一种基于C4. 5和Naive I3ayes混合模型的数据流分类算法CDSMM。它以C4.5作为基分类器,采用朴素贝叶斯分类器过滤噪音,同时引入假设检验中的u检验方法检测概念漂移,动态更新模型。实验结果表明,CDSMM算法在处理带有噪音的概念漂移数据流时具有比同类算法更好的分类正确率。

关键词: 数据流,概念漂移,分类,噪音

Abstract: Classification on the noisy data stream with concept drifts has recently become one of the most popular topics in streaming data mining. Classification algorithm for mining Data Streams based on Mixture Models of C4. 5 and NB was proposed,called CDSMM,in which decision trees based on C;4. 5 are selected as the basic classifiers and the classifier of NaW a I3ayes is adopted to filter noise data. Meanwhile, it introduces the p-hypothesis testing method to detect concept drifts. Extensive studies demonstrate that CDSMM is superior to several existing algorithms in the predictive accuracy when handling noisy data streams with concept drifts.

Key words: Data streams,Concept drifts,Classification,Noise

[1] 桂林 张玉红 胡学钢.
一种基于混合集成方法的数据流概念漂移检测方法
Data Stream Concept Drift Detection Method Based on Mixture Ensemble Method
计算机科学, 2012, 39(1): 152-155.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!