Matches in SemOpenAlex for { <https://semopenalex.org/work/W2141063644> ?p ?o ?g. }
- W2141063644 endingPage "208" @default.
- W2141063644 startingPage "161" @default.
- W2141063644 abstract "The ideas of intelligent backtracking (IB) and explanation-based learning (EBL) have developed independently in the constraint satisfaction, planning, machine learning and problem solving communities. The variety of approaches developed for IB and EBL in the various communities have hither-to been incomparable. In this paper, I formalize and unify these ideas under the task-independent framework of refinement search, which can model the search strategies used in both planning and constraint satisfaction problems (CSPs). I show that both IB and EBL depend upon the common theory of explanation analysis—which involves explaining search failures, and regressing them to higher levels of the search tree. My comprehensive analysis shows that most of the differences between the CSP and planning approaches to EBL and IB revolve around different solutions to: (a) how the failure explanations are computed; (b) how they are contextualized (contextualization involves deciding whether or not to keep the flaw description and the description of the violated problem constraints); and (c) how the storage of explanations is managed. The differences themselves can be understood in terms of the differences between planning and CSP problems as instantiations of refinement search. This unified understanding is expected to support a greater cross-fertilization of ideas among CSP, planning and EBL communities." @default.
- W2141063644 created "2016-06-24" @default.
- W2141063644 creator A5023323170 @default.
- W2141063644 date "1998-10-01" @default.
- W2141063644 modified "2023-09-26" @default.
- W2141063644 title "On the relations between intelligent backtracking and failure-driven explanation-based learning in constraint satisfaction and planning" @default.
- W2141063644 cites W125271895 @default.
- W2141063644 cites W147687131 @default.
- W2141063644 cites W1480419490 @default.
- W2141063644 cites W1491690797 @default.
- W2141063644 cites W149704172 @default.
- W2141063644 cites W1500854227 @default.
- W2141063644 cites W1514296638 @default.
- W2141063644 cites W153230822 @default.
- W2141063644 cites W1541583926 @default.
- W2141063644 cites W1572277334 @default.
- W2141063644 cites W1588206936 @default.
- W2141063644 cites W1600919542 @default.
- W2141063644 cites W1605914096 @default.
- W2141063644 cites W1606652407 @default.
- W2141063644 cites W1646038686 @default.
- W2141063644 cites W1667614912 @default.
- W2141063644 cites W169256192 @default.
- W2141063644 cites W1731763842 @default.
- W2141063644 cites W1766618864 @default.
- W2141063644 cites W1968743014 @default.
- W2141063644 cites W2017626051 @default.
- W2141063644 cites W2031355581 @default.
- W2141063644 cites W2038118137 @default.
- W2141063644 cites W2041734073 @default.
- W2141063644 cites W2043193943 @default.
- W2141063644 cites W2048643630 @default.
- W2141063644 cites W2068886975 @default.
- W2141063644 cites W2079138018 @default.
- W2141063644 cites W2079310906 @default.
- W2141063644 cites W2094080067 @default.
- W2141063644 cites W2099266627 @default.
- W2141063644 cites W2101329257 @default.
- W2141063644 cites W2101602574 @default.
- W2141063644 cites W2108637261 @default.
- W2141063644 cites W2108760032 @default.
- W2141063644 cites W2110018916 @default.
- W2141063644 cites W2117436651 @default.
- W2141063644 cites W2119815134 @default.
- W2141063644 cites W2121273320 @default.
- W2141063644 cites W2128925715 @default.
- W2141063644 cites W2133772054 @default.
- W2141063644 cites W2136950039 @default.
- W2141063644 cites W2139462492 @default.
- W2141063644 cites W2140964982 @default.
- W2141063644 cites W2151720296 @default.
- W2141063644 cites W2152475379 @default.
- W2141063644 cites W2153096231 @default.
- W2141063644 cites W2169653928 @default.
- W2141063644 cites W2278693600 @default.
- W2141063644 cites W26467887 @default.
- W2141063644 cites W2913258176 @default.
- W2141063644 cites W2989552998 @default.
- W2141063644 cites W30654624 @default.
- W2141063644 cites W52974823 @default.
- W2141063644 cites W59411647 @default.
- W2141063644 cites W116480155 @default.
- W2141063644 cites W163707316 @default.
- W2141063644 doi "https://doi.org/10.1016/s0004-3702(98)00087-3" @default.
- W2141063644 hasPublicationYear "1998" @default.
- W2141063644 type Work @default.
- W2141063644 sameAs 2141063644 @default.
- W2141063644 citedByCount "21" @default.
- W2141063644 countsByYear W21410636442014 @default.
- W2141063644 countsByYear W21410636442017 @default.
- W2141063644 crossrefType "journal-article" @default.
- W2141063644 hasAuthorship W2141063644A5023323170 @default.
- W2141063644 hasConcept C113174947 @default.
- W2141063644 hasConcept C11413529 @default.
- W2141063644 hasConcept C119857082 @default.
- W2141063644 hasConcept C125583679 @default.
- W2141063644 hasConcept C134306372 @default.
- W2141063644 hasConcept C136197465 @default.
- W2141063644 hasConcept C137105694 @default.
- W2141063644 hasConcept C154945302 @default.
- W2141063644 hasConcept C156884757 @default.
- W2141063644 hasConcept C199360897 @default.
- W2141063644 hasConcept C199622910 @default.
- W2141063644 hasConcept C207024777 @default.
- W2141063644 hasConcept C2524010 @default.
- W2141063644 hasConcept C2776036281 @default.
- W2141063644 hasConcept C2780712339 @default.
- W2141063644 hasConcept C29230964 @default.
- W2141063644 hasConcept C33923547 @default.
- W2141063644 hasConcept C41008148 @default.
- W2141063644 hasConcept C44616089 @default.
- W2141063644 hasConcept C49937458 @default.
- W2141063644 hasConcept C527412718 @default.
- W2141063644 hasConceptScore W2141063644C113174947 @default.
- W2141063644 hasConceptScore W2141063644C11413529 @default.
- W2141063644 hasConceptScore W2141063644C119857082 @default.
- W2141063644 hasConceptScore W2141063644C125583679 @default.
- W2141063644 hasConceptScore W2141063644C134306372 @default.