Parameter-free cluster detection in spatial databases and its application to typification

Research output: Contribution to journalConference articleResearchpeer review

Authors

External Research Organisations

  • Z/I Imaging GmbH
  • University of Stuttgart
View graph of relations

Details

Original languageEnglish
Pages (from-to)75-82
Number of pages8
JournalInternational Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives
Volume33
Publication statusPublished - 2000
Externally publishedYes
Event19th International Congress for Photogrammetry and Remote Sensing, ISPRS 2000 - Amsterdam, Netherlands
Duration: 16 Jul 200023 Jul 2000

Abstract

The automatic analysis of spatial data sets presumes to have techniques for interpretation and structure recognition. Such procedures are especially needed in GIS and digital cartography in order to automate the time-consuming data update and to generate multi-scale representations of the data. In order to infer higher level information from a more detailed data set, coherent, homogeneous structures in a data set have to be delineated. There are different approaches to tackle this problem, e.g. model based interpretation, rule based aggregation or clustering procedures. In the paper, a parameter-free graph-based clustering approach and an application in the domain of cartography, namely typification is presented. Typification is a generalization operation needed in order to present a set of objects by a subset of representatives. In this way, a collection of objects can be represented by fewer objects in a symbolic representation. An important prerequisite for the legibility of detailed representation is that the structure is preserved. This implies that object clusters are preserved.

Keywords

    Clustering, Data aggregation, Digital cartography, GIS, Spatial data interpretation, Typification

ASJC Scopus subject areas

Cite this

Parameter-free cluster detection in spatial databases and its application to typification. / Anders, Karl Heinrich; Sester, Monika.
In: International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives, Vol. 33, 2000, p. 75-82.

Research output: Contribution to journalConference articleResearchpeer review

Anders, KH & Sester, M 2000, 'Parameter-free cluster detection in spatial databases and its application to typification', International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives, vol. 33, pp. 75-82.
Anders, K. H., & Sester, M. (2000). Parameter-free cluster detection in spatial databases and its application to typification. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives, 33, 75-82.
Anders KH, Sester M. Parameter-free cluster detection in spatial databases and its application to typification. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives. 2000;33:75-82.
Anders, Karl Heinrich ; Sester, Monika. / Parameter-free cluster detection in spatial databases and its application to typification. In: International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives. 2000 ; Vol. 33. pp. 75-82.
Download
@article{97c5c4c9187f4918afc75d9a036e955e,
title = "Parameter-free cluster detection in spatial databases and its application to typification",
abstract = "The automatic analysis of spatial data sets presumes to have techniques for interpretation and structure recognition. Such procedures are especially needed in GIS and digital cartography in order to automate the time-consuming data update and to generate multi-scale representations of the data. In order to infer higher level information from a more detailed data set, coherent, homogeneous structures in a data set have to be delineated. There are different approaches to tackle this problem, e.g. model based interpretation, rule based aggregation or clustering procedures. In the paper, a parameter-free graph-based clustering approach and an application in the domain of cartography, namely typification is presented. Typification is a generalization operation needed in order to present a set of objects by a subset of representatives. In this way, a collection of objects can be represented by fewer objects in a symbolic representation. An important prerequisite for the legibility of detailed representation is that the structure is preserved. This implies that object clusters are preserved.",
keywords = "Clustering, Data aggregation, Digital cartography, GIS, Spatial data interpretation, Typification",
author = "Anders, {Karl Heinrich} and Monika Sester",
year = "2000",
language = "English",
volume = "33",
pages = "75--82",
note = "19th International Congress for Photogrammetry and Remote Sensing, ISPRS 2000 ; Conference date: 16-07-2000 Through 23-07-2000",

}

Download

TY - JOUR

T1 - Parameter-free cluster detection in spatial databases and its application to typification

AU - Anders, Karl Heinrich

AU - Sester, Monika

PY - 2000

Y1 - 2000

N2 - The automatic analysis of spatial data sets presumes to have techniques for interpretation and structure recognition. Such procedures are especially needed in GIS and digital cartography in order to automate the time-consuming data update and to generate multi-scale representations of the data. In order to infer higher level information from a more detailed data set, coherent, homogeneous structures in a data set have to be delineated. There are different approaches to tackle this problem, e.g. model based interpretation, rule based aggregation or clustering procedures. In the paper, a parameter-free graph-based clustering approach and an application in the domain of cartography, namely typification is presented. Typification is a generalization operation needed in order to present a set of objects by a subset of representatives. In this way, a collection of objects can be represented by fewer objects in a symbolic representation. An important prerequisite for the legibility of detailed representation is that the structure is preserved. This implies that object clusters are preserved.

AB - The automatic analysis of spatial data sets presumes to have techniques for interpretation and structure recognition. Such procedures are especially needed in GIS and digital cartography in order to automate the time-consuming data update and to generate multi-scale representations of the data. In order to infer higher level information from a more detailed data set, coherent, homogeneous structures in a data set have to be delineated. There are different approaches to tackle this problem, e.g. model based interpretation, rule based aggregation or clustering procedures. In the paper, a parameter-free graph-based clustering approach and an application in the domain of cartography, namely typification is presented. Typification is a generalization operation needed in order to present a set of objects by a subset of representatives. In this way, a collection of objects can be represented by fewer objects in a symbolic representation. An important prerequisite for the legibility of detailed representation is that the structure is preserved. This implies that object clusters are preserved.

KW - Clustering

KW - Data aggregation

KW - Digital cartography

KW - GIS

KW - Spatial data interpretation

KW - Typification

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

M3 - Conference article

AN - SCOPUS:84993964830

VL - 33

SP - 75

EP - 82

JO - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives

JF - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives

SN - 1682-1750

T2 - 19th International Congress for Photogrammetry and Remote Sensing, ISPRS 2000

Y2 - 16 July 2000 through 23 July 2000

ER -

By the same author(s)