AI-created image
Statements (22)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
information theory inequality
|
| gptkbp:appliesTo |
classification problems
discrete random variables |
| gptkbp:describes |
lower bound on probability of error
|
| gptkbp:field |
gptkb:information_theory
|
| gptkbp:form |
H(X|Y) \\leq h(P_e) + P_e \\log(|X|-1)
|
| https://www.w3.org/2000/01/rdf-schema#label |
Fano's inequality
|
| gptkbp:location |
H(X|Y) is conditional entropy
P_e is probability of error h(p) is binary entropy function |X| is the number of possible values of X |
| gptkbp:namedAfter |
gptkb:Robert_Fano
|
| gptkbp:publishedIn |
1952
|
| gptkbp:relatedTo |
gptkb:organization
conditional entropy probability of error |
| gptkbp:usedIn |
gptkb:machine_learning
coding theory hypothesis testing statistical estimation |
| gptkbp:bfsParent |
gptkb:Robert_Fano
|
| gptkbp:bfsLayer |
4
|