基于模型的诊断推理往往会产生大量的诊断假设。通过考虑额外的观察(被动监测),测量额外的变量(探测)或执行额外的测试(顺序诊断/测试排序),可以减少诊断集。在本文中,我们将上述方法与自动测试模式生成(ATPG)和基于模型的诊断(MBD)的技术相结合,形成了一个名为FRACTAL(FRAamework for Active Testing AL出租)的框架。除了将系统连接到其环境的输入和输出之外,在主动测试中,我们还考虑可以向其提供测试向量序列的其他输入变量。我们解决了计算最优控制分配(定义在分形)的贪婪近似算法称为分形-G的计算困难的问题。我们比较减少剩余的最小基数诊断的FRACTAL-G的两个以上的分形算法:FRACTAL-ATPG和FRACTAL-P。FRACTAL-ATPG是基于ATPG和顺序诊断,而FRACTAL-P是基于探测,虽然不是一个积极的测试算法,提供了一个基线比较可达诊断的分形算法的数量的下限。我们经验性地评估三个分形算法的权衡进行广泛的实验ISCAS 85/74 XXX基准的组合电路。
英文摘要:
Model-based diagnostic reasoning often leads to a large number of diagnostic hypotheses. The set of diagnoses can be reduced by taking into account extra observations (passive monitoring), measuring additional variables (probing) or executing additional tests (sequential diagnosis/test sequencing). In this paper we combine the above approaches with techniques from Automated Test Pattern Generation (ATPG) and Model-Based Diagnosis (MBD) into a framework called FRACTAL (FRamework for ACtive Testing ALgorithms). Apart from the inputs and outputs that connect a system to its environment, in active testing we consider additional input variables to which a sequence of test vectors can be supplied. We address the computationally hard problem of computing optimal control assignments (as defined in FRACTAL) in terms of a greedy approximation algorithm called FRACTAL-G. We compare the decrease in the number of remaining minimal cardinality diagnoses of FRACTAL-G to that of two more FRACTAL algorithms: FRACTAL-ATPG and FRACTAL-P. FRACTAL-ATPG is based on ATPG and sequential diagnosis while FRACTAL-P is based on probing and, although not an active testing algorithm, provides a baseline for comparing the lower bound on the number of reachable diagnoses for the FRACTAL algorithms. We empirically evaluate the trade-offs of the three FRACTAL algorithms by performing extensive experimentation on the ISCAS85/74XXX benchmark of combinational circuits.
Sequential Diagnosis Prediction with Transformer and Ontological Representation
Australian Artificial Intelligence Institute, FEIT, University of Technology Sydney(悉尼科技大学澳大利亚人工智能研究所);School of Information Technology and Electrical Engineering, The University of Queensland(昆士兰大学信息技术与电气工程学院)
Active Diagnosis via AUC Maximization: An Efficient Approach for Multiple Fault Identification in Large Scale, Noisy Networks
University of Michigan(密歇根大学);University of Texas Medical Branch(德克萨斯大学医学部);Institute for Translational Sciences(转化科学研究所);Electrical Engineering and Computer Science(电气工程与计算机科学学院)
ActiveMedAgent: Cost-Aware Trajectory Learning for Multimodal Medical Diagnosis
Washington University in St. Louis(圣路易斯华盛顿大学);Icahn School of Medicine at Mount Sinai(西奈山伊坎医学院);Arizona State University(亚利桑那州立大学);Yale University(耶鲁大学);Amazon(亚马逊公司)
HPOQuest: A Rare-Disease Diagnostic Agent Using Active Phenotype Acquisition
Technical University of Munich(慕尼黑工业大学);Helmholtz Center Munich(亥姆霍兹慕尼黑中心);Munich Center for Machine Learning (MCML)(慕尼黑机器学习中心);Munich Data Science Institute (MDSI)(慕尼黑数据科学研究所);Aalto University(阿尔托大学)
Cost-optimal Sequential Testing via Doubly Robust Q-learning
Department of Statistics and Data Science, National University of Singapore(国立新加坡大学统计与数据科学系);Public Health Sciences Division, Fred Hutch(Fred Hutch公共卫生科学系);Department of Biomedical Data Science, Stanford University School of Medicine(斯坦福大学医学院生物医学数据科学系);Department of Biostatistics, Harvard T.H. Chan School of Public Health(哈佛大学T.H. Chan公共卫生学院生物统计学系)