標題: Clustering Data Streams in Optimization and Geography Domains
作者: Wei, Ling-Yin
Peng, Wen-Chih
資訊工程學系
Department of Computer Science
公開日期: 2009
摘要: In this paper, we formulate a dual clustering problem ill spatial data streams. A spatial data stream consists of data, points with attributes in the optimization and geography domains. We aim at partitioning these objects into disjoint clusters such that at each time window (1) objects in the same cluster satisfy the transitively r-connected relation in the optimization and geography domains, and (2) the number of clusters is as minimal as possible. We propose a Hierarchical-Based Clustering algorithm (HBC). Specifically, objects are represented as a graph structure, called RGraph, where each node represents an object and edges indicate their similarity relationships. In light of RGraph, algorithm HBC interatively merges clusters. Experimental results show the performance of the algorithm.
URI: http://hdl.handle.net/11536/13156
ISBN: 978-3-642-01306-5
ISSN: 0302-9743
期刊: ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS
Volume: 5476
起始頁: 997
結束頁: 1005
Appears in Collections:Conferences Paper