Please use this identifier to cite or link to this item:
Title: Continuous clustering of moving objects
Authors: Jensen, C.S.
Lin, D.
Ooi, B.C. 
Keywords: Clustering
Spatial databases
Temporal databases
Issue Date: 2007
Citation: Jensen, C.S., Lin, D., Ooi, B.C. (2007). Continuous clustering of moving objects. IEEE Transactions on Knowledge and Data Engineering 19 (9) : 1161-1173. ScholarBank@NUS Repository.
Abstract: This paper considers the problem of efficiently maintaining a clustering of a dynamic set of data points that move continuously in two-dimensional euclidean space. This problem has received little attention and introduces new challenges to clustering. The paper proposes a new scheme that Is capable of incrementally clustering moving objects. This proposal employs a notion of object dissimilarity that considers object movement across a period of time, and it employs clustering features that can be maintained efficiently In Incremental fashion. In the proposed scheme, a quality measure for incremental clusters Is used for identifying clusters that are not compact enough after certain insertions and deletions. An extensive experimental study shows that the new scheme performs significantly faster than traditional ones that frequently rebuild clusters. The study also shows that the new scheme is effective In preserving the quality of moving-object clusters. © 2007 IEEE.
Source Title: IEEE Transactions on Knowledge and Data Engineering
ISSN: 10414347
DOI: 10.1109/TKDE.2007.1054
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Oct 17, 2018


checked on Oct 9, 2018

Page view(s)

checked on Oct 13, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.