Reuse of problem-solving methods and family resemblances
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.
KeywordsProblem Solving Methods Reuse Similarities Categories of PSMs
Unable to display preview. Download preview PDF.
- [Aamodt et al., 1993]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
- [Angele et al., 1996]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
- [Angele, Fensel, and Studer, 1996]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
- [Benjamins, 1993]R. Benjamins: Problem Solving Methods for Diagnosis. Ph.D. Thesis, University of Amsterdam, Amsterdam, 1993.Google Scholar
- [Benjamins, 1995]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
- [Benjamins, Fensel, and Straatman, 1996]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
- [Breuker, 1994]J.A. Breuker: A suite of problem types. In: [Breuker and van de Velde, 1994] IOS Press, Amsterdam, 1994, 57–87.Google Scholar
- [Breuker and van de Velde, 1994]J.A. Breuker and W. van de Velde (Eds.): The CommonKADS Library for Expertise Modeling. IOS Press, Amsterdam, 1994.Google Scholar
- [Chandrasekaran, Johnson, and Smith, 1992]
- [Eriksson et al., 1995]
- [Fensel and Schoenegge, 1997]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
- [Fensel and Straatman, 1996]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
- [Gennari et al., 1994]
- [Lakoff, 1991]G. Lakoff: Women, fire, and dangerous things: what categories reveal about the mind. University of Chicago Press, Chicago, 1991.Google Scholar
- [Motta and Zdrahal, 1996]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
- [Newell, 1982]
- [Puerta et al., 1992]
- [Rosch, 1975]
- [Schreiber et al., 1994]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
- [Schreiber, Wielinga, and Breuker, 1993]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
- [Steels, 1990]L. Steels: Components of Expertise. AI Magazine, 11(2), 1990, 29–49.Google Scholar
- [Studer et al., 1996]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
- [ten Teije, 1997]A. ten Teije: Automated Configuration of Problem Solving Methods in Diagnosis. Ph.D. Thesis, University of Amsterdam, Amsterdam, 1997.Google Scholar
- [ten Teije et al., 1996]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
- [Terpstra et al., 1993]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
- [Tversky, 1977]
- [Wittgenstein, 1953]L. Wittgenstein: Philosophical Investigations. Macmillan, New York, 1953.Google Scholar