On Analytical Solutions to the Problems of Maintaining Local Consistency

被引:0
|
作者
Maksimov, Anatolii G. [1 ,2 ]
Zavalishin, Arseniy D. [1 ,2 ]
机构
[1] Russian Acad Sci, St Petersburg Inst Informat & Automat, St Petersburg, Russia
[2] St Petersburg State Univ, St Petersburg, Russia
来源
ARTIFICIAL INTELLIGENCE | 2020年 / 12412卷
基金
俄罗斯基础研究基金会;
关键词
Algebraic Bayesian networks; Maintaining consistency; Extremal problems; Linear programming; Systems of constraints; ALGORITHM;
D O I
10.1007/978-3-030-59535-7_11
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
One of the primary problems, arising in algebraic Bayesian networks, is the problem of checking and maintaining consistency of the knowledge pattern. It can be reduced to the linear programming problem, which methods of solving are well studied. However, acting as black box, this approach is ill-suited to solution of another important problem-research of the sensitivity of the probabilistic logical inference. In this work we prove the analytical representation of solutions of maintaining the local consistency problem for the knowledge pattern of small size and show the results of the experiment, comparing effectiveness of the solution using obtained formulae and simplex-method. The problem is being solved for the first time.
引用
收藏
页码:152 / 163
页数:12
相关论文
共 50 条
  • [1] ANALYTICAL SOLUTIONS TO GLOBAL AND LOCAL PROBLEMS OF ELECTROMAGNETIC INDUCTION IN EARTH
    HOBBS, BA
    PHYSICS OF THE EARTH AND PLANETARY INTERIORS, 1975, 10 (03) : 250 - 261
  • [2] Problems with local consistency for qualitative calculi
    Ligozat, G
    Renz, J
    ECAI 2004: 16TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 110 : 1047 - 1048
  • [3] Algebraic Bayesian Networks: Parallel Algorithms for Maintaining Local Consistency
    Kharitonov, Nikita A.
    Maksimov, Anatolii G.
    Tulupyev, Alexander L.
    PROCEEDINGS OF THE FOURTH INTERNATIONAL SCIENTIFIC CONFERENCE INTELLIGENT INFORMATION TECHNOLOGIES FOR INDUSTRY (IITI'19), 2020, 1156 : 214 - 222
  • [4] Maintaining global hull consistency with local search for continuous CSPs
    Cruz, J
    Barahona, P
    GLOBAL OPTIMIZATION AND CONSTRAINT SATISFACTION, 2003, 2861 : 178 - 193
  • [5] ANALYTICAL PROBLEMS - ONLINE SOLUTIONS
    ABLER, BM
    TRAC-TRENDS IN ANALYTICAL CHEMISTRY, 1987, 6 (03) : R4 - R9
  • [6] Typical problems and solutions for circuit consistency comparison
    Li, J
    Lin, ZH
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN & COMPUTER GRAPHICS, 1999, : 557 - 561
  • [7] Maintaining dominance consistency
    Razgon, I
    Meisels, A
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2003, PROCEEDINGS, 2003, 2833 : 945 - 949
  • [8] LOCAL SOLUTIONS FOR GLOBAL PROBLEMS
    Symanski, Paul
    TECHNOLOGY REVIEW, 2009, 112 (06) : 10 - 10
  • [9] Analytical Solutions to Matrix Diffusion Problems
    Kekalainen, Pekka
    INTERNATIONAL CONFERENCE OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING 2014 (ICCMSE 2014), 2014, 1618 : 513 - 516
  • [10] CHROMATOGRAPHIC SOLUTIONS TO PHARMACEUTICAL ANALYTICAL PROBLEMS
    AHUJA, S
    CHROMATOGRAPHIA, 1992, 34 (5-8) : 411 - 416