Publishing house Radiotekhnika

"Publishing house Radiotekhnika":
scientific and technical literature.
Books and journals of publishing houses: IPRZHR, RS-PRESS, SCIENCE-PRESS

Тел.: +7 (495) 625-9241


Optimization of LP-inference method


S.D. Makhortov – D.Sc. (Phys.-Math.), Head of department, Voronezh State University (VSU). E-mail: A.N. Shmarin – Post-graduate Student, Voronezh State University (VSU). E-mail:

The theory of LP-structures provides powerful algebraic tools for studying the processes of knowledge management, knowledge verification, and optimization of logical inference in several areas of computer science. In particular, the publications present the advanced algorithms for a backward inference based on the solution of production-logical equations in LP-structures. The strategy of the relevant LP-inference is aimed at minimizing the number of queries to external sources of information. This paper describes a new idea for optimizing the LP-inference. It lies in the construction of an additional data structure to store the results that have already been obtained, which saves time in traversing the knowledge base graph. The ability to process fuzzy rules is another feature of the present research. Reduced complexity of the traversing is achieved by the fact that it is sufficient to study just once the knowledge base subtrees rooted at a vertex, inferred by more than one rule, and to use the information obtained in traversing other connected vertices. The paper considers theoretical aspects of the construction of the optimized algorithm for LP-inference, maintaining fuzziness at the level of confidence factors. We propose a basis for improving the quality of solutions for the cluster relevant LP-inference. The effectiveness of the practical application of the method developed lies in a significant reduction of the amount of calculations, which enables the use of the LP-inference method in large knowledge bases, as well as in more complex logical information systems. In the future, the theoretical approaches presented will be implemented in a new version of the expert system LPExpert ( This product is cross-platform software distributed under GPL 2.1 license and applicable in operating systems Windows and Linux.

  1. Bolotova S.Ju., Maxortov S.D. Algoritmy' relevantnogo obratnogo vy'voda, osnovanny'e na reshenii produkczionno-logicheskix uravnenij // Iskusstvenny'j intellekt i prinyatie reshenij. 2011. № 2. S. 40–50.
  2. Maxortov S.D. LP-struktury' dlya obosnovaniya i avtomatizaczii refaktoringa v ob''ektno-orientirovannom programmirovanii  // Programmnaya inzheneriya. 2010. № 2. S. 15–21.
  3. Levi G., Sirovich F. Generalized And/Or Graphs // Artificial Intelligence Journal. Amsterdam: Elsevier. 1976. № 7. P. 243(259.
  4. Maxortov S.D. Integrirovannaya sreda logicheskogo programmirovaniya LPExpert // Informaczionny'e texnologii. M. : Novy'e texnologii. 2009. № 12. C. 65–66.
  5. Zade L.A. Ponyatie lingvisticheskoj peremennoj i ego primenenie k prinyatiyu priblizhenny'x reshenij / per. s angl.  M.: Mir. 1976. 165 c.
  6. Chechkin A.V. Nejrokomp'yuternaya paradigma informatiki // Nejrokomp'yutery': razrabotka, primenenie. 2011. № 7. S. 3–9.

© Издательство «РАДИОТЕХНИКА», 2004-2017            Тел.: (495) 625-9241                   Designed by [SWAP]Studio