Designing the Municipality Typology for Planning Purposes: The Use of Reverse Clustering and Evolutionary Algorithms

  • Jan W. OwsińskiEmail author
  • Jarosław Stańczak
  • Sławomir Zadrożny
Part of the AIRO Springer Series book series (AIROSS, volume 1)


The paper presents the preliminary results of a study, meant to determine the typology of the Polish municipalities (roughly 2500 in number), oriented at planning and programming purposes. An initial typology of this kind was elaborated by the geographers, based on a number of individual features, as well as location-related characteristics. This typology is “re-established” or “approximated” via the “reverse clustering” approach, elaborated by the authors, consisting in finding the parameters of the clustering procedure that yield the results the closest to the initial typology, for the set of municipalities, described by the definite set of variables. Altogether, one obtains the clusters (types, classes) of municipalities that are possibly similar to the original ones, but conform to the general clustering paradigm. The search for the clustering that is the most similar to the initial typology is performed with an evolutionary algorithm. The paper describes the concrete problem, the approach applied, its interpretations and conclusions, related to the results obtained.


Clustering Reverse clustering Municipalities Typology Planning Spatial planning 


  1. 1.
    Ester, M., Kriegel, H.-P., Sander, J., Xu, X.-W.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Simondis, E., Han, J., Fayyad, U.M. (eds.) Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD-96), pp. 226–231. AAAI Press (1996)Google Scholar
  2. 2.
    Lance, G.N., Williams, W.T.: A generalized sorting strategy for computer classifications. Nature 212, 218 (1966)CrossRefGoogle Scholar
  3. 3.
    Lance, G.N., Williams, W.T.: A general theory of classification sorting strategies. 1. Hierarchical systems. Comput. J. 9, 373–380 (1967)CrossRefGoogle Scholar
  4. 4.
    Lloyd, S.P.: Least squares quantization in PCM. Bell Telephone Labs Memorandum, Murray Hill, NJ (1957); reprinted in IEEE Transactions Information Theory, IT-28 (1982), 2, 129–137Google Scholar
  5. 5.
    Owsiński, J.W., Kacprzyk, J., Opara, K., Stańczak, J., Zadrożny, S.Ł.: Using a reverse engineering type paradigm in clustering: an evolutionary programming based approach. In: Torra, V., Dalbom, A., Narukawa, Y. (eds.) Fuzzy Sets, Rough Sets, Multisets and Clustering. Dedicated to Prof. Sadaaki Miyamoto. Studies in Computational Intelligence, vol. 671. Springer (2017)Google Scholar
  6. 6.
    Stańczak, J.: Biologically inspired methods for control of evolutionary algorithms. Control Cybern. 32(2), 411–433 (2003)MathSciNetzbMATHGoogle Scholar
  7. 7.
    Śleszyński, P., Komornicki, T.: Functional classification of Poland’s communes (gminas for the needs of the monitoring of spatial planning (in Polish with English summary). Przegląd Geograficzny 88, 469–488 (2016)CrossRefGoogle Scholar
  8. 8.
    Steinhaus, H.: Sur la division des corps matériels en parties. Bulletin de l’Academie Polonaise des Sciences IV(C1.III), 801–804 (1956)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Jan W. Owsiński
    • 1
    Email author
  • Jarosław Stańczak
    • 1
  • Sławomir Zadrożny
    • 1
  1. 1.Systems Research Institute, Polish Academy of SciencesWarsawPoland

Personalised recommendations