Efficient diagnosis of multiple disorders based on a symptom clustering approach

Authors:
Thomas D. Wu
Affiliations:
MIT Laboratory for Computer Science, Cambridge, Massachusetts
Venue:
AAAI'90 Proceedings of the eighth National conference on Artificial intelligence - Volume 1
Year:
1990

Citing 4
Cited 1

A theory of diagnosis from first principles

Artificial Intelligence
Diagnosing multiple faults

Artificial Intelligence
A probabilistic causal model for diagnostic problem solving, part one: integrating symbolic causal inference with numeric probabilistic inference

IEEE Transactions on Systems, Man and Cybernetics - Special issue on artificial intelligence
Approaches to conceptual clustering

IJCAI'85 Proceedings of the 9th international joint conference on Artificial intelligence - Volume 1

A knowledge-based clinical toxicology consultant for diagnosing multiple exposures

Artificial Intelligence in Medicine

Quantified Score

Hi-index	0.00

Visualization

Abstract

Diagnosis of multiple disorders can be made efficient using a new representation and algorithm based on symptom clustering. The symptom clustering approach partitions symptoms into causal groups, in contrast to the existing candidate generation approach, which assembles disorders, or candidates. Symptom clustering achieves efficiency by generating aggregates of candidates rather than individual candidates and by representing them implicitly in a cartesian product form. Search criteria of parsimony, subsumption, and spanning narrow the symptom clustering search space, and a problem-reduction search algorithm explores this space efficiently. Experimental results on a large knowledge base indicate that symptom clustering yields a near-exponential increase in performance compared to candidate generation.