Algebra of Clusterizable Relations

  • Boris Kulik
  • Alexander FridmanEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 836)


Relations are usually represented in a space of attributes whose values differ only in names similar to algebra of sets. The order of the values or any other preference measures are not significant for such attributes. The paper proposes a mathematical model based on n-tuple algebra (NTA), for relations in which the values of attributes are ordered. For this case, a mathematical tool has been developed that can be used to perform not only the previously discussed methods and means of logical-semantic analysis on the basis of NTA, including analysis of defeasible reasoning and logic-probabilistic analysis, but also to analyze the order and connectivity of structures and implement clustering methods. The concept of granules is introduced, the power of connectivity between the granules is defined, and methods to calculate distances between the disconnected granules are proposed. The obtained dependencies make it possible to extend the scope of classification techniques.


N-tuple algebra Logical-semantic analysis Ordered attribute Clusterization 



The authors would like to thank the Russian Foundation for Basic Researches (grants 16-29-04424, 16-29-12901, 18-07-00132, 18-01-00076, and 18-29-03022) for partial funding of this work.


  1. 1.
    Gärdenfors, P.: Conceptual Spaces: The Geometry of Thought. A Bradford Book. MIT Press, Cambridge (2000)Google Scholar
  2. 2.
    Lakoff, G.: Women, Fire, and Dangerous Things. The University of Chicago Press, Chicago (1987)CrossRefGoogle Scholar
  3. 3.
    Rosch, E.: Cognitive representations of semantic categories. J. Exp. Psychol. Gen. 104, 192–232 (1975)CrossRefGoogle Scholar
  4. 4.
    Kulik, B., Fridman, A.: N-ary Relations for Logical Analysis of Data and Knowledge. IGI Global, Hershey (2017)Google Scholar
  5. 5.
    Everitt, B.: Cluster Analysis. Wiley, Chichester (2011)CrossRefGoogle Scholar
  6. 6.
    Krause, E.F.: Taxicab Geometry. Dover, NewYork (1987)Google Scholar
  7. 7.
    Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd edn. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  8. 8.
    Carnap, R.: The Continuum of Inductive Methods. University of Chicago Press, Chicago (1952)zbMATHGoogle Scholar
  9. 9.
    Carnap, R., Jeffrey, R.C. (eds.): Studies in Inductive Logic and Probability, vol. I. University of California Press, Berkeley (1971)zbMATHGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Institute of Problems in Mechanical EngineeringRussian Academy of Sciences (RAS)St. PetersburgRussia
  2. 2.Institute for Informatics and Mathematical ModellingKola Science Centre of RASApatityRussia

Personalised recommendations