Skip to main content
SpringerLink
Log in

Making role-limiting shells more flexible

  • Problem Solving Models
  • Conference paper
  • First Online:
Knowledge Acquisition for Knowledge-Based Systems (EKAW 1993)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 723))

Abstract

Although expert system shells based on role-limiting methods are very powerful in supporting expert system development by model-guided and graphical knowledge acquisition, it is a legitimate and often mentioned criticism that such shells usually are hard-wired and therefore hardly flexible if a given problem does not totally match the predefined method. In this paper we analyse the inner structure of role-limiting methods of two shells implemented within our group, and break them down into smaller mechanisms in order to enable new configurations of role-limiting methods and corresponding shells. Method configuration is supported both by offering a library of problem-solving specific mechanisms of how a subtask can be solved, and by allowing the introduction of new mechanisms and subtasks and their combination with the existing ones within the predefined framework. We demonstrate our approach both with assignment problems and with classification tasks. The gained flexibility substantially increases the applicability of role-limiting methods and — by allowing the reuse of mechanisms and user-interface — drastically reduces the costs of new method development.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Bamberger, S., Gappa, U., Goos, K., Poeck, K. (1993). Supporting knowledge acquisition by semi-automatic knowledge transformations (in German), Proceedings der 2. deutschen Tagung Expertensysteme, Hamburg, Springer, 153–166.

    Google Scholar 

  • Benjamins, V. R., Jansweijer, W. N. H., Abu-Hanna, A. (1992). Integrating problem solving methods into KADS. Interpretation models for KADS — Proceedings of the second KADS User Meeting, Bauer, C., Karbach. W. (Eds.), GMD-Study 212.

    Google Scholar 

  • Burkard, R. E., Derigs, U. (1980). Assignment and Matching Problems — Solution Methods with FORTRAN Programs, Lecture notes in economics and mathematical systems 184, Springer.

    Google Scholar 

  • Busacker, R. G., Gowen, P. J. (1961). A Procedure for Determining a Family of Minimal Cost Network Flow Patterns. ORO Technical Report 15, Operations Research Office, John Hopkins University.

    Google Scholar 

  • Chandrasekaran, B. (1990). Design problem solving. A task analysis. AI Magazine.

    Google Scholar 

  • Chandrasekaran, B., & Johnson, T. R. (1993). Generic tasks and task structures: History, critique and new directions. Second Generation Expert Systems, David, J.-M., Krivine, J.-P., & Simmons, R. (Eds.), Springer, Berlin (to appear).

    Google Scholar 

  • Coulon, C. H., van Harmelen, F., Karbach, W., Voß, A. (1992). Controlling generate & test in any time, Proceedings of the GWAI-92, to appear 93 as in Lecture notes in Artificial Intelligence 671, Springer.

    Google Scholar 

  • Eshelman, L. (1988). MOLE: A knowledge acquisition tool for cover-and-differentiate systems. [Marcus 88a], 37–80.

    Google Scholar 

  • Freuder, E. C. (1989). Partial Constraint Satisfaction, Proc. IJCAI-89, 278–283.

    Google Scholar 

  • Gappa, U. (1991a). Graphical knowledge representations (in German). Proceedings of the German Workshop of Artificial Intelligence, Springer, Informatik Fachberichte 285, 221–230.

    Google Scholar 

  • Gappa, U. (1991b). A toolbox for generating graphical knowledge acquisition environments. Proceedings of the first World Congress on Expert Systems, Orlando, Liebowitz, J. (Ed.), Vol 2, Pergamon Press, 787–810.

    Google Scholar 

  • Gappa, U., Poeck, K. (1992). Common ground and differences of the KADS and the strong-problem-solving-shell approach. Current Developments in Knowledge Acquisition: EKAW-92, 6th European Knowledge Acquisition Workshop, Wetter, Th. et al. (Eds.), Lecture Notes in Artificial Intelligence 599, 75–94, Springer.

    Google Scholar 

  • Gappa, U., Puppe, F., & Schewe, S. (1993). Graphical knowledge acquisition for medical diagnostic expert systems. Artificial Intelligence in Medicine, Special Issue “Knowledge Acquisition”, 1–27, (to appear).

    Google Scholar 

  • Geelen, P. A. (1992). Dual viewpoint heuristics for binary constraint satisfaction problems, Proceedings of the 10th European Conference on Artificial Intelligence, 33–35.

    Google Scholar 

  • Goldberg, D. E. (1989). Genetic algorithms in search optimisation and machine learning, Addison Wesley.

    Google Scholar 

  • Hentenryk, P. (1989): Constraint Satisfaction in Logic Programming, MIT-Press.

    Google Scholar 

  • Johnston, M. D., Adorf, H. M. (1992). Scheduling with neural networks-the case of hubble space telescope, Computers and Operations research, Special issue on neural networks (19), 209–240.

    Google Scholar 

  • Karbach, W., Voß, A. (1992). An inference structure for assignment problems. Interpretation models for KADS-Proceedings of the second KADS User Meeting, Bauer, C., Karbach. W. (Eds.), GMD-Studie 212.

    Google Scholar 

  • Keng, N., Yun, D. (1989). A Planning/Scheduling Methodology for the Constrained Resource Problem, Proc. IJCAI-89, 998–1003.

    Google Scholar 

  • Kirkpatrick, S., Gelatt, C. D., Vecchi, M. P. (1983). Optimisation by Simulated Annealing, Science 200, 671–680.

    Google Scholar 

  • Marcus, S. (1988a). (Ed.) Automating Knowledge Acquisition for Expert Systems. Kluwer Academic, Boston.

    Google Scholar 

  • Marcus, S. (1988b). SALT: A knowledge acquisition tool for propose-and-revise systems. In [Marcus 88a], 81–123.

    Google Scholar 

  • Marques, D., Dallemagne, G., Klinker, G., McDermott, J., Tung, D. (1992). Easy programming: Empowering people to build their own applications. IEEE Expert, 7(3), 16–29.

    Google Scholar 

  • Matzke, R. (1993). Integration and comparison of heuristic and set covering classification (in German), Proceedings der 2. deutschen Tagung Expertensysteme, Hamburg, Springer, 56–69.

    Google Scholar 

  • McDermott, J. (1988). Preliminary steps toward a taxonomy of problem-solving methods. [Marcus 88a], 225–256.

    Google Scholar 

  • Musen, M. A., Fagan, L., Combs, D., Shortliffe, E. (1987). Use of a domain model to drive an interactive knowledge-editing tool. International Journal of Man-Machine Studies, 26, 105–121.

    Google Scholar 

  • Papapostolou, A. (1992). Design, implementation and integration of an expert system shell for classification with functional models (in German). Diploma thesis at the Institut für Logik, Komplexität und Deduktionssysteme, Universität Karlsruhe.

    Google Scholar 

  • Poeck, K., Puppe, F. (1992). COKE: Efficient solving of complex assignment problems with the propose-and-exchange method. 5th International Conference on Tools with Artificial Intelligence, Arlington, Virginia, USA, 136–143.

    Google Scholar 

  • Puerta, A. R., Egar, J. W., Tu, S. W., Musen, M. A. (1992). A multiple-method knowledge-acquisition shell for the automatic generation of knowledge-acquisition tools. Knowledge Acquisition (4), 171–196.

    Google Scholar 

  • Puppe, F. (1993). Systematic Introduction to Expert Systems. Springer.

    Google Scholar 

  • Puppe, F., Gappa, U. (1992). Towards knowledge acquisition by experts. Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, 5th International Conference IEA/AIE-92, Paderborn, Belli, F., & Radermacher, F. J. (Eds.), 546–555, Lecture Notes in Artificial Intelligence 604, Springer.

    Google Scholar 

  • Puppe, F., Goos, K. (1991). Improving case based classification with expert knowledge. 15. Fachtagung für Künstliche Intelligenz, GWAI-91, Christaller, Th. (Ed.), 196–205, Informatik-Fachberichte 285, Springer.

    Google Scholar 

  • Radestock, G. (1993). A tool for non-graphical knowledge acquisition for expert system shells based on strong problem solving methods (in German), Diploma thesis at the Institut für Logik, Komplexität und Deduktionssysteme, Universität Karlsruhe.

    Google Scholar 

  • Steels, L. (1992). Reusability and configuration of applications by non-programmers. Technical Report, VUB AI Lab, Brussels.

    Google Scholar 

  • Walther, E., Eriksson, H., & Musen, M. A. (1992). Plug-and-play: Construction of task-specific expert-system shells using sharable context ontologies. AAAI Workshop on Knowledge Representation Aspects of Knowledge Acquisition, San Jose, California. American Association for Artificial Intelligence, 191–198.

    Google Scholar 

  • Wielinga, B., Schreiber, G., Breuker, J. (1992). KADS: A modelling approach to knowledge engineering. Knowledge Acquisition, 4(1), Special Issue “The KADS approach to knowledge engineering”, 5–54.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lehrstuhl für Informatik VI, Universität Würzburg, Allesgrundweg 12, W-8708, Gerbrunn, Germany

    Karsten Poeck

  2. Institut für Logik, Universität Karlsruhe, Postfach 6980, W-7500, Karlsruhe 1, Germany

    Ute Gappa

Authors
  1. Karsten Poeck
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ute Gappa
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

N. Aussenac G. Boy B. Gaines M. Linster J. -G. Ganascia Y. Kodratoff

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Poeck, K., Gappa, U. (1993). Making role-limiting shells more flexible. In: Aussenac, N., Boy, G., Gaines, B., Linster, M., Ganascia, J.G., Kodratoff, Y. (eds) Knowledge Acquisition for Knowledge-Based Systems. EKAW 1993. Lecture Notes in Computer Science, vol 723. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57253-8_50

Download citation

  • DOI: https://doi.org/10.1007/3-540-57253-8_50

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57253-4

  • Online ISBN: 978-3-540-47996-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation