Home // ADVCOMP 2010, The Fourth International Conference on Advanced Engineering Computing and Applications in Sciences // View article

A Grid-based Approach to Continuous Clustering of Moving Objects

Authors:
Tongyu Zhu
Yuan Zhang
Weifeng Lv
Fei Wang

Keywords: Moving object; clustering; grid; data mining

Abstract:
With the rapid advances in wireless devices and positioning technologies, tracking and clustering of moving objects has drawn increasing attention. Previous methods of clustering moving objects merge clusters by searching all the existing clusters, which have an obvious decline in efficiency as the number of clusters increases. This paper proposes a grid-based approach to continuous clustering of moving objects. We first employ dynamic grid to narrow the searching area when merging clusters, and then develop an efficient split algorithm to handle the split of clusters, which avoids multiple splits of one cluster during a period of time. At last, a comprehensive experimental evaluation has been conducted to validate our approach, and the results indicate the efficiency and effectiveness of our algorithm, especially for large data set.

Pages: 93 to 98

Copyright: Copyright (c) IARIA, 2010

Publication date: October 25, 2010

Published in: conference

ISSN: 2308-4499

ISBN: 978-1-61208-101-4

Location: Florence, Italy

Dates: from October 25, 2010 to October 30, 2010