A Correction and Extension to the Testing Theory for Model-Based Diagnosis
Affiliation:

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

    Although McIlraith and Reiter characterized the test for model-based diagnosis, the limiting conditions of their researches are too strict. In this paper, the limiting conditions of relevant test theorem are relaxed and the revised releva nt test theorem and its proof are presented. As the extension of McIlraith's theories, the initial test condition of the Differential Diagnosis Principles is generalized, which improves the adaptability of differential diagnosis test.

    Reference
    [1]Li Zhan-shan, Jiang Yun-fei. A retrospect and prospect on model-based diagnostic reasoning. Computer Science, 1998,25(6):54~57 (李占山,姜云飞.基于模型诊断推理的回顾与展望.计算机科学,1998,25(6):54~57)
    [2]Hamscher W, Console L, de Kleer J. Readings in Model-Based Diagnosis. San Mateo, CA: Morgan-Kaufmann Publishers, Inc., 1992
    [3]Reiter R. A theory of diagnosis from first principles. Artificial Intelligence, 1987,32(1):57~96
    [4]de Kleer J, Williams B C. Diagnosing multiple faults. Artificial Intelligence, 1987,32(1):97~130
    [5]McIlraith S, Reiter R. On tests for hypothetical reasoning. In: Hamscher W, Console L, de Kleer J eds. Readings in Model-Based Diagnosis. San Mateo, CA: Morgan-Kaufmann Publishers, Inc., 1992. 89~96
    [6]Shirley M, Davis R. Generating distinguishing tests based on hierarchical models and symptom information. In: Hamscher W, Console L, de Kleer J eds. Readings in Model-Based Diagnosis. San Mateo, CA: Morgan-Kaufmann Publishers, Inc., 1992. 341~347
    [7]Davis R, Hamscher W. Model-Based reasoning: troubleshooting. In: Shrobe H E ed. Exploring Artificial Intelligence: Survey Talks from the National Conferences on Artificial Intelligence. San Mateo, CA: Morgan-Kaufmann Publishers, Inc., 1988. 297~346
    [8]Brusoni V, Console L, Terenziani P et al. A spectrum of definitions for temporal model-based diagnosis. Artificial Intelligence, 1998,102(1):39~79
Get Citation

李占山,姜云飞.对基于模型诊断测试理论的修正与扩充.软件学报,2000,11(7):979-983

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 07,1999
  • Revised:July 11,1999
You are the first2033450Visitors
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