Hierarchical cluster visualization in web mapping systems

Jean Yves Delort

doi:10.1145/1772690.1772892

Hierarchical cluster visualization in web mapping systems

Jean Yves Delort^*

^*Corresponding author for this work

School of Computing

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

10 Citations (Scopus)

Abstract

This paper presents a technique for visualizing large spatial data sets in Web Mapping Systems (WMS). The technique creates a hierarchical clustering tree, which is subsequently used to extract clusters that can be displayed at a given scale without cluttering the map. Voronoi polygons are used as aggregation symbols to represent the clusters. This technique retains hierarchical relationships between data items at different scales. In addition, aggregation symbols do not overlap, and their sizes and the number of points that they cover is controlled by the same parameter. A prototype has been implemented and tested showing the effectiveness of the method for visualizing large data sets in WMS.

Original language	English
Title of host publication	Proceedings of the 19th International Conference on World Wide Web, WWW '10
Editors	Michael Rappa, Paul Jones
Pages	1241-1244
Number of pages	4
DOIs	https://doi.org/10.1145/1772690.1772892
Publication status	Published - 2010
Event	19th International World Wide Web Conference, WWW2010 - Raleigh, NC, United States Duration: 26 Apr 2010 → 30 Apr 2010

Other

Other	19th International World Wide Web Conference, WWW2010
Country/Territory	United States
City	Raleigh, NC
Period	26/04/10 → 30/04/10

Keywords

cluster footprints
hierarchical clustering
visualization

Access to Document

10.1145/1772690.1772892

Cite this

@inproceedings{096a4f95457a459a8d16e2694172299c,

title = "Hierarchical cluster visualization in web mapping systems",

abstract = "This paper presents a technique for visualizing large spatial data sets in Web Mapping Systems (WMS). The technique creates a hierarchical clustering tree, which is subsequently used to extract clusters that can be displayed at a given scale without cluttering the map. Voronoi polygons are used as aggregation symbols to represent the clusters. This technique retains hierarchical relationships between data items at different scales. In addition, aggregation symbols do not overlap, and their sizes and the number of points that they cover is controlled by the same parameter. A prototype has been implemented and tested showing the effectiveness of the method for visualizing large data sets in WMS.",

keywords = "cluster footprints, hierarchical clustering, visualization",

author = "Delort, {Jean Yves}",

year = "2010",

doi = "10.1145/1772690.1772892",

language = "English",

isbn = "9781605587998",

pages = "1241--1244",

editor = "Michael Rappa and Paul Jones",

booktitle = "Proceedings of the 19th International Conference on World Wide Web, WWW '10",

note = "19th International World Wide Web Conference, WWW2010 ; Conference date: 26-04-2010 Through 30-04-2010",

}

TY - GEN

T1 - Hierarchical cluster visualization in web mapping systems

AU - Delort, Jean Yves

PY - 2010

Y1 - 2010

N2 - This paper presents a technique for visualizing large spatial data sets in Web Mapping Systems (WMS). The technique creates a hierarchical clustering tree, which is subsequently used to extract clusters that can be displayed at a given scale without cluttering the map. Voronoi polygons are used as aggregation symbols to represent the clusters. This technique retains hierarchical relationships between data items at different scales. In addition, aggregation symbols do not overlap, and their sizes and the number of points that they cover is controlled by the same parameter. A prototype has been implemented and tested showing the effectiveness of the method for visualizing large data sets in WMS.

AB - This paper presents a technique for visualizing large spatial data sets in Web Mapping Systems (WMS). The technique creates a hierarchical clustering tree, which is subsequently used to extract clusters that can be displayed at a given scale without cluttering the map. Voronoi polygons are used as aggregation symbols to represent the clusters. This technique retains hierarchical relationships between data items at different scales. In addition, aggregation symbols do not overlap, and their sizes and the number of points that they cover is controlled by the same parameter. A prototype has been implemented and tested showing the effectiveness of the method for visualizing large data sets in WMS.

KW - cluster footprints

KW - hierarchical clustering

KW - visualization

UR - http://www.scopus.com/inward/record.url?scp=77954615949&partnerID=8YFLogxK

U2 - 10.1145/1772690.1772892

DO - 10.1145/1772690.1772892

M3 - Conference proceeding contribution

AN - SCOPUS:77954615949

SN - 9781605587998

SP - 1241

EP - 1244

BT - Proceedings of the 19th International Conference on World Wide Web, WWW '10

A2 - Rappa, Michael

A2 - Jones, Paul

T2 - 19th International World Wide Web Conference, WWW2010

Y2 - 26 April 2010 through 30 April 2010

ER -

Hierarchical cluster visualization in web mapping systems

Abstract

Other

Keywords

Access to Document

Other files and links

Fingerprint

Cite this