Please use this identifier to cite or link to this item:
|Title:||Continuous clustering of moving objects|
|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. https://doi.org/10.1109/TKDE.2007.1054|
|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|
|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
WEB OF SCIENCETM
checked on Oct 9, 2018
checked on Oct 13, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.