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

Research achievement detail

Title A Note on Concept Learning with Membership Queries (in Japanese)
Authors Yoshifumi Ukita 、Toshiyasu Matsushima 、Shigeichi Hirasawa
Released Year 1995
Format Conference
Category Knowledge information processing
Jounal Name Proceedings of the 18th Symposium on Information Theory and Its Applications
Jounal Page vol.18, no.31, pp.537-540
Published Year 1995
Published Month 10
Abstract
(English)
This paper introduce criterion, which is used in pattern recognition field, into inductive inferece. We have three criterion as follows. One is minimizing the average error probability for the fixed number of queries. Another is minimizing the number of queries for the average error probability. The other is minimizing the average of total cost. And then we show it is possible to learn the concept efficiently by placing some restriction on the hypothesis language.
Note
(English)
1
Manuscript
Presentation