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

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