An effective pattern-based Bayesian classifier for evolving data stream

One of the hot topics in graph-based machine learning is to build Bayesian classifier from large-scale dataset. An advanced approach to Bayesian classification is based on exploited patterns. However, traditional pattern-based Bayesian classifiers cannot adapt to the evolving data stream environment...

Full description

Saved in:
Bibliographic Details
Published in:Neurocomputing (Amsterdam) 2018-06, Vol.295, p.17-28
Main Authors: Yuan, Jidong, Wang, Zhihai, Sun, Yange, Zhang, Wei, Jiang, Jingjing
Format: Article
Language:English
Subjects:
Bayesian
Data stream
Frequent pattern
Lazy learning
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:One of the hot topics in graph-based machine learning is to build Bayesian classifier from large-scale dataset. An advanced approach to Bayesian classification is based on exploited patterns. However, traditional pattern-based Bayesian classifiers cannot adapt to the evolving data stream environment. For that, an effective Pattern-based Bayesian classifier for Data Stream (PBDS) is proposed. First, a data-driven lazy learning strategy is employed to discover local frequent patterns for each test record. Furthermore, we propose a summary data structure for compact representation of data, and to find patterns more efficiently for each class. Greedy search and minimum description length combined with Bayesian network are applied to evaluating extracted patterns. Experimental studies on real-world and synthetic data streams show that PBDS outperforms most state-of-the-art data stream classifiers.
ISSN:0925-2312
1872-8286
DOI:10.1016/j.neucom.2018.01.016