Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Lance, G.N., Williams, W.T.: A generalized sorting strategy for computer classifications. Nature 212, 218 (1966)
Lance, G.N., Williams, W.T.: A general theory of classification sorting strategies. 1. Hierarchical systems. Comput. J. 9, 373–380 (1967)
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–137
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)
Stańczak, J.: Biologically inspired methods for control of evolutionary algorithms. Control Cybern. 32(2), 411–433 (2003)
Ś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)
Steinhaus, H.: Sur la division des corps matériels en parties. Bulletin de l’Academie Polonaise des Sciences IV(C1.III), 801–804 (1956)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Owsiński, J.W., Stańczak, J., Zadrożny, S. (2018). Designing the Municipality Typology for Planning Purposes: The Use of Reverse Clustering and Evolutionary Algorithms. In: Daniele, P., Scrimali, L. (eds) New Trends in Emerging Complex Real Life Problems. AIRO Springer Series, vol 1. Springer, Cham. https://doi.org/10.1007/978-3-030-00473-6_42
Download citation
DOI: https://doi.org/10.1007/978-3-030-00473-6_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00472-9
Online ISBN: 978-3-030-00473-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)