基于小波概要并行数据流聚类.pdfVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.21, No.4, April 2010, pp.644−658 doi: 10.3724/SP.J.1001.2010.03570 Tel/Fax: +86-10 © by Institute of Software , the Chinese Academy of Sciences . All rights reserved. ∗ 基于小波概要的并行数据流聚类 1,2+ 1 2 2 陈华辉 , 施伯乐 , 钱江波 , 陈叶芳 1(复旦大学 计算机科学技术学院,上海 200433) 2(宁波大学 信息科学与工程学院,浙江 宁波 315211) Wavelet Synopsis Based Clustering of Parallel Data Streams 1,2+ 1 2 2 CHEN Hua-Hui , SHI Bai-Le , QIAN Jiang-Bo , CHEN Ye-Fang 1(School of Computer Science and Technology, Fudan University, Shanghai 200433, China) 2(School of Information Science and Engineering, Ningbo University, Ningbo 315211, China) + Corresponding author: E-mail: chenhuahui@ Chen HH, Shi BL, Qian JB, Chen YF. Wavelet synopsis based clustering of parallel data streams. Journal of Software, 2010,21(4):644−658. /1000-9825/3570.htm Abstract : In many real-life applications, such as stock markets, network monitoring, and sensor networks, data are modeled as dynamic evolving time series which is continuous and unbounded in nature, and many such data streams concur usually. Clustering is useful in analyzing such paralleled data streams. This paper is interested in grouping these evolving data streams. For this purpose, a synopsis is maintained dynamically for each data stream. The construction of the synopsis is based on Discrete Wavelet Transform and utilizes the amnesic feature of data stream. By using the synopsis, a fast computation of approximate distan