抄録
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
- 理論的コンピュータサイエンス
- 信号処理
- 情報システム
- コンピュータ サイエンスの応用