Shortfall and Density Scoring Strategies for Speech Understanding Control
Proceedings of the Fifth International Joint Conference on Artificial Intelligence. Natural Language. Pages 18-25.
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.
@inproceedings{ijcai1977p6,
title = {Shortfall and Density Scoring Strategies for Speech Understanding Control},
author = {Woods, William A.},
booktitle = {Proceedings of the Fifth International Joint Conference on
Artificial Intelligence, {IJCAI-77}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Raj Reddy},
pages = {18--25},
year = {1977},
note = {Natural Language},
url = {https://ijcai.org/proceedings/1977/6},
}
TY - CPAPER TI - Shortfall and Density Scoring Strategies for Speech Understanding Control AU - Woods, William A. T2 - Proceedings of the Fifth International Joint Conference on Artificial Intelligence, IJCAI-77 PB - International Joint Conferences on Artificial Intelligence PY - 1977 SP - 18 EP - 25 UR - https://ijcai.org/proceedings/1977/6 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
