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

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.
• 2: W. Christaller. Die zentralen Orte in Süddeutschland. Fischer, 1933. translated by C. Baskin. Central Places in Southern Germany. Prentice Hall, 1966.
• 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.
• 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.
• 5: Robert M. Haralick , Linda G. Shapiro, Computer and Robot Vision, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1992
• 6: A. G. Hevesi. Outdated Municipal Structures. Office of the New York State Comptroller, 2006.
• 7: B. Hofmeister. The study of urban form in Germany. Urban Morphology, 1(8):3--12, 2004.
• 8: B. Korte and J. Vygen. Combinatorial Optimization. Springer, 2 edition, 2000.
• 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.
• 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.
• 11: P. Taylor, G. Catalano, and D. Walker. Exploratory analysis of the world city network. Urban Studies, 39(13):2377--2394, 2002.
• 12: Ian H. Witten , Eibe Frank, Data Mining: Practical Machine Learning Tools and Techniques, Second Edition (Morgan Kaufmann Series in Data Management Systems), Morgan Kaufmann Publishers Inc., San Francisco, CA, 2005

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Data mining

Additional Classification:
  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS
      G.2.2 Graph Theory
          Subjects: Graph algorithms

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Spatial databases and GIS

  I. Computing Methodologies
  I.5 PATTERN RECOGNITION
      I.5.3 Clustering

General Terms:
Algorithms

Keywords:
clustering, mobility, spatial data mining