FUNCTION-BASED CANDIDATE DISCRIMINATION DURING MODEL-BASED DIAGNOSIS
作者:
AMRUTHN. KUMAR,
SHAMBHUJ. UPADHYAYA,
期刊:
Applied Artificial Intelligence
(Taylor Available online 1995)
卷期:
Volume 9,
issue 1
页码: 65-80
ISSN:0883-9514
年代: 1995
DOI:10.1080/08839519508945468
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
We propose function for candidate discrimination, i.e., suspect ordering during model-based diagnosis. Function offers advantages over structure and fault probabilities currently being used for candidate discrimination. It is readily available from device design, unlike fault probabilities, which are hard to obtain. Function-based discrimination is not dependent on the topology of the device, unlike structure-based discrimination. We propose classes as a scheme for representation of function. As part of classes, we define a set of function primitives and provide a framework for identifying the functions of components and subsystems of a device. The representation scheme is domain independent. We propose a function-based technique for candidate discrimination called the default order technique, and outline a diagnosis algorithm that applies the technique to the class model of a device. Function-based diagnosis is in addition to and as a supplement for model-based diagnosis based on behavior and structure. We demonstrate by qualitative analysis that function-based discrimination is at least as effective as fault probabilities for candidate discrimination of simple devices. In complex devices, function facilitates explanation generation based on causality, which is a desirable feature of diagnosis systems. Our discrimination technique provides a functional basis for partitioning components in the practicable version of the minimum entropy technique proposed by deKleer.
点击下载:
PDF (491KB)
返 回