Auto Topic: hbad
auto_hbad | topic
Coverage Score
1
Mentioned Chunks
3
Mentioned Docs
1
Required Dimensions
definitionpros_cons
Covered Dimensions
definitionpros_cons
Keywords
hbad
Relations
| Source | Type | Target | W |
|---|
Evidence Chunks
| Source | Confidence | Mentions | Snippet |
|---|---|---|---|
textbook Artificial-Intelligence-A-Modern-Approach-4th-Edition.pdf | 0.65 | 6 | ... at most 1 −ϵ. Since the examples are independent, the bound for N examples is: P(hb agrees with N examples) ≤ (1 −ϵ)N. The probability that Hbad contains at least one consistent hypothesis is bounded by the sum of the individual probabilities: P(Hbad contains a consistent hypothe ... |
textbook Artificial-Intelligence-A-Modern-Approach-4th-Edition.pdf | 0.59 | 3 | ... thesis space: it lies inside what is called the ϵ-ball around the true function f . The hypothesis space outside ϵ-ball this ball is called Hbad. We can derive a bound on the probability that a “seriously wrong” hypothesis hb ∈ Hbad is consistent with the first N examples as follo ... |
textbook Artificial-Intelligence-A-Modern-Approach-4th-Edition.pdf | 0.55 | 1 | event below some small numberδ: P(Hbad contains a consistent hypothesis) ≤ |H|(1 −ϵ)N ≤δ. Given that 1−ϵ ≤ e−ϵ, we can achieve this if we allow the algorithm to see N ≥ 1 ϵ ( ln 1 δ + ln |H| ) (19.1) 692 Chapter 19 Learning from Examples Patrons(x, Some) No Yes Yes No Patrons(x, ... |