標題: An incremental algorithm for clustering spatial data streams: exploring temporal locality
作者: Wei, Ling-Yin
Peng, Wen-Chih
資訊工程學系
Department of Computer Science
關鍵字: Data mining;Dual clustering;Spatial data streams
公開日期: 1-十一月-2013
摘要: Clustering sensor data discovers useful information hidden in sensor networks. In sensor networks, a sensor has two types of attributes: a geographic attribute (i.e, its spatial location) and non-geographic attributes (e.g., sensed readings). Sensor data are periodically collected and viewed as spatial data streams, where a spatial data stream consists of a sequence of data points exhibiting attributes in both the geographic and non-geographic domains. Previous studies have developed a dual clustering problem for spatial data by considering similarity-connected relationships in both geographic and non-geographic domains. However, the clustering processes in stream environments are time-sensitive because of frequently updated sensor data. For sensor data, the readings from one sensor are similar for a period, and the readings refer to temporal locality features. Using the temporal locality features of the sensor data, this study proposes an incremental clustering (IC) algorithm to discover clusters efficiently. The IC algorithm comprises two phases: cluster prediction and cluster refinement. The first phase estimates the probability of two sensors belonging to a cluster from the previous clustering results. According to the estimation, a coarse clustering result is derived. The cluster refinement phase then refines the coarse result. This study evaluates the performance of the IC algorithm using synthetic and real datasets. Experimental results show that the IC algorithm outperforms exiting approaches confirming the scalability of the IC algorithm. In addition, the effect of temporal locality features on the IC algorithm is analyzed and thoroughly examined in the experiments.
URI: http://dx.doi.org/10.1007/s10115-013-0636-8
http://hdl.handle.net/11536/22939
ISSN: 0219-1377
DOI: 10.1007/s10115-013-0636-8
期刊: KNOWLEDGE AND INFORMATION SYSTEMS
Volume: 37
Issue: 2
起始頁: 453
結束頁: 483
顯示於類別:期刊論文


文件中的檔案:

  1. 000325812000009.pdf