抄録
Recently Angluin and Laird have introduced the classification noise process in the Valiant learnability model and proposed an interesting problem to explore the effect of noise in a situation that calls for queries as well as random sampling. In this paper, we present a general method to modify a polynomial-time learning algorithm from a sampling oracle and membership queries to compensate for random errors in the sampling and query responses.
本文言語 | English |
---|---|
ページ(範囲) | 279-284 |
ページ数 | 6 |
ジャーナル | Information Processing Letters |
巻 | 37 |
号 | 5 |
DOI | |
出版ステータス | Published - 1991 3月 14 |
外部発表 | はい |
ASJC Scopus subject areas
- 理論的コンピュータサイエンス
- 信号処理
- 情報システム
- コンピュータ サイエンスの応用