Sciweavers

Share
SIGMOD
2004
ACM

Clustering Objects on a Spatial Network

11 years 5 months ago
Clustering Objects on a Spatial Network
Clustering is one of the most important analysis tasks in spatial databases. We study the problem of clustering objects, which lie on edges of a large weighted spatial network. The distance between two objects is defined by their shortest path distance over the network. Past algorithms are based on the Euclidean distance and cannot be applied for this setting. We propose variants of partitioning, densitybased, and hierarchical methods. Their effectiveness and efficiency is evaluated for collections of objects which appear on real road networks. The results show that our methods can correctly identify clusters and they are scalable for large problems.
Man Lung Yiu, Nikos Mamoulis
Added 30 Jun 2010
Updated 30 Jun 2010
Type Conference
Year 2004
Where SIGMOD
Authors Man Lung Yiu, Nikos Mamoulis
Comments (0)
books