Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Reuse of problem-solving methods and family resemblances

  • Long Papers
  • Conference paper
  • First Online:
Knowledge Acquisition, Modeling and Management (EKAW 1997)

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

Abstract

In the last years a common notion of a Problem-Solving Method (PSM) emerged from different knowledge engineering frameworks. As a generic description of the dynamic behaviour of knowledge based systems PSMs are favored subjects of reuse. Up to now, most investigations on the reuse of PSMs focus on static features and methods as objects of reuse. By this, they ignore a lot of information of how the PSM was developed that is, in principle, entailed in the different parts of a conceptual model of a PSM.

In this paper the information of the different parts of PSMs is reconsidered from a reuse process point of view. A framework for generalized problem-solving methods is presented that describes the structure of a category of methods based on family resemblances. These generalized methods can be used to structure libraries of PSMs and — in the process of reuse — as a means to derive an incarnation, i.e. a member of its family of PSMs.

For illustrating the ideas, the approach is applied to the task rsp. problem type of parametric design.

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

  1. A. Aamodt, B. Benus, C. Duursma, Chr. Tomlinson, R. Schrooten, and W. van der Velde: Task Features and their Use in CommonKADS. Deliverable 1.5. Version 1.0, Consortium, University of Amsterdam, 1993.

    Google Scholar 

  2. J. Angele, S. Decker, R. Perkuhn, and R. Studer: Modeling Problem Solving Methods in New KARL. In: Proceedings of the 10th Knowledge Acquisition for Knowledge-Based Systems Workshop (KAW'96), Banff, Canada, November 1996, 1–1 — 1–18.

    Google Scholar 

  3. J. Angele, D. Fensel, and R. Studer: Domain and Task Modeling in MIKE. In: A. Sutcliffe, D. Benyon, F. van Assche (Eds.): Domain Knowledge for Interactive System Design, Chapman & Hall, 1996, 149–163.

    Google Scholar 

  4. R. Benjamins: Problem Solving Methods for Diagnosis. Ph.D. Thesis, University of Amsterdam, Amsterdam, 1993.

    Google Scholar 

  5. R. Benjamins: Suite in Dm: A suite of problem types in diagnostic methods. In: Proceedings of the Knowledge Engineering Forum `95 (KEF'95), St. Augustin, Germany, March 1995, 7–18.

    Google Scholar 

  6. R. Benjamins, D. Fensel, and R. Straatman: Assumptions of Problem-Solving Methods and their Role in Knowledge Engineering. In: Proceedings of the 12th European Conference on Artificial Intelligence (ECAI `96), Budapest, August 1996, 408–412.

    Google Scholar 

  7. J.A. Breuker: A suite of problem types. In: [Breuker and van de Velde, 1994] IOS Press, Amsterdam, 1994, 57–87.

    Google Scholar 

  8. J.A. Breuker and W. van de Velde (Eds.): The CommonKADS Library for Expertise Modeling. IOS Press, Amsterdam, 1994.

    Google Scholar 

  9. B. Chandrasekaran, T.R. Johnson, and J.W. Smith: Task-Structure Analysis for Knowledge Modeling. Communications of the ACM, 35(9),1992,124–137.

    Article  Google Scholar 

  10. H. Eriksson, Y. Shahar, S.W. Tu, A.R. Puerta, and M.A. Musen: Task Modeling with Reusable Problem-Solving Methods. Artificial Intelligence, 79, 2, 1995, 293–326.

    Article  Google Scholar 

  11. D. Fensel and A. Schoenegge: Hunting for Assumptions as Developing Method for Problem-Solving Methods. To appear in: Workshop Proceedings Problem-solving Methods for Knowledge-based Systems in Connection with the Fifteenth International Joint Conference on Artificial Intelligence (IJCAP97), Nagoya, Japan, August 1997.

    Google Scholar 

  12. D. Fensel and R. Straatman: Problem-Solving Methods: Making Assumptions for Efficiency Reasons. In: Proceedings of the 9th European Knowledge Acquisition Workshop (EKAW'96), Nottingham, England, May 1996, Lecture Notes in Artificial Intelligence (LNAI), vol. 1076, Springer-Verlag, Berlin, 1996, 17–32.

    Google Scholar 

  13. J.H. Gennari, S. Tu, Th.E. Rothenfluh, and M.A. Musen: Mapping Domains to Methods in Support of Reuse. International Journal of Human-Computer Studies (IJHCS), 41, 1994, 399–424.

    Article  Google Scholar 

  14. G. Lakoff: Women, fire, and dangerous things: what categories reveal about the mind. University of Chicago Press, Chicago, 1991.

    Google Scholar 

  15. E. Motta and Z. Zdrahal: Parametric Design Problem Solving. In: Proceedings of the 10th Banff Knowledge Acquisition for Knowledge Based Systems Workshop (KAW'96), Banff, Canada, November 1996, 9-1 — 9–20.

    Google Scholar 

  16. A. Newell: The Knowledge Level. Artificial Intelligence, 18, 1982, 87–127.

    Article  Google Scholar 

  17. A. R. Puerta, J. W. Egar, S. W. Tu, and M. A. Musen: A MultipleMethod Knowledge Acquisition Shell for the Automatic Generation of Knowledge Acquisition Tools. Knowledge Acquisition, 4, 1992, 171–196.

    Article  Google Scholar 

  18. E. Rosch and C.B. Mervis: Family Resemblances: Studies in the Internal Structure of Categories. Cognitive Psychology, 7, 1975, 573–605.

    Article  Google Scholar 

  19. A.Th. Schreiber, B.J. Wielinga, R. de Hoog, H. Akkermans, and W. van de Velde: CommonKADS: A Comprehensive Methodology for KBS Development. IEEE Expert, December 1994, 28–37.

    Google Scholar 

  20. G. Schreiber, B. Wielinga, and J. Breuker (Eds.): KADS. A Principled Approach to Knowledge-Based System Development. Knowledge-Based Systems, vol. 11, Academic Press, London, 1993.

    Google Scholar 

  21. L. Steels: Components of Expertise. AI Magazine, 11(2), 1990, 29–49.

    Google Scholar 

  22. R. Studer, H. Eriksson, J.H. Gennari, S. Tu, D. Fensel, and M.A. Musen: Ontologies and the Configuration of Problem Solving Methods. In: Proceedings of the 10th Banff Knowledge Acquisition for Knowledge Based Systems Workshop (KAW'96), Banff, Canada, November 1996, 11-1 — 11–20.

    Google Scholar 

  23. A. ten Teije: Automated Configuration of Problem Solving Methods in Diagnosis. Ph.D. Thesis, University of Amsterdam, Amsterdam, 1997.

    Google Scholar 

  24. A. ten Teije, F. van Harmelen, Guus Schreiber, and Bob Wielinga: Construction of Problem Solving Methods as Parametric Design. In: Proceedings of the 10th Banff Knowledge Acquisition for Knowledge Based Systems Workshop (KAW'96), Banff, Canada, November 1996,12-1 — 12–20.

    Google Scholar 

  25. P. Terpstra, G. van Heijst, B. Wielinga, and N. Shadbolt: Knowledge Acquisition Support Through Generalized Directive Models. In: J.-M. David, J.-P. Krivine, and R. Simmons (eds.): Second Generation Expert Systems, Springer, Berlin, 1993, 428–455.

    Google Scholar 

  26. S. Tversky: Features of similarity. Psychological Review, 84, 1977, 327–352.

    Article  Google Scholar 

  27. L. Wittgenstein: Philosophical Investigations. Macmillan, New York, 1953.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute AIFB, University of Karlsruhe (TH), D-76128, Karlsruhe, Germany

    Rainer Perkuhn

Authors
  1. Rainer Perkuhn
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Enric Plaza Richard Benjamins

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Perkuhn, R. (1997). Reuse of problem-solving methods and family resemblances. In: Plaza, E., Benjamins, R. (eds) Knowledge Acquisition, Modeling and Management. EKAW 1997. Lecture Notes in Computer Science, vol 1319. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0026785

Download citation

  • DOI: https://doi.org/10.1007/BFb0026785

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63592-5

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation