Stopping rules based on a posteriori probability for every pattern and every stage

Joe Suzuki, Toshiyasu Matsushima, Shigeichi Hirasawa, Hiroshige Inazumi

研究成果: Article査読

抄録

The algorithms for pattern recognition systems considering the observation cost from the viewpoint of the system, can be re duced to the problems of stopping rule in which we must determine when the observation should be stopped. As the stopping rule in the Bayesian pattern recognition, methods based on DP search first given by K. S. Fu et al. is known to be the optimum in the sense of the minimum risk. A problem in those methods is that an exponential amount of data must be stored in memory for each observation stage, which is hard to realize. This paper discusses the new class of stopping rules, where the optimum thresholds based on a posteriori probability are chosen for each pattern and for each stage. the proposed method is not applicable to the problem where the patterns have strong correlations in the observed values along each dimension, but it can realize almost the same performance from the viewpoint of the minimum risk, while eliminating the number of parameters to be stored. the method also provides a model for the conventional method to set the border for the likelihood ratio when the a priori probabilities of the patterns are distributed uniformly.

本文言語English
ページ(範囲)71-82
ページ数12
ジャーナルElectronics and Communications in Japan (Part III: Fundamental Electronic Science)
72
8
DOI
出版ステータスPublished - 1989

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

フィンガープリント 「Stopping rules based on a posteriori probability for every pattern and every stage」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル