Abstract
This paper considers a model of a multidimensional space, in which variables are ordered and contain a finite number of values. Such a space may be analyzed with the n-tuple algebra developed by the authors as a natural combination of methods for the analysis of n-ary relations and logical structures. Some approaches enabling the application of some cluster analysis methods are proposed for this model.
Similar content being viewed by others
REFERENCES
J. Pearl, “Fusion, propagation, and structuring in belief networks,” Artif. Intell. 29 (3), 241–288 (1986).
S. Russel and P. Norvig, Artificial Intelligence: A Modern Approach, 3rd ed. (Prentice Hall, Englewood Cliffs, NJ, 2010).
N. Rouche, “Extension aux probabilités du formalisme de l’algèbre logique,” Revue HF 3 (5), 179–182 (1956).
I. A. Ryabinin, Reliability and Safety of Structurally Complex Systems (Politekhnika, St. Petersburg, 2000) [in Russian].
A. B. Petrovsky, “Proximity of multi-attribute objects in multiset metric spaces,” in Proc. 3rd International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’18), Vol. 1, Ed. by A. Abraham, S. Kovalev, V. Tarassov, et al., Advances in Intelligent Systems and Computing (Springer, Cham, 2019), Vol. 874, pp. 59–69.
B. A. Kulik, “N-tuple algebra-based probabilistic logic,” J. Comput. Syst. Sci. Int. 46 (1), 111–120 (2007).
B. A. Kulik, A. A. Zuenko, and A. Ya. Fridman, Algebraic Approach to Intelligent Data and Knowledge Mining (Izd-vo Politekhn. Univ., St. Petersburg, 2010) [in Russian].
B. Kulik and A. Fridman, N-ary Relations for Logical Analysis of Data and Knowledge (IGI Global, Hershey, PA, 2018).
P. Gärdenfors, Conceptual Spaces: The Geometry of Thought (A Bradford Book/MIT Press, Cambridge, MA, 2000).
B. S. Everitt, S. Landau, M. Leese, and D. Stahl, Cluster analysis (Wiley, Chichester, 2011).
Yu. I. Zhuravlev, V. V. Ryazanov, and O. V. Sen’ko, Recognition. Mathematical Methods. Program System. Practical Applications (Fazis, Moscow, 2006) [in Russian].
E. F. Krause, Taxicab Geometry: An Adventure in Non-Euclidean Geometry (Dover, New York, 1986).
T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd ed. (Springer, New York, 2009).
G. Lakoff, Women, Fire, and Dangerous Things (University of Chicago Press, Chicago, IL, 1987).
E. Rosch, “Cognitive representations of semantic categories,” J. Exp. Psychol.: Gen. 104 (3), 192–232 (1975).
R. Carnap and R. C. Jeffrey (eds.), Studies in Inductive Logic and Probability, Vol. 1 (University of California Press, Berkeley, CA, 1971).
Funding
The work was supported in part by the Russian Foundation for Basic Research (project nos. 18-07-00132, 18-01-00076, 18-29-03022, and 19-08-00079).
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
The authors declare that they have no conflicts of interest.
Additional information
Boris Aleksandrovich Kulik was born in 1941 and graduated from the Leningrad Mining Institute in speciality “Technique for the Exploration of Mineral Deposits” in 1963. He received a candidate’s degree in engineering in 1996 and a doctoral degree in physics and mathematics in 2008. He has worked in the Institute of Problems of Mechanical Engineering of the Russian Academy of Sciences (St. Petersburg) since 1997, currently as a leading researcher. He is a member of the Russian Association of Artificial Intelligence. He has acknowledgments and awards, is the author of more than 150 papers, among which 4 inventions, 5 monographies (3 of them with coauthors), and 4 chapters in monographies. His scientific interests include: logic, artificial intelligence, and logical-probabilistic analysis.
Aleksandr Yakovlevich Fridman was born in 1952, and graduated from the Leningrad Electrotechnical Institute in speciality “Gyroscopic Instruments and Devices” in 1975. He received a candidate’s degree in engineering in 1986, and a doctoral degree in engineering in 2002. He became a professor of the Department of Applied Mathematics in 2008. His primary employment is at the Institute for Informatics and Mathematical Modeling of the Kola Scientific Center of the Russian Academy of Sciences as a leading researcher. His scientific interests include: modeling of complex technologies and their environmental effect and applied intellectualized systems. He is the author of more than 320 papers, among which 16 inventions, 5 monographies, 4 chapters in monographies, and 24 educational and 29 scientific works used in pedagogical practice. He is a member of Academic Senates at the Institute of Informatics of Mathematical Modeling of Engineering Processes and the Center for the Physical and Technical Problems of Power Engineering in the North of the Kola Scientific Center of the Russian Academy of Sciences. Member of the Russian Association of Artificial Intelligence, expert of the Ministry of Industry and Energy of the Russian Federation in the basic industry branches for the region, and expert of the Russian Foundation for Basic Research. He was awarded with Honorary Certificates from the Ministry of Education and Science of the Russian Federation and the Murmansk Region Duma to the 75th Anniversary of the Kola Scientific Center of the Russian Academy of Sciences, the Governor of the Murmansk region, the Petrozavodsk State University. He has acknowledgments and awards.
Translated by E. Glushachenkova
Rights and permissions
About this article
Cite this article
Kulik, B.A., Fridman, A.Y. Methods of Clustering on Logical Models. Pattern Recognit. Image Anal. 30, 203–210 (2020). https://doi.org/10.1134/S1054661820020091
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1054661820020091