Advertisement

Indexing Problem Solving Methods for Reuse

  • Joost Breuker
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1621)

Abstract

This paper is primarily meant as a position paper. After more than ten years of research on the nature of tasks, problem solving methods (PSMs) and ontologies, it appears to me that indexing PSMs by their function (task, goal, problem type) is not a good idea. The alternative — indexing by preconditions of their reuse — does not capture “what a PSM is about”. A third approach is sketched in which not PSMs, but their major components — solution generators and solution testers — are indexed by (the explanation of) their operations.

Keywords

Knowledge Acquisition Problem Type Domain Ontology Expertise Modeling Causal Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [BA97]
    P. Borst and H. Akkermans. Engineering ontologies. International Journal of Human-Computer Studies, 46:365–408, 1997.CrossRefGoogle Scholar
  2. [BBvH96]
    P. Beys, R. Benjamins, and G. van Heijst. Remedying the reusability-usability trade-off for problem solving methods. In B.R. Gaines and M. Mussen, editors, Proceedings of the KAW-96, Banff, Ca, 1996.Google Scholar
  3. [BdV94]
    Joost Breuker and Walter Van de Velde, editors. The CommonKADS Library for Expertise Modeling. IOS-Press, Amsterdam, 1994.Google Scholar
  4. [BFE98]
    R. Benjamins and D. Fensel-(Eds.). Special issue on Problem Solving Methods. International Journal of Human-Computer Studies, 49:305–649, 1998.Google Scholar
  5. [BFS96]
    V.R. Benjamins, D. Fensel, and R. Straatman. Assumptions of problem solving methods and their role in knowledge engineering. In W. Wahlster, editor, Poceedings ECAI-96, pages 408–412, 1996.Google Scholar
  6. [Bre94a]
    J. Breuker. Components of problem solving. In L. Steels, G. Schreiber, and W. Van de Velde, editors, A Future for Knowledge Acquisition: proceedings of the EKAW-94, European Knowledge Acquisition Workshop, pages 118–136, Berlin, 1994. Springer Verlag.Google Scholar
  7. [Bre94b]
    Joost Breuker. A suite of problem types. In Joost Breuker and Walter Van de Velde, editors, The CommonKADS Library for Expertise Modeling. IOS-Press, Amsterdam, 1994.Google Scholar
  8. [Cla85]
    W.J. Clancey. Heuristic classification. Artificial Intelligence, 27:289–350, 1985.CrossRefGoogle Scholar
  9. [dKMR92]
    J. de Kleer, A.M. Mackworth, and R. Reiter. Characterizing diagnoses and systems. Artificial Intelligence, 56(2–3):197–222, 1992.MathSciNetzbMATHGoogle Scholar
  10. [dV88]
    Walter Van de Velde. Inference structure as a basis for problem solving. In Y. Kodratoff, editor, Proceedings of the 8th EuropeanConference on AI, pages 202–207, London, 1988. Pitman.Google Scholar
  11. [FFR97]
    A. Farquhar, R. Fikes, and J. Rice. The Ontolingua Server: a tool for collaborative ontology construction. International Journal of Human-Computer Studies, 46:707–728, 1997.CrossRefGoogle Scholar
  12. [FS98]
    D. Fensel and R. Straatman. The essence of problem solving methods: making assumptions to gain efficiency. International Journal of Human Computer Studies, 48:181–216, 1998.CrossRefGoogle Scholar
  13. [HRWL83]
    F. Hayes-Roth, D.A. Waterman, and D.B. Lenat. Building Expert Systems. Addison-Wesley, New York, 1983.Google Scholar
  14. [MZ98]
    E. Motta and Z. Zdrahal. A library of problem solving components based on the integration of the search paradigm with task and method ontologies. International Journal of Human Computer Studies, 49:417–436, 1998. special issue on problem solving methods.CrossRefGoogle Scholar
  15. [tTvHSW96]
    A. ten Teije, F. van Harmelen, A. Th. Schreiber, and B. J.Wielinga. Construction of problem-solving methods as parametric design. In B. R. Gaines and M. A. Musen, editors, Proceedings of the 10th Banff Knowledge Acquisition for Knowledge-Based SystemsWorkshop, Alberta, Canada, November 9-14, volume 1, pages 12.1–12.21. SRDG Publications, University of Calgary, 1996.Google Scholar
  16. [VB96]
    A. Valente and J. Breuker. Towards principled core ontologies. In Proceedings of the Knowledge Acquisition Workshop-96, 1996. available also at ftp://ksi.cpsc.ucalgary.ca/KAW/KAW96/73valente.ps.Z.
  17. [VBB99]
    A. Valente, J. Breuker, and B. Brouwer. Legal modelling and automated reasoning with ON-LINE. International Journal of Human Computer Studies, 50, 1999. to appear in special issue on legal KBS.Google Scholar
  18. [VBV98]
    A. Valente, J. Breuker, and W. Van de Velde. The CommonKADS Library in perspective. International Journal of Human Computer Studies, 49:391–416, 1998. special issue on problem solving methods.CrossRefGoogle Scholar
  19. [vHSW97]
    G. van Heijst, A.Th. Schreiber, and B.J. Wielinga. Using explicit ontologies in kbs development. International Journal of Human-Computer Studies, 46:183–291, 1997.zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag 1999

Authors and Affiliations

  • Joost Breuker
    • 1
  1. 1.University of AmsterdamGermany

Personalised recommendations