A Tree-like Knowledge Base Revision Algorithm
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [1]
  • |
  • Related [20]
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    Knowledge base revision is to add new knowledge into the knowledge base, and to delete old knowledge if it is necessary for preserving consistency. The recently proposed knowledge base revision methods are all intractable in general case. By restricting the structure of the knowledge base, a polynomial revision algorithm is given in this paper when the corresponding constraint graph of the knowledge base is a tree. In the constraint tree, the authors use a bottom-up process to get the revision knowledge base.

    Reference
    1  Eiter T, Gottlob G. On the complexity of propositional knowledge base revision, updates, and counterfactuals. Artificial Intelligence, 1992,57(2~3):227~270 2  马绍汉,陶雪红.知识库更新的研究.计算机科学,1995,21(3):32~36 (Ma Shao-han, Tao Xue-hong. Research on knowledge base revision. Computer Science, 1995,21(3):32~36) 3  马绍汉,陶雪红,孙伟.一类命题知识库的更新算法.计算机研究与发展,1996,33(2):127~131 (Ma Shao-han, Tao Xue-hong, Sun Wei. A knowledge base revision algorithm. Computer Research and Development, 1996,33(2):127~131) 4  陶雪红,孙伟,马绍汉.命题知识库更新的算法及其复杂性.软件学报,1996,7(5):300~305 (Tao Xue-hong, Sun Wei, Ma Shao-han.Knowledge base revision algorithm and complexity. Journal of Software, 1996,7(5):300~305) 5  Dechter Rina, Pearl Judea. Network-based heuristics for constraint-satisfaction problems. Artificial Intelligence, 1988,34(1):1~38 6  Dechter Rina, Dechter Avi. Structure-driven algorithms for truth maintenance. Artificial Intelligence, 1996,82(1):1~20 7  Dechter Rina, Pearl Judea. Tree clustering for constraint networks. Artificial Intelligence, 1989,38(3):353~366 8  马绍汉.图算法.贵阳:贵州人民出版社,1988 (Ma Shao-han. Graph Algorithms. Guiyang: Guizhou People's Press, 1988)
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

马绍汉,陶雪红.一类树型知识库的更新算法.软件学报,1999,10(11):1174-1179

Copy
Share
Article Metrics
  • Abstract:3666
  • PDF: 4387
  • HTML: 0
  • Cited by: 0
History
  • Received:May 12,1998
  • Revised:December 14,1998
You are the first2045264Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063