文章基本信息

标题：Fundamentals of Analyzing and Mining Data Streams. Tutorial.
本地全文：下载
作者：Graham CORMODE
期刊名称：la Revue de MODULAD
印刷版ISSN：1769-7387
出版年度：2007
卷号：2007
期号：36
页码：1-5
出版社：Association MODULAD
摘要：Many scenarios, such as network analysis, utility monitoring, and financial applications, generate massive streams of data. These streams consist of millions or billions of simple updates every hour, and must be processed to extract the information described in tiny pieces. This survey provides an introduction the problems of data stream monitoring, and some of the techniques that have been developed over recent years to help mine the data while avoiding drowning in these massive flows of information. In particular, this tutorial introduces the fundamental techniques used to create compact summaries of data streams: sampling, sketching, and other synopsis techniques. It describes how to extract features such as clusters and association rules. Lastly, we see methods to detect when and how the process generating the stream is evolving, indicating some important change has occurred.
关键词：Data streams, sampling, sketches, association rules, clustering, change detection.