Clustering and Visualizing Geographic Data Using Geo-tree

  • Authors:
  • Che-An Lu;Chin-Hui Chen;Pu-Jen Cheng

  • Affiliations:
  • -;-;-

  • Venue:
  • WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Plotting lots of geographical data points usually clutters up a map. In this paper, we propose an approach to provide a summary view of geographical data by efficiently clustering. We present a novel data structure, called Geo-tree, which is extended from quad tree, and then develop two algorithms, which use Geo-tree to cluster geographic data and visualize the clusters with a heat map-like representation. The experimental results show that our approach is very efficient in a large scale, compared to K-means and HAC, and the clustering results are comparable to theirs.