Zapiski Nauchnykh Seminarov POMI
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Zap. Nauchn. Sem. POMI:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Zapiski Nauchnykh Seminarov POMI, 2021, Volume 499, Pages 38–52 (Mi znsl7043)  

I

Isomorphism of predicate formulas in artificil intelligence problems

T. M. Kosovskaya

Saint Petersburg State University
References:
Abstract: The notion of isomorphism of elementary conjunctions of atomic predicate formulas was introduced by the author for solving some AI problems formulated in the predicate calculus language. Two elementary conjunctions are isomorphic if they coincide up to the names of their arguments and the order of literals. This notion specifies such an equivalence relation between formulas that they determine the same relation between the elements of the investigated object. This notion allows you to formulate and solve a number of problems, such as
– “setting a metric in the space of elementary conjunctions of predicate formulas”, which is important, for example, when solving the problem of clustering;
– construction of a “multilevel description of classes in a recognition problem”, which significantly reduces its computational complexity while its multiple solutions;
– construction of “logical databases”, taking into account the relationship between elements of such bases;
– construction of “logic ontologies”;
– formation a “predicate network”, in which, in contrast to the classical artificial neural network, its configuration (the number of layers and the number of cells in a layer) can change after additional training;
– formation of a “fuzzy predicate networ” that allows to recognize new, absent in the training set, objects and to calculate the“degree of confidenc” in the correctness of recognition in the process of its implementation. Brief descriptions of solutions to these problems (with links to complete solutions) are provided in this article.
Key words and phrases: predicate formulas, isomorphism of predicate formulas, computational complexity of an algorithm, Artificial Intelligence problems.
Received: 09.11.2020
Document Type: Article
UDC: 517.5
Language: Russian
Citation: T. M. Kosovskaya, “Isomorphism of predicate formulas in artificil intelligence problems”, Investigations on applied mathematics and informatics. Part I, Zap. Nauchn. Sem. POMI, 499, POMI, St. Petersburg, 2021, 38–52
Citation in format AMSBIB
\Bibitem{Kos21}
\by T.~M.~Kosovskaya
\paper Isomorphism of predicate formulas in artificil intelligence problems
\inbook Investigations on applied mathematics and informatics. Part~I
\serial Zap. Nauchn. Sem. POMI
\yr 2021
\vol 499
\pages 38--52
\publ POMI
\publaddr St.~Petersburg
\mathnet{http://mi.mathnet.ru/znsl7043}
Linking options:
  • https://www.mathnet.ru/eng/znsl7043
  • https://www.mathnet.ru/eng/znsl/v499/p38
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Çàïèñêè íàó÷íûõ ñåìèíàðîâ ÏÎÌÈ
    Statistics & downloads:
    Abstract page:115
    Full-text PDF :55
    References:18
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024