{"type":"ScholarlyArticle","title":"The Base Selection Task in Analogical Planning","authors":[{"name":"Diane J. Cook","slug":"diane-j-cook","given":"Diane J.","family":"Cook","affiliation":""}],"abstract":"Analogical planning provides a means of solving problems where other machine learning methods fail, because it does not require numerous previous examples or a rich domain theory. Given a problem in an unfamiliar domain (the target case), an analogical planning system locates a successful plan in a similar domain (the base case), and uses the similarities to generate the target plan. Unfortunately, the analogical planning process is expensive and inflexible . Many of the limiting factors reside in the base selection step, which drives the analogy fo rmation process. This paper describes two ways of increasing the effectiveness and efficiency of analogical planning. First, a parallel graph-match base selection algorithm is presented. A parallel implementation on th e Connection Machine is described and shown to substantially decrease the complexity of base selection. Second, a base-case merge algorithm is shown to increase the flexibility of analogica l planning by comb inin g the benefits of severa l base cases when no single plan cont ribut es enough information to the ana logy. The e ffectiveness of this approach is demonstrated with examp les from the domain of automatic programmmg.","doi":null,"url":"https://ijcai.org/proceedings/1991/116","pdf":"https://ijcai.org/proceedings/1991/0116.pdf","markdown":"https://ijcai.org/proceedings/1991/116.md","bibtex":"https://ijcai.org/proceedings/1991/bibtex/116","volume":{"slug":"1991","title":"Proceedings of the Twelfth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1991","url":"https://ijcai.org/proceedings/1991/","year":1991,"location":"Sydney, New South Wales, Australia","dates":"24-30 August 1991","editors":"John Mylopoulos and Ray Reiter","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Learning Be Knowledge Acquisition","track":"Learning Be Knowledge Acquisition","number":116,"pages":{"first":790,"last":794},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}