Opening the black box: Interactive hierarchical clustering for multivariate spatial patterns

Diansheng Guo, Donna Peuquet, Mark Gahegan

Research output: Contribution to conferencePaperpeer-review

25 Scopus citations

Abstract

Clustering is one of the most important tasks for geographic knowledge discovery. However, existing clustering methods have two severe drawbacks for this purpose. First, spatial clustering methods have so far been mainly focused on searching for patterns within the spatial dimensions (usually 2D or 3D space), while more general-purpose high-dimensional (multivariate) clustering methods have very limited power in recognizing spatial patterns that involve neighbors. Secondly, existing clustering methods tend to be 'closed' and are not geared toward allowing the interaction needed to effectively support a human-led exploratory analysis. The contribution of the research includes three parts. (1) Develop an effective and efficient hierarchical spatial clustering method, which can generate a 1-D spatial cluster ordering that preserves all the hierarchical clusters. (2) Develop a density- and grid-based hierarchical subspace clustering method to effectively identify high-dimensional clusters. The spatial cluster ordering is then integrated with this subspace clustering method to effectively search multivariate spatial patterns. (3) The above two methods are implemented in a fully open and interactive manner and supported by various visualization techniques. This opens up the "black box" of the clustering process for easy understanding, steering, focusing and interpretation. At the end a working demo with US census data is presented.

Original languageEnglish (US)
Pages131-136
Number of pages6
StatePublished - Dec 1 2002
EventTenth ACM International Symposium on Advances in Geographic Information Systems - McLean, VA, United States
Duration: Nov 8 2002Nov 9 2002

Other

OtherTenth ACM International Symposium on Advances in Geographic Information Systems
CountryUnited States
CityMcLean, VA
Period11/8/0211/9/02

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Opening the black box: Interactive hierarchical clustering for multivariate spatial patterns'. Together they form a unique fingerprint.

Cite this