Maximizing Agreements with One-Sided Error with Applications to Heuristic Learning.
We study heuristic learnability of classes of Boolean formulas, a model proposed by Pitt and Valiant. In this type of example-based learning of a concept class C by a hypothesis class H, the learner seeks a hypothesis hisin H that agrees with all of the negative (resp. positive) examples, and a maxi...
| 发表在: | Machine learning. 59, 1-2 (2005). |
|---|---|
| 主要作者: | |
| 格式: | 文件 |
| 语言: | 英语 |
| 主题: |