1. [Home]
  2. [Research achievement]
  3. [Research achievement detail]

Research achievement detail

Title A Note on Learning of Probabilistic Hypotheses from Membership Queries (in Japanese)
Authors Yoshifumi Ukita 、Toshiyasu Matsushima 、Shigeichi Hirasawa
Released Year 1998
Format International Conference
Category Knowledge information processing
Jounal Name Proceedings of International Symposium on Information Theory and Its Applications (Mexico)
Jounal Page pp.604-607, Mexico City, Mexico
Published Year 1998
Published Month 10
Abstract
(English)
In this paper, we propose a dynamic programming approach to the design of optimal query strategy when the costs of queries are considerable and a hypothesis is probabilistic. Then, the storage requeired for the dynamic programming is very large, we have reduced the storage by assuming independence of samples.
Lastly, we show the comparison between the query strategy got by the proposed algorithm and nonsequential query strategy by computer simulated experiments.
Note
(English)
1
Manuscript
Presentation