Abstract
This work centers on dynamic integration of multiple problem-solvers for the purpose of solving problems with broad and complex domains. A problem-solver based on dynamic integration uses diverse problem solving methods (neural net, rule based, model based etc.) to reason about complex problems. This research is based on a preliminary model called TIPS (Task Integrated Problem Solving). TIPS provides a methodology in which the goal structure of a large-grained problem such as diagnosis is mapped to multiple problem-solving methods. A TIPS diagnosis problem-solver has been constructed in the domain of medical diagnosis (liver and blood disorders) which utilizes a number of different problem-solving methods. This paper will discuss the concept of a task-structure, the TIPS architecture and a medical diagnosis system implemented in TIPS.
Punch would like to acknowledge the support of the Ameritech foundation, Chandrasekaran would like to acknowledge support of AFOSR grants 87-0090 and 89-0250.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
D. C. Brown and B. Chandrasekaran. Knowledge and control for a mechanical design expert system. IEEE Computer, 19:92–101, July 1986.
T. C. Bylander and S. Mittal. CSRL: A language for classificatory problem solving and uncertainty handling. AI Magazine, 7, Summer 1986.
B. Chandrasekaran. Towards a functional architecture for intelligence based on generic information processing tasks. In Proceedings of the International Joint Conference on Artificial Intelligence 87, pages 1183–1191. International Joint Conference on Artificial Intelligence, 1987.
B. Chandrasekaran. Task structures, knowledge acquisition and learning. Machine Learning, 4:339–345, 1989.
B. Chandrasekaran and W. F. Punch III. Data validation during diagnosis, a step beyond traditional sensor validation. In AAAI87, pages 778–782, 1987.
W. J. Clancey. Heuristic classification. Artificial Intelligence, 27(3): 289–3B0, 1985.
J. deKleer and B. C. Williams. Diagnosis with behavior modes. In AAAI89, pages 1324–1330. Morgan Kaufmann, 1989.
P. K. Fink and J. C. Lusth. Expert systsm and diagnostic expertise in the mechanical and electrical domains. IEEE Trans. on Systems, Man and Cybernetics, SMC-17(3), May-June 1987.
M. R. Genesereth. Diagnosis using hierarchical design models. In Proceedings AAAI82, pages 278–284. Morgan Kaufmann, 1982.
A. M. Harvey and J. Bordley III. Illustrative Case I in Liver Diseases, pages 294–298. W. B. Saunders, 1972.
B. Hayes-Roth. A blackboard architecture for control. Artificial Intelligence, 26:251–321, 1985.
W. F. Punch III. A Diagnosis System Using a Task Integrated Problem Solving Architecture (TIPS), Including Causal Reasoning. PhD thesis, The Ohio State University, 1989.
W. F. Punch III. Interactions of compiled and causal reasoning in diagnosis. IEEE Expert, 1(7):28–35, 1992.
J. R. Josephson, B. Chandrasekaran, J. R. Smith, and M. C. Tanner. A mecha-nisim for forming composite explanatory hypotheses. IEEE Transactions on Systems, Man and Cybernetics, SMC-17(3):445–454, 1987.
P. S. Rosenbloom, J. E. Laird, and A. Newell. SOAR: an architecture for general intelligence. Artificial Intelligence, 33:1–64, 1987.
E. H. Shortliffe. Computer-based Medical Consultations: MYCIN. Elsevier/North-Holland Inc., 1976.
J. W. Smith, J. R. Svirbely, C. A. Evans, P. Strohm, J. R. Josephson, and M. C. Tanner. Red: A red-cell antibody identification expert module. Journal of Medical Systems, 9, Issue 3,:121–138, 1985.
J. Sticklen. Integrating classification-based compiled level reasoning with function-based deep level reasoning. Applied Artificial Intelligence, 3(2), 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Punch, W.F., Chandrasekaran, B. (1993). An Investigation of the Roles of Problem-Solving Methods in Diagnosis. In: David, JM., Krivine, JP., Simmons, R. (eds) Second Generation Expert Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-77927-5_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-77927-5_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-77929-9
Online ISBN: 978-3-642-77927-5
eBook Packages: Springer Book Archive