SPANBRE: An Efficient Hierarchical Clustering Algorithm for Spatial Data with Neighborhood Relations

Authors:
Yaqin Wang;Yue Chen;Minggui Qin;Yangyong Zhu
Affiliations:
Fudan University, Shanghai 200433, China;Fudan University, Shanghai 200433, China;Fudan University, Shanghai 200433, China;Fudan University, Shanghai 200433, China
Venue:
FSKD '07 Proceedings of the Fourth International Conference on Fuzzy Systems and Knowledge Discovery - Volume 03
Year:
2007

Citing 0
Cited 1

Spatio-temporal clustering of road network data

AICI'10 Proceedings of the 2010 international conference on Artificial intelligence and computational intelligence: Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

Due to the attributes of the neighbors are always similar or associated to each other, we address the problem of discovering spatial relationships in spatial data through the identification of clusters based on spatial neighborhood relations. We present an efficient clustering algorithm called SPANBRE that generates high quality clusters in O(nlogn) time and in O(n2) message complexity. SPANBRE is kind of agglomerative hierarchical method. By using a sequence data structure, SPANBRE avoids the complex spatial join operation. SPANBRE also execute an optimization strategy for clustering splitting and merging to achieve high clustering quality. The experimental results on traffic flow data sets show that the clustering quality and the algorithm efficiency of SPANBRE are superior to other alternative techniques.