Designing the Municipality Typology for Planning Purposes: The Use of Reverse Clustering and Evolutionary Algorithms
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.
KeywordsClustering Reverse clustering Municipalities Typology Planning Spatial planning
- 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
- 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.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
- 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