1 / 7

The Tower-of-Adapters Method for Developing and Reusing Problem-Solving Methods

The Tower-of-Adapters Method for Developing and Reusing Problem-Solving Methods. Dieter Fensel, European Knowledge Acquisition Workshop (EKAW-97), Sant Feliu de Guixols, Spain, October 1997. Teacher : C.S. Ho Student : L.W. Pan Date : 8/19/99. Program. Can do Input cases data form file

vidor
Télécharger la présentation

The Tower-of-Adapters Method for Developing and Reusing Problem-Solving Methods

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. The Tower-of-Adapters Method for Developing and Reusing Problem-Solving Methods Dieter Fensel, European Knowledge Acquisition Workshop (EKAW-97), Sant Feliu de Guixols, Spain, October 1997. Teacher : C.S. Ho Student : L.W. Pan Date : 8/19/99

  2. Program • Can do • Input cases data form file • Create tree and develop its node • Need to do • Add constraint • Add adaptation Li-we Pan

  3. content • Problem-solving method(PSMs) • A structured approach for the development and adaptation of PSMs • The virtual existence of specific methods • An integrated library • Conclusion Li-we Pan

  4. PSMs • Lake of clear methodological support in developing PSMs, and reusing them • Recent work provide in-depth analysis of the essence and main rationales of some PSMs. • Still unclear how to develop PSMs, how to selelct PSMs, how to adapt PSMs to given problems and domain-specific circumstances and how to select PSMs form library Li-we Pan

  5. Adapter • Allow the independent specifications of problem definitions, PSMs, and domain knowledge. • Building KBS from reusable elements requires adapters that properly link these elements and adapt them to the application-specific circumstances • Original : adapter as a glue for combining reusable elements • New : Stapling adapters as a stepwise refinement method Li-we Pan

  6. Problem-solving Model Task Model Competence Operational specification Requirements Coals Requirements Domain Model Mete description Knowledge External assumptions Li-we Pan

  7. Algorithm Schemes Problem Theory generate & test Problem Reduction • Local Structure • local search • steepest ascent • simulates annealing • closure algorithms Complementation • And/Or-reduction • Dynamic programming • Branch-and-board(AO*) • Game tree search • Or-reduction • Global search • Binary search • Backtrack • Branch-and-board(A*) And-reduction Divide-and-conquer Simple loops Li-we Pan

More Related