{"product_id":"9780792393108","title":"Generating Abstraction Hierarchies: An Automated Approach to Reducing Search in Planning","description":"\u003ch1\u003eGenerating Abstraction Hierarchies: An Automated Approach to Reducing Search in Planning\u003c\/h1\u003e \u003ch2\u003eKnoblock, Craig A.\u003c\/h2\u003e \u003cp\u003e\u003cem\u003eGenerating Abstraction Hierarchies\u003c\/em\u003e presents a completely  automated approach to generating abstractions for problem solving. The  abstractions are generated using a tractable, domain-independent  algorithm whose only inputs are the definition of a problem space and  the problem to be solved and whose output is an abstraction hierarchy  that is tailored to the particular problem. The algorithm generates  abstraction hierarchies that satisfy the `ordered monotonicity'  property, which guarantees that the structure of an abstract solution  is not changed in the process of refining it. An abstraction hierarchy  with this property allows a problem to be decomposed such that the  solution in an abstract space can be held invariant while the  remaining parts of a problem are solved.  The algorithm for generating abstractions is implemented in a system  called ALPINE, which generates abstractions for a hierarchical version  of the PRODIGY problem solver. \u003cem\u003eGenerating Abstraction  Hierarchies\u003c\/em\u003e formally defines this hierarchical problem solving  method, shows that under certain assumptions this method can reduce  the size of a search space from exponential to linear in the solution  size, and describes the implementation of this method in PRODIGY. The  abstractions generated by ALPINE are tested in multiple domains on  large problem sets and are shown to produce shorter solutions with  significantly less search than problem solving without using  abstraction.  \u003cem\u003eGenerating Abstraction Hierarchies\u003c\/em\u003e will be of interest to  researchers in machine learning, planning and problem reformation.\u003c\/p\u003e \u003ch3\u003eDetails\u003c\/h3\u003e \u003cp\u003ePublished by: Springer\u003c\/p\u003e \u003cp\u003ePublication Date: 1993-01-31\u003c\/p\u003e \u003cp\u003eFormat: Hardcover\u003c\/p\u003e \u003cp\u003eISBN-13: 9780792393108\u003c\/p\u003e \u003cp\u003eDOI: 10.1007\/978-1-4615-3152-4\u003c\/p\u003e \u003cp\u003eDimensions: 235.0cm x155.0cm\u003c\/p\u003e \u003cp\u003ePages: 168.0\u003c\/p\u003e ","brand":"Springer US","offers":[{"title":"Default Title","offer_id":45578423828620,"sku":"9780792393108","price":152.99,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0710\/9545\/1788\/files\/9780792393108.jpg?v=1767146885","url":"https:\/\/fh90cf-fv.myshopify.com\/products\/9780792393108","provider":"Late Knight Books and Services, LLC","version":"1.0","type":"link"}