Skip to main content
Log in

Methods of Clustering on Logical Models

  • SPECIAL ISSUE
  • Published:
Pattern Recognition and Image Analysis Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1.
Fig. 2.
Fig. 3.

Similar content being viewed by others

REFERENCES

  1. J. Pearl, “Fusion, propagation, and structuring in belief networks,” Artif. Intell. 29 (3), 241–288 (1986).

    Article  MathSciNet  Google Scholar 

  2. S. Russel and P. Norvig, Artificial Intelligence: A Modern Approach, 3rd ed. (Prentice Hall, Englewood Cliffs, NJ, 2010).

    Google Scholar 

  3. N. Rouche, “Extension aux probabilités du formalisme de l’algèbre logique,” Revue HF 3 (5), 179–182 (1956).

    Google Scholar 

  4. I. A. Ryabinin, Reliability and Safety of Structurally Complex Systems (Politekhnika, St. Petersburg, 2000) [in Russian].

    Google Scholar 

  5. A. B. Petrovsky, “Proximity of multi-attribute objects in multiset metric spaces,” in Proc. 3rd International Scientific ConferenceIntelligent Information Technologies for Industry” (IITI18), 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.

  6. B. A. Kulik, “N-tuple algebra-based probabilistic logic,” J. Comput. Syst. Sci. Int. 46 (1), 111–120 (2007).

    Article  MathSciNet  Google Scholar 

  7. 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].

    MATH  Google Scholar 

  8. B. Kulik and A. Fridman, N-ary Relations for Logical Analysis of Data and Knowledge (IGI Global, Hershey, PA, 2018).

    Book  Google Scholar 

  9. P. Gärdenfors, Conceptual Spaces: The Geometry of Thought (A Bradford Book/MIT Press, Cambridge, MA, 2000).

  10. B. S. Everitt, S. Landau, M. Leese, and D. Stahl, Cluster analysis (Wiley, Chichester, 2011).

    Book  Google Scholar 

  11. Yu. I. Zhuravlev, V. V. Ryazanov, and O. V. Sen’ko, Recognition. Mathematical Methods. Program System. Practical Applications (Fazis, Moscow, 2006) [in Russian].

    Google Scholar 

  12. E. F. Krause, Taxicab Geometry: An Adventure in Non-Euclidean Geometry (Dover, New York, 1986).

  13. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd ed. (Springer, New York, 2009).

    Book  Google Scholar 

  14. G. Lakoff, Women, Fire, and Dangerous Things (University of Chicago Press, Chicago, IL, 1987).

    Book  Google Scholar 

  15. E. Rosch, “Cognitive representations of semantic categories,” J. Exp. Psychol.: Gen. 104 (3), 192–232 (1975).

    Article  Google Scholar 

  16. R. Carnap and R. C. Jeffrey (eds.), Studies in Inductive Logic and Probability, Vol. 1 (University of California Press, Berkeley, CA, 1971).

    MATH  Google Scholar 

Download references

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

Authors

Corresponding authors

Correspondence to B. A. Kulik or A. Ya. Fridman.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1054661820020091

Keywords:

Navigation