When a system behaves abnormally, sequential diagnosis takes a sequence of measurements of the system until the faults causing the abnormality are identified, and the goal is to reduce the diagnostic cost, defined here as the number of measurements. To propose measurement points, previous work employs a heuristic based on reducing the entropy over a computed set of diagnoses. This approach generally has good performance in terms of diagnostic cost, but can fail to diagnose large systems when the set of diagnoses is too large. Focusing on a smaller set of probable diagnoses scales the approach but generally leads to increased average diagnostic costs. In this paper, we propose a new diagnostic framework employing four new techniques, which scales to much larger systems with good performance in terms of diagnostic cost.
First, we propose a new heuristic for measurement point selection that can be computed efficiently, without requiring the set of diagnoses, once the system is modeled as a Bayesian network and compiled into a logical form known as d-DNNF. Second, we extend hierarchical diagnosis, a technique based on system abstraction from our previous work, to handle probabilities so that it can be applied to sequential diagnosis to allow larger systems to be diagnosed. Third, for the largest systems where even hierarchical diagnosis fails, we propose a novel method that converts the system into one that has a smaller abstraction and whose diagnoses form a superset of those of the original system; the new system can then be diagnosed and the result mapped back to the original system. Finally, we propose a novel cost estimation function which can be used to choose an abstraction of the system that is more likely to provide optimal average cost. Experiments with ISCAS-85 benchmark circuits indicate that our approach scales to all circuits in the suite except one that has a flat structure not susceptible to useful abstraction.
GraD-IBD: Graph Representation Learning from Diagnosis Trajectories for Early Detection of Inflammatory Bowel Disease
Department of Surgery, Mayo Clinic, Rochester, MN, USA(外科部,梅奥诊所,罗切斯特,MN,美国);Kern Center for the Science of Health Care Delivery, Mayo Clinic, Rochester, MN, USA(健康保健交付科学中心,梅奥诊所,罗切斯特,MN,美国);Division of Hepatobiliary and Pancreas Surgery, Mayo Clinic, Rochester, MN, USA(肝胆胰外科部,梅奥诊所,罗切斯特,MN,美国);Department of Artificial Intelligence and Informatics, Mayo Clinic, Rochester, MN, USA(人工智能与信息学部,梅奥诊所,罗切斯特,MN,美国)
Dynamic Hypergraph-Enhanced Prediction of Sequential Medical Visits
University of Southern California(南加州大学);University of California, Berkeley(加利福尼亚大学伯克利分校);Texas Tech University(德克萨斯理工大学);Southern Methodist University(南卫理公会大学)
A Model-Based Active Testing Approach to Sequential Diagnosis
Delft University of Technology(代尔夫特理工大学);University College Cork(科克大学学院)
基于模型的诊断推理往往会产生大量的诊断假设。通过考虑额外的观察(被动监测),测量额外的变量(探测)或执行额外的测试(顺序诊断/测试排序),可以减少诊断集。在本文中,我们将上述方法与自动测试模式生成(ATPG)和基于模型的诊断(MBD)的技术相结合,形成了一个名为FRACTAL(FRAamework for Active Testing AL出租)的框架。除了将系统连接到其环境的输入和输出之外,在主动测试中,我们还考虑可以向其提供测试向量序列的其他输入变量。我们解决了计算最优控制分配(定义在分形)的贪婪近似算法称为分形-G的计算困难的问题。我们比较减少剩余的最小基数诊断的FRACTAL-G的两个以上的分形算法:FRACTAL-ATPG和FRACTAL-P。FRACTAL-ATPG是基于ATPG和顺序诊断,而FRACTAL-P是基于探测,虽然不是一个积极的测试算法,提供了一个基线比较可达诊断的分形算法的数量的下限。我们经验性地评估三个分形算法的权衡进行广泛的实验ISCAS 85/74 XXX基准的组合电路。
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(昆士兰大学信息技术与电气工程学院)
Beyond Uncertainty Reduction: Calibrated Planning for Interactive Diagnosis
Lanzhou University(兰州大学);Hunan University(湖南大学);National University of Singapore(新加坡国立大学);City University of Hong Kong(香港城市大学);The Ohio State University(俄亥俄州立大学)
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(阿尔托大学)
Hierarchical State Abstractions for Decision-Making Problems with Computational Constraints
Georgia Institute of Technology(佐治亚理工学院);D. Guggenheim School of Aerospace Engineering(D.古根海姆航空航天工程学院);Ulm University(乌尔姆大学);Institute of Neural Information Processing(神经信息处理研究所);Institute for Robotics and Intelligent Machines(机器人与智能机器研究所)