{"type":"ScholarlyArticle","title":"Shortfall and Density Scoring Strategies for Speech Understanding Control","authors":[{"name":"William A. Woods","slug":"william-a-woods","given":"William A.","family":"Woods","affiliation":""}],"abstract":"This note describes two methods of assigning priority scores to partially developed hypotheses about a speech utterance for determining which hypotheses to extend further. These methods guarantee the discovery of the best matching interpretation of the utterance, when used in an appropriate control framework. Although presented in the speech context, the algorithms are applicable to a general class of optimization and heuristic search problems. The density method is especially interesting since it is not an instance of the general A* algorithm of Hart, Nilsson, and Raphael, and appears to be superior to it in the domains in which it is applicable. Proofs of the guaranteed discovery of the best interpretation and some empirical comparisons of the methods are given.","doi":null,"url":"https://ijcai.org/proceedings/1977/6","pdf":"https://ijcai.org/proceedings/1977/0006.pdf","markdown":"https://ijcai.org/proceedings/1977/6.md","bibtex":"https://ijcai.org/proceedings/1977/bibtex/6","volume":{"slug":"1977","title":"Proceedings of the Fifth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1977","url":"https://ijcai.org/proceedings/1977/","year":1977,"location":"Cambridge, MA, USA","dates":"","editors":"Raj Reddy","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Natural Language","track":"Natural Language","number":6,"pages":{"first":18,"last":25},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}