poster

Clustering of German municipalities based on mobility characteristics: an overview of results

Authors:

Michael MayAuthors Info & Claims

GIS '08: Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems

Article No.: 69, Pages 1 - 4

https://doi.org/10.1145/1463434.1463514

Published: 05 November 2008 Publication History

Get Access

Abstract

This paper presents a clustering approach which groups German municipalities according to mobility characteristics. As the number of measurements for nationwide mobility studies is usually restricted, this clustering provides a means to infer mobility information for locations without measurements based on values of their respective cluster representatives. Our approach considers local and global information, i.e. characteristics of municipalities as well as relationships between municipalities. We realize previous findings in urban geography by using techniques from graph theory and computer vision. Our clustering consists of a two-step model, which first extracts and condenses single mobility characteristics and subsequently combines the various features. We apply our model to all German municipalities between 10,000 and 50,000 inhabitants. The clustering has been successfully applied in practice for the inference of traffic frequencies.

References

[1]

T. Calinski and J. Harabasz. A dendrite method for cluster analysis. Communications in Statistics, 3:1--27, 1974.

Google Scholar

[2]

W. Christaller. Die zentralen Orte in Süddeutschland. Fischer, 1933. translated by C. Baskin. Central Places in Southern Germany. Prentice Hall, 1966.

Google Scholar

[3]

M. Ester, J. Sander, H.-P. Kriegel, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD'96), pages 226--231. AAAI Press, 1996.

Digital Library

Google Scholar

[4]

J. Han, M. Kamber, and A. K. H. Tung. Spatial clustering methods in data mining. In H. J. Miller and J. Han, editors, Geographic Data Mining and Knowledge Discovery, chapter 8. Taylor & Francis, 2001.

Google Scholar

[5]

R. M. Haralick and L. G. Shapiro. Computer and Robot Vision, volume 2, pages 379--492. Addison-Wesley, 1993.

Digital Library

Google Scholar

[6]

A. G. Hevesi. Outdated Municipal Structures. Office of the New York State Comptroller, 2006.

Google Scholar

[7]

B. Hofmeister. The study of urban form in Germany. Urban Morphology, 1(8):3--12, 2004.

Google Scholar

[8]

B. Korte and J. Vygen. Combinatorial Optimization. Springer, 2 edition, 2000.

Google Scholar

[9]

L. Makra and Z. Zümeghy. Objective analysis and ranking of Hungarian cities, with different classification techniques. In Acta Climatologica et Chorologica, volume 40--41, pages 79--100. University of Szeged, 2007.

Google Scholar

[10]

D. Malerba, A. Appice, A. Varlaro, and A. Lanza. Spatial clustering of structured objects. In S. Kramer and B. Pfahringer, editors, Proc. of the 15th International Conference on Inductive Logic Programming (ILP), pages 227--245. Springer, 2005.

Digital Library

Google Scholar

[11]

P. Taylor, G. Catalano, and D. Walker. Exploratory analysis of the world city network. Urban Studies, 39(13):2377--2394, 2002.

Crossref

Google Scholar

[12]

I. H. Witten and E. Frank. Data Mining: Practical Machine Learning Tools and Techniques, pages 418--419. Morgan Kaufmann, second edition, 2005.

Digital Library

Google Scholar

Cited By

View all

Rudytė DSkunčikienė SMaksvytienė I(2021)Manifestations of Subnational Fiscal Federalism in Lithuanian Local Self-governmentsEurasian Business and Economics Perspectives10.1007/978-3-030-71869-5_6(87-106)Online publication date: 1-Jun-2021
https://doi.org/10.1007/978-3-030-71869-5_6

Index Terms

Clustering of German municipalities based on mobility characteristics: an overview of results

Recommendations

Self-Organizing-Map Based Clustering Using a Local Clustering Validity Index

Classical clustering methods, such as partitioning and hierarchical clustering algorithms, often fail to deliver satisfactory results, given clusters of arbitrary shapes. Motivated by a clustering validity index based on inter-cluster and intra-cluster ...
Improving a Centroid-Based Clustering by Using Suitable Centroids from Another Clustering
Abstract
Fast centroid-based clustering algorithms such as k-means usually converge to a local optimum. In this work, we propose a method for constructing a better clustering from two such suboptimal clustering solutions based on the fact that each ...
Correspondence clustering: an approach to cluster multiple related spatial datasets
PAKDD'10: Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I

Domain experts are frequently interested to analyze multiple related spatial datasets. This capability is important for change analysis and contrast mining. In this paper, a novel clustering approach called correspondence clustering is introduced that ...

Comments

Information & Contributors

Information

Published In

GIS '08: Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems

November 2008

559 pages

ISBN:9781605583235

DOI:10.1145/1463434

Program Chairs:
Walid G. Aref
Purdue University
,
Mohamed F. Mokbel
University of Minnesota
,
Markus Schneider
University of Florida

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 November 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Conference

GIS '08

Sponsor:

Microsoft
SIGSPATIAL

GIS '08: 16th International Symposium on Advances in Geographic Information Systems

November 5 - 7, 2008

California, Irvine

Acceptance Rates

Overall Acceptance Rate 257 of 1,238 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
215
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Rudytė DSkunčikienė SMaksvytienė I(2021)Manifestations of Subnational Fiscal Federalism in Lithuanian Local Self-governmentsEurasian Business and Economics Perspectives10.1007/978-3-030-71869-5_6(87-106)Online publication date: 1-Jun-2021
https://doi.org/10.1007/978-3-030-71869-5_6

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Self-Organizing-Map Based Clustering Using a Local Clustering Validity Index

Improving a Centroid-Based Clustering by Using Suitable Centroids from Another Clustering

Correspondence clustering: an approach to cluster multiple related spatial datasets

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations