Journal of Siberian Federal University. Engineering & Technologies: Technology of Forming "AND/OR"Solving Tree for Problems of the Images Analysis. Research of Convergence Speed of Process of Forming "AND/OR"Solving Tree

Journal of Siberian Federal University. Engineering & Technologies / Technology of Forming "AND/OR"Solving Tree for Problems of the Images Analysis. Research of Convergence Speed of Process of Forming "AND/OR"Solving Tree

Issue: Journal of Siberian Federal University. Engineering & Technologies. 2009 2 (1)
Authors: Vovk, Alexey A.; Tsibulski, Gennady M.; Latyntsev, Andrey A.
Contact information: Vovk, Alexey A. 79 Svobodny, Krasnoyarsk, 660041 Russia ; Tsibulski, Gennady M. 79 Svobodny, Krasnoyarsk, 660041 Russia; Latyntsev, Andrey A. 79 Svobodny, Krasnoyarsk, 660041 Russia
Keywords: .AND/OR. tree; decision tree; knowledge base; knowledge engineer; knowledge extraction; problem reduction; clusters union; trees union; space of signs; image analysis
Abstract: It is offered a new technology of forming "AND/OR"tree, allowing user-naturalist to form the knowledge base and "AND/OR"a tree of expert system without using component .extraction of knowledge.. The new algorithm of forming "AND/OR"tree, based on uniting solving "AND"trees for class of problems, is developed. Convergence of such process is proved. Process of forming "AND/OR"tree for are illustrated by experiment. The estimation convergence speed is given. Convergence of process of forming "AND/OR"tree is investigated. Convergence speed of experimental process is investigated and compared with theoretical estimate of convergence speed.
Pages: 32-48
Paper at repository of SibFU: https://elib.sfu-kras.ru/handle/2311/1280