Geometric Similarity Metrics for Case-Based Reasoning (1994)  (Make Corrections)  (3 citations)
Karen Zita Haigh, Jonathan Richard Shewchuck
Case-Based Reasoning: Working Notes from the AAAI-94 Workshop

  Home/Search   Context   Related
 
View or download:
cmu.edu/~khaigh/paper...khaigh94a.ps.gz
cmu.edu/~jrs/papers/similarity.ps
cmu.edu/user/khaigh/w...khaigh94a.ps.gz
Cached:  PS.gz  PS  PDF  DjVu  Image  Update  Help

From:  cs.bham.ac.uk/~sra/People/Ghi/... (more)
From:  cmu.edu/~jrs/jrspapers
Homepages:  K.Haigh  HPSearch  (Update Links)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Case-based reasoning is a problem solving method that uses stored solutions to problems to aid in solving similar new problems. One of the difficulties of case-based reasoning is identifying cases that are relevant to a problem. If the problem is defined on a geometric domain --- for instance, planning a route using a city map --- it becomes possible to take advantage of the geometry to simplify the task of finding appropriate cases. We propose a methodology for determining a set of cases which ... (Update)

Context of citations to this paper:   More

...routes. More detailed information regarding case retrieval (including runtime and efficiency results) can be found in a previous paper [8]. Case Representation and Indexing When PRODIGY generates a plan, the detailed derivational trace of the solution produced is stored as...

.... the similarity metric which effectively takes into account the natural geometric and continuous valued characteristics of the map domain [4], and a discussion of the learning opportunities potentially offered by the real execution of the proposed planned routes [5] The main...

Cited by:   More
Route Planning by Analogy - Haigh, Veloso (1995)   (Correct)
Route Planning and Learning from Execution - Karen Zita (1994)   (Correct)

Similar documents (at the sentence level):
5.7%:   Exploiting Domain Geometry in Analogical Route Planning - Haigh, Shewchuk, Veloso (1997)   (Correct)
5.2%:   Unknown -   (Correct)

Active bibliography (related documents):   More   All
0.3:   Introspective Multistrategy Learning - Cox (1993)   (Correct)
0.3:   A Knowledge-Based Selection Mechanism for Control with.. - III, Goel, Brown   (Correct)
0.3:   Representation and Management Issues for Case-Based Reasoning.. - Jurisica (1993)   (Correct)

Similar documents based on text:   More   All
0.1:   Learning Situation-Dependent Rules: Improving Task Planning.. - Haigh, Veloso (1999)   (Correct)
0.1:   Learning Situation-Dependent Costs: Using Execution to Refine.. - Haigh, Veloso (1998)   (Correct)
0.1:   Learning Situation-Dependent Rules: Improving Planning from.. - Haigh, Veloso (1998)   (Correct)

Related documents from co-citation:   More   All
3:   Kluwer Academic Publishers (context) - Thorpe, navigation et al. - 1990
3:   Exploration and model building in mobile robot domains - Thrun - 1993
3:   Rational handling of multiple goals for mobile robots - Goodwin, Simmons - 1992

BibTeX entry:   (Update)

Karen Zita Haighand Jonathan Richard Shewchuk. Geometric similarity metrics for case-based reasoning. In Case-Based Reasoning: Working Notes from the AAAI94 Workshop, pages 182--187, Seattle, WA, August 1994. AAAI Press. http://citeseer.nj.nec.com/haigh94geometric.html   More

@inproceedings{ haigh94geometric,
    author = "Karen Zita Haigh and Jonathan Richard Shewchuk",
    title = "Geometric Similarity Metrics for Case-Based Reasoning",
    booktitle = "Case-Based Reasoning: Working Notes from the {AAAI}-94 Workshop",
    publisher = "(Menlo Park, CA: AAAI Press)",
    address = "Seattle, WA",
    pages = "182--187",
    year = "1994",
    url = "citeseer.nj.nec.com/haigh94geometric.html" }
Citations (may not include all citations):
2929   Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990    
463   Case-Based Reasoning (context) - Kolodner - 1993
267   Fibonacci heaps and their uses in improved network optimizat.. (context) - Fredman, Tarjan - 1985
242   A note on two problems in connexion with graphs (context) - Dijkstra - 1959
219   Primitives for the manipulation of general subdivisions and .. (context) - Guibas, Stolfi - 1985
101   Learning by Analogical Reasoning in General Problem Solving (context) - Veloso - 1992
78   PRODIGY: An integrated architecture for planning and learnin.. (context) - Carbonell, Knoblock et al. - 1990
32   Case-based planning: A framework for planning from experienc.. - Hammond - 1990
16   dimensional Delaunay tesselation with applications to Vorono.. (context) - Watson, n- - 1981
8   Program derivation using analogy (context) - Harandi, Bhansali - 1989
7   Variable-precision case retrieval in analogical problem solv.. (context) - Veloso - 1991
5   Object-oriented system modeling with OMT (context) - Bruegge, Blythe et al. - 1992
3   Compositional instancebased acquisition of preference predic.. (context) - Broos, Branting - 1993
3   A control architecture for run-time method selection and int.. (context) - Goel, Callantine - 1991
2   Combining search and analogical reasoning in path planning f.. - ManuelaVeloso - 1993

Documents on the same site (http://www.cs.bham.ac.uk/~sra/People/Ghi/Haigh/):   More
Xavier: Experience with a Layered Robot Architecture - Simmons, Goodwin, Haigh.. (1997)   (Correct)
Using Perception Information for Robot Planning and Execution - Karen Zita (1996)   (Correct)
Combining Search and Analogical Reasoning in Path Planning from .. - Karen Haigh (1993)   (Correct)

Online articles have much greater impact   More about CiteSeer   Add search form to your site   Submit documents   Feedback  

CiteSeer - citeseer.org - Terms of Service - Privacy Policy - Copyright © 1997-2002 NEC Research Institute