{"type":"ScholarlyArticle","title":"The Statistical Learning of Accurate Heuristics","authors":[{"name":"Anna Bramanti-Gregor","slug":"anna-bramanti-gregor","given":"Anna","family":"Bramanti-Gregor","affiliation":""},{"name":"Henry W. Davis","slug":"henry-w-davis","given":"Henry W.","family":"Davis","affiliation":""}],"abstract":"Heuristics used by search algorithms are usually composed of more primitive functions which we call \"features\". A method for combining features is presented which is based on linear regression with true distance to goal as the dependent variable. Our method also provides a probabilistic estimate of the solution error produced when the combination of features is used as a heuristic by A •. The accuracy of the heuristics learned is demonstrated in the TSP and sliding tile domains. The high quality solutions returned and the considerable savings in nodes expanded in both domains show effectiveness as well as generality of the method.","doi":null,"url":"https://ijcai.org/proceedings/1993/149","pdf":"https://ijcai.org/proceedings/1993/0149.pdf","markdown":"https://ijcai.org/proceedings/1993/149.md","bibtex":"https://ijcai.org/proceedings/1993/bibtex/149","volume":{"slug":"1993","title":"Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1993","url":"https://ijcai.org/proceedings/1993/","year":1993,"location":"Chambéry, France","dates":"","editors":"Ruzena Bajcsy","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Machine Learning","track":"Machine Learning","number":149,"pages":{"first":1079,"last":1086},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}