Skip to main content Accessibility help
×
Home
Hostname: page-component-dc8c957cd-jg5zz Total loading time: 0.482 Render date: 2022-01-28T11:42:59.256Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "metricsAbstractViews": false, "figures": true, "newCiteModal": false, "newCitedByModal": true, "newEcommerce": true, "newUsageEvents": true }

Generic tasks as building blocks for knowledge-based systems: the diagnosis and routine design examples

Published online by Cambridge University Press:  07 July 2009

B. Chandrasekaran
Affiliation:
Laboratory for Artificial Intelligence Research, Department of Computer and Information Science, The Ohio State University, Columbus, OH 43210

Abstract

The level of abstraction of much of the work in knowledge-based systems (the rule, frame, logic level) is too low to provide a rich enough vocabulary for knowledge and control. I provide an overview of a framework called the Generic Task approach that proposes that knowledge systems should be built out of building blocks, each of which is appropriate for a basic type of problem solving. Each generic task uses forms of knowledge and control strategies that are characteristic to it, and are in general conceptually closer to domain knowledge. This facilitates knowledge acquisition and can produce a more perspicuous explanation of problem solving. The relationship of the constructs at the generic task level to the rule-frame level is analogous to that between high-level programming languages and assembly languages in computer science. I describe a set of generic tasks that have been found particularly useful in constructing diagnostic, design and planning systems. In particular, I describe two tools, CSRL and DSPL, that are useful for building classification-based diagnostic systems and skeletal planning systems respectively, and a high level toolbox that is under construction called the Generic Task toolbox.

Type
Research Article
Copyright
Copyright © Cambridge University Press 1988

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Allemang, Dean, Tanner, Michael C, Bylander, Tom and Josephson, John R, 1987. “On the computational complexity of hypothesis assembly” Proceedings of IJCAI-87, Milan, Italy, August, 1987.Google Scholar
Bennett, James, 1986. “COAST: A task-specific tool for reasoning about configurations” In: Proc A A A I Workshop on High-Level tools, AAAI, Shawnee Park, Ohio, 1986.Google Scholar
Brown, D C, 1984. Expert Systems for Design Problem-Solving using Design Refinement with Plan Selection and Redesign, PhD thesis, The Ohio State University, August.Google Scholar
Brown, David C and Chandrasekaran, B, 1986. “Knowledge and control for a mechanical design expert systemIEEE Computer 19, pp. 92101, July.CrossRefGoogle Scholar
Buchanan, B, Sutherland, G and Feigenbaum, E A, 1969. “Heuristic DENDRAL: A program for generating explanatory hypotheses” Organic Chemistry.Google Scholar
Bylander, T and Mittal, S, 1986. “CSRL: A language for classificatory problem solving and uncertainty handlingAI Magazine 7(3), pp. 6677.Google Scholar
Bylander, T, Smith, J and Svirbely, J, 1986. “Qualitative representation of behavior in the medical domain” In: Proceedings of The Fifth Conference on Medical Informatics, pp. 711. Conference on Medical Informatics,Washington, DC,October 26–30, 1986.Google Scholar
Bylander, Tom and Johnson, Todd R, 1987. Structured Matching OSU CIS LAIR Technical Report.Google Scholar
Chandrasekaran, B, 1983. “Towards a taxonomy of problem solving types” AI Magazine pp. 917, Winter/Spring.Google Scholar
Chandrasekaran, B, 1986. “Generic tasks in knowledge-based reasoning: high level building blocks for expert system designIEEE Expert 1(3), pp. 2330.CrossRefGoogle Scholar
Chandrasekaran, B and Tanner, M, 1986. “Uncertainty handling in expert systems: Uniform vs. task-specific formalisms” Uncertainty in Artificial Intelligence, Kanal, L N and Lemmer, J (Eds). North Holland Publishing Company, pp. 3546.CrossRefGoogle Scholar
Chandrasekaran, , 1987. “Towards a functional architecture for intelligence based on generic information processing tasks” In: Proceedings of the Tenth International Joint Conference on Artificial Intelligence, pp. 11831192, Milan,Italy,August, 1987.Google Scholar
Chandrasekaran, B, Smith, J and Sticklen, J, 1987. Deep Models and Their Relation to Diagnosis Technical report. Invited paper, Toyoba Foundation Symposium on Artificial Intelligence in Medicine, Tokyo, Japan, August 1986, available as technical report from Laboratory of AI Research, Ohio State University.Google Scholar
Chandrasekaran, B, 1987. “What kind of information processing is intelligence? A perspective on AI paradigms and a proposal”. This paper will appear in Source Book on the Foundations of AI Partridge, and Wilks, (Eds.), Cambridge University Press.Google Scholar
Chandrasekaran, B, Tanner, M C and Josephson, J R, 1988. “Explanation: the role of control strategies and deep models” In: Expert Systems: The User Interface, James, Hendler (Ed.), Ablex Publishing Corporation, Norwood, New Jersey 07648, pp. 219247.Google Scholar
Chandrasekaran, B, 1988. Design: An Information Processing Level Analysis technical report. The Ohio State University, Laboratory for AI Research, Columbus, Ohio 43210.Google Scholar
Clancey, W J, 1981. “NEOMYCIN: Reconfiguring a rule-based expert system for application to teaching” In: Proc. Seventh International Joint Conference on Artificial Intelligence, pp. 829836. IJCAI,Vancouver.Google Scholar
Clancey, W J, 1985. “Heuristic classificationArtificial Intelligence 27(3), pp. 289350.CrossRefGoogle Scholar
Duda, R O, Gaschnig, J G and Hart, P E, 1980. “Model design in the prospector consultant system for mineral exploration” In: Expert System in the Microelectronic Age, Michie, D (Ed.), pp. 153167, Edinburgh University Press.Google Scholar
Friedland, P, 1979. Knowledge-based Experiment Design in Molecular Genetics. PhD thesis, Stanford University, Computer Science Department.Google Scholar
Goel, A, Soundararajan, N and Chandrasekaran, B, 1987. “Complexity in Classificatory Reasoning” In: Proc. National Conference on Artificial Intelligence, pp. 421425. Seattle,Washington,July 13–18, 1987.Google Scholar
Gomez, F and Chandrasekaran, B, 1981. “Knowledge organization and distribution for medical diagnosisIEEE Transactions on Systems, Man, and Cybernetics, SMC–11(1), pp. 3442, January.Google Scholar
Hashemi, S, Hajek, B K, Miller, D W, Chandrasekaran, B and Josephson, J R, 1986. “Expert systems application to plant diagnosis and sensor data validation” In: Proceedings of the Sixth Power Plant Dynamics Control and Testing Symposium, Knoxville, Tennessee, April, 1986.Google Scholar
Johnson, T, 1986. “HYPER: The hypothesis matcher tool” In: Proceedings of Expert Systems Workshop, pp. 122126. Defense Advanced Research Projects Agency, Pacific Grove, CA, April 16–18.Google Scholar
Johnson, K, Sticklen, J and Smith, J W, 1988. “IDABLE—application of an intelligent data base to medical systems” In: Proceedings of the AAAI Spring Artificial Intelligence in Medicine Symposium, pp. 4344. American Association for Artificial Intelligence, Stanford University, March 22–24.Google Scholar
Josephson, J R, Smelters, D, Welch, A K, Fox, R, Flores, G and Lyndes, D, 1988. Generic Task Toolset DRACO Release—Beta Test Including RA Technical report. The Ohio State University, Computer & Information Science Department, Laboratory for Artificial Intelligence Research, February.Google Scholar
Josephson, J R, Chandrasekaran, B, Smith, J W and Tanner, M C, 1987. “A mechanism for forming composite explanatory hypothesesIEEE Trans, on Systems, Man and Cybernetics pp. 445454.Google Scholar
Marcus, Sandra and McDermott, John, 1987. SALT: A Knowledge Acquisition Tool for Propose-and-Revise Systems Technical report. Department of Computer Science, Carnegie-Melton University, Pittsburgh, PA.Google Scholar
McDermott, J, 1982. “RI: A rule-based configurer of computer systemsArtificial Intelligence 19(1), pp. 3988.CrossRefGoogle Scholar
Miller, R A, Pople, H E and Myers, J D, 1984. “Internist-1, an experimental computer-based diagnostic consultant for general internal medicine” Readings in Medical Artificial Intelligence, Addison-Wesley Publishing, pp. 190209.Google Scholar
Mittal, S, 1980. Design of A Distributed Medical Diagnosis and Data Base System PhD thesis. The Ohio State University.Google Scholar
Myers, D R, Davis, J F and Herman, D, 1988. “A task oriented approach to knowledge-based systems for process engineering design” Computers and Chemical Engineering, Special Issue on AI in Chemical Engineering Research and Development, August.Google Scholar
Laird, J E, Newell, A and Rosenbloom, P S, 1987. “SOAR: An architecture for general intelligenceArtificial Intelligence 33, pp. 164.CrossRefGoogle Scholar
Punch, W F, Tanner, M C and Josephson, J J, 1986. “Design Considerations for PEIRCE, a high-level language for hypothesis assemblyExpert Systems in Government Symposium pp. 279281, October.Google Scholar
Shortlifie, E H, 1976. Computer-based Medical Consultations: MYCIN Elsevier/North-Holland Inc.Google Scholar
Shum, S K, Davis, J F, Punch, W F III and Chandrasekaran, B, 1988. “An expert system approach for malfunction diagnosis in chemical plantsComputers and Chemical Engineering 12(1), pp. 2736.CrossRefGoogle Scholar
Smith, J W, Svirbely, J R, Evans, C A, Straum, P, Josephson, J R and Tanner, M C, 1985. “RED: A red-cell antibody identification expert moduleJournal of Medical Systems 9(3), pp. 121138.CrossRefGoogle ScholarPubMed
Sticklen, J, Chandrasekaran, B and Josephson, J, 1985. “Control issues in classificatory diagnosis” In: Proceedings of The 9th International Joint Conference on Artificial Intelligence. International Joint Conference on Artificial Intelligence,University of California,Los Angeles, CA,August, pp. 1824.Google Scholar
Sticklen, Jon, 1987. “MDX2: An integrated medical diagnostic system” PhD. Dissertation, Department of Computer and Information Science, The Ohio State University, Columbus, Ohio 43210.Google Scholar
Tanner, M and Bylander, T, 1985. “Application of the CSRL language to the design of expert diagnosis systems: The auto-mech experience” Artificial Intelligence in Maintenance. Noyes Publications, Park Ridge, N.J.Google Scholar
69
Cited by

Send article to Kindle

To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Generic tasks as building blocks for knowledge-based systems: the diagnosis and routine design examples
Available formats
×

Send article to Dropbox

To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

Generic tasks as building blocks for knowledge-based systems: the diagnosis and routine design examples
Available formats
×

Send article to Google Drive

To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

Generic tasks as building blocks for knowledge-based systems: the diagnosis and routine design examples
Available formats
×
×

Reply to: Submit a response

Please enter your response.

Your details

Please enter a valid email address.

Conflicting interests

Do you have any conflicting interests? *