Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/41285
DC Field | Value | |
---|---|---|
dc.title | On discovering moving clusters in spatio-temporal data | |
dc.contributor.author | Kalnis, P. | |
dc.contributor.author | Mamoulis, N. | |
dc.contributor.author | Bakiras, S. | |
dc.date.accessioned | 2013-07-04T08:23:57Z | |
dc.date.available | 2013-07-04T08:23:57Z | |
dc.date.issued | 2005 | |
dc.identifier.citation | Kalnis, P.,Mamoulis, N.,Bakiras, S. (2005). On discovering moving clusters in spatio-temporal data. Lecture Notes in Computer Science 3633 : 364-381. ScholarBank@NUS Repository. | |
dc.identifier.issn | 03029743 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/41285 | |
dc.description.abstract | A moving cluster is defined by a set of objects that move close to each other for a long time interval. Real-life examples are a group of migrating animals, a convoy of cars moving in a city, etc. We study the discovery of moving clusters in a database of object trajectories. The difference of this problem compared to clustering trajectories and mining movement patterns is that the identity of a moving cluster remains unchanged while its location and content may change over time. For example, while a group of animals are migrating, some animals may leave the group or new animals may enter it. We provide a formal definition for moving clusters and describe three algorithms for their automatic discovery: (i) a straight-forward method based on the definition, (ii) a more efficient method which avoids redundant checks and (iii) an approximate algorithm which trades accuracy for speed by borrowing ideas from the MPEG-2 video encoding. The experimental results demonstrate the efficiency of our techniques and their applicability to large spatio-temporal datasets. © Springer-Verlag Berlin Heidelberg 2005. | |
dc.source | Scopus | |
dc.type | Conference Paper | |
dc.contributor.department | COMPUTER SCIENCE | |
dc.description.sourcetitle | Lecture Notes in Computer Science | |
dc.description.volume | 3633 | |
dc.description.page | 364-381 | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.