Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Visualisation of a Hierarchical Structure in Geographical Metadata
KTH, Superseded Departments, Infrastructure.
2004 (English)In: Proceedings of the 7 th AGILE Conference on Geographical Information Science, 2004Conference paper, Published paper (Refereed)
Abstract [en]

The paper presents a visualisation of a hierarchical structure discovered in a repository of geographical metadata by clustering. The hierarchical structure is visualised as a radial tree. The clusters at different levels of detail are represented by the vertices and the subset relationship between the clusters by the edges of the tree. The similarity between elements in different clusters is shown using a colour scheme for the vertices and the edges. The visualisation is integrated in a visual data mining tool for the exploration of the geographical metadata.

Place, publisher, year, edition, pages
2004.
Keyword [en]
visualisation, clustering, tree drawing, geographical metadata
National Category
Other Computer and Information Science
Identifiers
URN: urn:nbn:se:kth:diva-5506OAI: oai:DiVA.org:kth-5506DiVA: diva2:9896
Conference
7th AGILE Conference on Geographic Information Science 29 April – 1 May 2004, Heraklion, Crete
Note
QC 20110117 Uppdaterad från manuskript till konferensbidrag(20110117).Available from: 2006-03-21 Created: 2006-03-21 Last updated: 2011-01-17Bibliographically approved
In thesis
1. Data mining of geospatial data: combining visual and automatic methods
Open this publication in new window or tab >>Data mining of geospatial data: combining visual and automatic methods
2006 (English)Doctoral thesis, comprehensive summary (Other scientific)
Abstract [en]

Most of the largest databases currently available have a strong geospatial component and contain potentially useful information which might be of value. The discipline concerned with extracting this information and knowledge is data mining. Knowledge discovery is performed by applying automatic algorithms which recognise patterns in the data.

Classical data mining algorithms assume that data are independently generated and identically distributed. Geospatial data are multidimensional, spatially autocorrelated and heterogeneous. These properties make classical data mining algorithms inappropriate for geospatial data, as their basic assumptions cease to be valid. Extracting knowledge from geospatial data therefore requires special approaches. One way to do that is to use visual data mining, where the data is presented in visual form for a human to perform the pattern recognition. When visual mining is applied to geospatial data, it is part of the discipline called exploratory geovisualisation.

Both automatic and visual data mining have their respective advantages. Computers can treat large amounts of data much faster than humans, while humans are able to recognise objects and visually explore data much more effectively than computers. A combination of visual and automatic data mining draws together human cognitive skills and computer efficiency and permits faster and more efficient knowledge discovery.

This thesis investigates if a combination of visual and automatic data mining is useful for exploration of geospatial data. Three case studies illustrate three different combinations of methods. Hierarchical clustering is combined with visual data mining for exploration of geographical metadata in the first case study. The second case study presents an attempt to explore an environmental dataset by a combination of visual mining and a Self-Organising Map. Spatial pre-processing and visual data mining methods were used in the third case study for emergency response data.

Contemporary system design methods involve user participation at all stages. These methods originated in the field of Human-Computer Interaction, but have been adapted for the geovisualisation issues related to spatial problem solving. Attention to user-centred design was present in all three case studies, but the principles were fully followed only for the third case study, where a usability assessment was performed using a combination of a formal evaluation and exploratory usability.

Place, publisher, year, edition, pages
Stockholm: KTH, 2006. x, 91 p.
Series
Trita-SOM , ISSN 1653-6126 ; 06:01
Keyword
geographic information science, geoinformatics, geovisualisation, spatial data mining, visual data mining, usability evaluation
National Category
Other Computer and Information Science
Identifiers
urn:nbn:se:kth:diva-3892 (URN)91-7178-297-4 (ISBN)
Public defence
2006-04-07, F3, Lindstedtsvägen 26, KTH, Stockholm, 10:00
Opponent
Supervisors
Note
QC 20110118Available from: 2006-03-21 Created: 2006-03-21 Last updated: 2011-01-18Bibliographically approved

Open Access in DiVA

No full text

Other links

Association of Geographic Information Laboratories for Europe (AGILE)

Search in DiVA

By author/editor
Demšar, Urška
By organisation
Infrastructure
Other Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 55 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf