计算机应用 ›› 2012, Vol. 32 ›› Issue (02): 299-303.DOI: 10.3724/SP.J.1087.2012.00299

• 数据库技术 •    下一篇

数据流变化检测研究综述

宋擒豹,杜磊   

  1. 西安交通大学 电子与信息工程学院,西安 710049
  • 收稿日期:2011-07-25 修回日期:2011-09-01 发布日期:2012-02-23 出版日期:2012-02-01
  • 通讯作者: 杜磊
  • 作者简介:
    宋擒豹(1966-),男,陕西华县人,教授,博士,主要研究方向:数据挖掘、软件缺陷预测、软件成本预测;
    杜磊(1985-),男,陕西高陵人,博士研究生,主要研究方向:数据流挖掘、时间序列分析。
  • 基金资助:
    国家自然科学基金资助项目(61070006)

Survey on change detection over data stream

SONG Qin-bao,DU Lei   

  1. School of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an Shaanxi 710049, China
  • Received:2011-07-25 Revised:2011-09-01 Online:2012-02-23 Published:2012-02-01
  • Contact: DU Lei

摘要: 数据流是一种动态数据,它在某种因素的驱动下可能会随时间发生变化,而这种变化往往隐含着现实世界的某种事件。如何及时、准确地发现数据流中的变化已成为数据流挖掘的一个研究热点,并且在实际中有非常广泛的应用。描述了数据流变化及变化检测的核心任务,归纳了变化检测的通用框架,分析评价了目前已知的数据流变化检测方法及其技术特点,最后展望了数据流变化检测技术的发展方向。

关键词: 数据挖掘, 数据流, 变化检测, 变化点

Abstract: Data stream is a type of dynamic data, which is driven by some hidden contexts and may change with time. Generally speaking, the change implies some event in the real world. To detect change over data stream timely and accurately has a quite wide range of practical applications, and has been one of the hot topics in data stream mining. In this paper, a comprehensive survey on data stream change detection was presented, and the key task of change detection was introduced. An inductive unifying framework of change detection process was also given. Besides, a variety of already existing change detection approaches and their features were reviewed and evaluated in detail. Finally, the research outlook of data stream change detection was discussed.

Key words: data mining, data stream, change detection, change point

中图分类号: