Random Bayes Classifer
# Definition
Let $(X, Y, n)$ be a Classification Problem. The Random Bayes Classifier is a Random Classifier $F$ so that for $x \in \mathcal{D}$
$$\mathbb{P}(F = y | X = x) = \mathbb{P}(Y=y|X=x)$$
Search
Let $(X, Y, n)$ be a Classification Problem. The Random Bayes Classifier is a Random Classifier $F$ so that for $x \in \mathcal{D}$
$$\mathbb{P}(F = y | X = x) = \mathbb{P}(Y=y|X=x)$$