Abstract
A formalization of the fuzzy concept of a cluster is investigated within the framework of discrete mathematical analysis. Based on the so-called discrete perfect sets, an attempt is made to mathematically realize the heuristic Everitt definition. Discrete perfect sets (DPSs) are considered and a DPS algorithm is constructed on their basis. The algorithm filters the original space by singling out its densest subset against a general background.
Similar content being viewed by others
References
A. D. Gvishiani, M. Diament, V. O. Mikhailov, et al., “Algorithms of artificial intelligence for clusterization of magnetic abnormalities,” Fizika Zemli, No. 7, 13–28 (2002).
A. D. Gvishiani, S. M. Agayan, and Sh. R. Bogoutdinov, “Mathematical methods of geoinformatics. I. A new approach to clusterization,” Cybernetics and Systems Analysis, 38, No. 2, 238–254 (2002).
V. Mikhailov, A. Galdeano, M. Diament, et al., “Application of artificial intelligence for Euler solutions clustering,” Geophysics, 68, No. 1, 168–180 (2003).
S. M. Agayan and A. A. Soloviev, “Recognition of dense areas in metric spaces on the basis of crystallization,” System Res. and Inform. Technol., No. 2, 7–23 (2004).
A. D. Gvishiani, S. M. Agayan, Sh. R. Bogoutdinov, and A. A. Soloviev, “Discrete mathematical analysis and geological-geophysical applications,” Vestn. KRAUNTs, Nauki o Zemle, No. 2, Iss. 16, 109–125 (2010).
A. D. Gvishiani, S. V. Belov, S. M. Agayan, et al., “Geoinformation technologies: Methods of artificial intelligence in estimating the tectonic stability of Nizhnekanskii massif,” Engineering Ecology, No. 2, 3–14 (2008).
B. S. Everitt, Cluster Analysis, Halsted-Heinemann, London (1980).
J. T. Tou and R. C. Gonzalez, Pattern Recognition Principles [Russian translation], Mir, Moscow (1978).
S. A. Aivazyan, V. M. Buchstaber, I. S. Enyukov, and L. D. Meshalkin, Applied Statistics: Classification and Reduction of Dimension [in Russian], Finansy i Statistika, Moscow (1989).
A. N. Averkin, I. Z. Batyrshin, A. F. Blishun, et al., Fuzzy Sets in Models of Control and Artificial Intelligence [in Russian], D. A. Pospelov (ed.), Nauka, Moscow (1986).
J. Serra, Image Analysis and Mathematical Morphology, Acad. Press, New York (1982).
R. C. Gonzalez and R. E. Woods, Digital Image Processing [Russian translation], Tekhnosfera, Moscow (2005).
A. D. Gvishiani, S. M. Agayan, Sh. R. Bogoutdinov, et al., “Mathematical methods of geoinformatics. III. Fuzzy comparisons and recognition of anomalies in time series,” Cybernetics and Systems Analysis, 44, No. 3, 309–321 (2008).
S. A. Orlovskii, Decision-Making Problems with Fuzzy Initial Information [in Russian], Nauka, Moscow (1981).
A. Gvishiani, M. Dobrovolsky, S. Agayan, and B. Dzeboev, “Fuzzy-based clustering of epicenters and recognition of strong earthquake-prone areas,” Environ. Eng. and Manag. J., 12, No. 1, 1–10 (2013).
A. D. Gvishiani, S. M. Agayan, M. N. Dobrovolsky, and B. A. Dzeboev, “Objective classification of epicenters and recognition of strong earthquake-prone areas in California,” Geoinformatics, No. 2, 44–57 (2013).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 2, pp. 17–32, March–April 2014.
Rights and permissions
About this article
Cite this article
Agayan, S.M., Bogoutdinov, S.R. & Dobrovolsky, M.N. Discrete Perfect Sets and Their Application in Cluster Analysis. Cybern Syst Anal 50, 176–190 (2014). https://doi.org/10.1007/s10559-014-9605-9
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-014-9605-9