2023, issue 1, p. 23-34

Received 27.11.2022; Revised 15.01.2023; Accepted 25.04.2023

Published 28.04.2023; First Online 23.05.2023

https://doi.org/10.34229/2707-451X.23.1.3

Previous  |  FULL TEXT (in Ukrainian)  |  Next

 

UDC 519.8

Fuzzy Cluster Analysis: Pseudometrics and Fuzzy Clusters

Iryna Riasna ORCID ID favicon Big

V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine, Kyiv

Correspondence: This email address is being protected from spambots. You need JavaScript enabled to view it.

 

Introduction. Clustering problems arise in various spheres of human activity. In cases where there are no initial data sufficient for statistical analysis or information obtained from experts is used, fuzzy models are proposed that take into account different types of uncertainty and more argumentatively reflect real situations that model systems of different purposes. Particular attention is drawn to invariance in problems with different types of data measured in different scales according to the classification of S. Stevens. It is known that when solving cluster analysis problems using the transitive closure operation with respect to the equivalence that is obtained, such connections between objects as similarity and dissimilarity are changed. Therefore, it is necessary to take into account the problem of adequacy when developing models and algorithms for solving problems of fuzzy cluster analysis.

The purpose of the paper is an analyzing the problem of adequacy of the results of fuzzy cluster analysis on the introduction of metrics and pseudometrics on fuzzy sets in the presence of several qualitative and quantitative characteristics of objects. Propose an approach that ensures the adequacy of pseudometrics, that is, provides invariance with respect to permissible transformations of the values of fuzzy features, and also ensures the division of objects into equivalence classes without distorting the distance between them.

Results. Axiomatic definitions of a fuzzy cluster and a fuzzy α level cluster are proposed, which are introduced as fuzzy sets of elements similar to certain elements of a given set, if the condition is met: the dissimilarity ratio must be an invariant pseudometric. This condition is ensured by the use of the linguistic correlation coefficient when calculating fuzzy relations of similarity and dissimilarity. Based on the definition of a fuzzy cluster of α level and threshold conorm, the distance between fuzzy clusters of α level is determined.

Conclusions. The proposed approach can be the basis for the development of algorithms for solving cluster analysis problems. This provides a meaningful interpretation of the obtained clusters, and the possibility of clarifying the results in further studies of their structure.

 

Keywords: fuzzy set, conorm, metric, pseudometric, fuzzy similarity relation, fuzzy cluster.

 

Cite as: Riasna I. Fuzzy Cluster Analysis: Pseudometrics and Fuzzy Clusters. Cybernetics and Computer Technologies. 2023. 1. P. 23–34. (in Ukrainian) https://doi.org/10.34229/2707-451X.23.1.3

 

References

           1.     Balopoulos V., Hatzimichailidis A.G., Papadoupoulos B.K. Difference and similarity measures for fuzzy operators. Information Sciences. 2007. 177. P. 2336–2348. https://doi.org/10.1016/j.ins.2007.01.005

           2.     Chaudur B. B., Rosenfeld A. On a metric distance between fuzzy sets. Pattern Recognition Letters. 1996. 17. 11. P. 1157–1160. https://doi.org/10.1016/0167-8655(96)00077-3

           3.     Gardner Andrew, et al. Measuring distance between unordered sets of different sizes. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2014. P. 137–143. https://doi.org/10.1109/CVPR.2014.25

           4.     Kosub S. A note on the triangle inequality for the jaccard distance. CoRR, abs/1612.02696, 2016.

           5.     Williams J.S, Steele N. Difference, distance and similarity as a basis for fuzzy decision support based on prototypical decision classes. Fuzzy Sets and Systems. 2002. 131. P. 35–46. http://dx.doi.org/10.1016/S0165-0114(01)00253-6

           6.     Wu D. and Mendel J.M. A comparative study of ranking methods, similarity measures and uncertainty measures for interval type-2 fuzzy sets. Information Sciences. 2009. 179 (8). P. 1169–1192. https://doi.org/10.1016/j.ins.2008.12.010

           7.     Wu D. and Mendel J.M. A vector similarity measure for linguistic approximation: Interval type-2 and type-1 fuzzy sets. Information Sciences. 2008. 178 (2). P. 381–402. https://doi.org/10.1016/j.ins.2008.12.010

           8.     Szmidt E., Kacprzyk J. Distances between intuitionistic fuzzy sets. Fuzzy Sets and Systems. 2000. 114. P. 505–518. https://doi.org/10.1016/S0165-0114(98)00244-9

           9.     D’Urso P., Gil M.Á. Fuzzy data analysis and classification. Adv. Data Anal. Classif. 2017. 11. P. 645–657. https://doi.org/10.1007/s11634-017-0304-z

       10.     Zgurovsky M.Z., Zaychenko Y.P. The Fundamentals of Computational Intelligencе: System Approach. Springer: Switzerland, 2016. 375 p. https://doi.org/10.1007/978-3-319-35162-9

       11.     Yasnopolska V. Reconnaissance, target interception and fire control: which drones are used in the war in Ukraine. (in Ukraine) https://fakty.com.ua/ua/svit/20220428-osnovne-pryznachennya-rozvidka-najpopulyarnishi-modeli-bezpilotnykiv-v-ukrayini-ta-rosiyi/ (accessed: 27.11.2022)

       12.     Mumtaz Karatas, Ertan Yakıcı, Nasuh Razi Military Facility Location Problems: A Brief Survey. 2018. https://doi.org/10.4018/978-1-5225-5513-1.ch001

       13.     Sevdik G., Esnaf S., Baytürk E. Facility Location for Unmanned Aerial Vehicle Base Stations to Provide Uninterrupted Mobile Communication After Earthquakes. In: Durakbasa, N.M., Gençyılmaz, M.G. (eds) Digital Conversion on the Way to Industry 4.0. ISPR 2020. Lecture Notes in Mechanical Engineering. Springer, Cham. https://doi.org/10.1007/978-3-030-62784-3_5

       14.     Salama M., Srinivas S. Joint optimization of customer location clustering and drone-based routing for last-mile deliveries. Transportation Research Part C: Emerging Technologies. 2020. Vol. 114. P. 620–642. https://doi.org/10.1016/j.trc.2020.01.019

       15.     Ernest N., Sathyan A., Cohen K. Genetic Fuzzy Single and Collaborative Tasking for UAV Operations. In: Multi-Rotor Platform-based UAV Systems. P. 217–242.

       16.     Ruspini E.G. Recent advances in fuzzy cluster analysis. In: Fuzzy sets and possibility theory. Recent achievements. M.: Radio i Svyaz’, 1986. P. 114–132. (in Russian)

       17.     Zadeh L.A. Similarity relations and fuzzy ordering. Information Sciences. 1971. Vol. 3. P. 177–200. https://doi.org/10.1016/S0020-0255(71)80005-1

       18.     Tamura S., Higuchi S., Tanaka K. Pattern classification based on fuzzy relations. IEEE Trans. Systems, Man and Cybernetics. 1971. v. SMC-1. P. 61–66. https://doi.org/10.1109/TSMC.1971.5408605

       19.     Yang M.-S., Shih H.-M. Cluster analysis based on fuzzy relations. Fuzzy Sets and Systems. 2001. Vol. 120. P. 197–212. https://doi.org/10.1016/S0165-0114(99)00146-3

       20.     Barsegyan A. A., Kupriyanov M. S., Stepanenko V. V., et al. Methods and models of data analysis: OLAP and Data Mining. BHV-Petersburg, St. Petersburg, 2004. 336p.

       21.     Pospelov D. A. Fuzzy Sets in Models of Control and Artificial Intelligence. Nauka: Moscow. 1986. 312 p. (in Russian)

       22.     Kriviy S.L. Discrete mathematics. Selected questions. Kyiv: Publishing house "Kyiv-Mohyla Academy", 2007. 572 p.(in Ukranian)

       23.     Hulianytskyi L., Riasna I. On Fuzzy Similarity Relations for Heterogeneous Fuzzy Sets. II International Scientific Symposium «Intelligent Solutions» IntSol-2021, September 28–30, 2021, Kyiv-Uzhhorod, Ukraine IntSol. P. 48–59. https://ceur-ws.org/Vol-3018/Paper_5.pdf

 

 

ISSN 2707-451X (Online)

ISSN 2707-4501 (Print)

Previous  |  FULL TEXT (in Ukrainian)  |  Next

 

 

            Archive

 

© Website and Design. 2019-2024,

V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine,

National Academy of Sciences of Ukraine.