arrow
返回

Applying temporal dependence to detect changes in streaming data

delete2018-07-31
delete4
delete
OA
AI
Q
Quang-Huy Duong *
H
Heri Ramampiaro
K
Kjetil Nørvåg
DOI:10.1007/s10489-018-1254-7delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Detection of changes in streaming data is an important mining task, with a wide range of real-life applications. Numerous algorithms have been proposed to efficiently detect changes in streaming data. However, the limitation of existing algorithms is that they assume that data are generated independently. In particular, temporal dependencies of data in a stream are still not thoroughly studied. Motivated by this, in this work we propose a new efficient method to detect changes in streaming data by exploring the temporal dependencies of data in the stream. As part of this, we introduce a new statistical model called the Candidate Change Point (CCP) model, with which the main idea is to compute the probabilities of finding change points in the stream. The computed probabilities are used to generate a distribution, which is, in turn, used in statistical hypothesis tests to determine the candidate changes. We use the CCP model to develop a new algorithm called Candidate Change Point Detector (CCPD), which detects change points in linear time, and is thus applicable for real-time applications. Our extensive experimental evaluation demonstrates the efficiency and the feasibility of our approach.
Keyword:
Data streams
Change detection
Temporal dependence
Adaptive estimation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Applied Intelligence 封面图
Applied Intelligence
IF:
3.5
论文数:
7.6K
被引数:
1.7W

机构

暂无机构信息
引用论文

引用论文

A Survey on Ensemble Learning for Data Stream Classification面向数据流分类的集成学习研究综述
err2017-03-27
err378
PREAI
errGomes, Heitor Murilo; Barddal, Jean Paul; Enembreck, Fabricio; Bifet, Albert
err分享
err收藏
On evaluating stream learning algorithms
err2012-10-24
err360
errOAAI
errGama, Joao; Sebastiao, Raquel; Rodrigues, Pedro Pereira
err分享
err收藏
err分享
err收藏
FFT-LB Modeling of Thermal Liquid-Vapor System
err2012-04-19
err0
errOAAI
errYan-Biao Gan; Ai-Guo Xu; Guang-Cai Zhang; Ying-Jun Li
err分享
err收藏
A Survey on Concept Drift Adaptation概念漂移适应研究综述
err2014-03-01
err2.0K
errOAAI
errGama, Joao; Zliobaite, Indre; Bifet, Albert; Pechenizkiy, Mykola; Bouchachia, Abdelhamid
err分享
err收藏
Enhancing the Silanization Reaction of the Silica-Silane System by Different Amines in Model and Practical Silica-Filled Natural Rubber Compounds
err2018-05-27
err0
errOAAI
errC. Hayichelaeh; L.A.E.M. Reuvekamp; W.K. Dierkes; A. Blume; J.W.M. Noordermeer; K. Sahakaro
err分享
err收藏
Learning Tolerance while Fighting Ignorance
errCell
IF0
err2009-08-01
err0
errOAAI
errPhilippe J. Sansonetti; Ruslan Medzhitov
err分享
err收藏
RDDM: Reactive drift detection methodRDDM: 反应性漂移检测方法
err2017-12-01
err128
PREAI
errBarros, Roberto S. M.; Cabral, Danilo R. L.; Goncalves, Paulo M., Jr.; Santos, Silas G. T. C.
err分享
err收藏
学者 查看更多内容