Bias of Nearest Neighbor Error Estimates
IEEE Transactions on Pattern Analysis and Machine Intelligence
Statistical Pattern Recognition: A Review
IEEE Transactions on Pattern Analysis and Machine Intelligence
Feature extraction by non parametric mutual information maximization
The Journal of Machine Learning Research
A 'No Panacea Theorem' for classifier combination
Pattern Recognition
Ranking Categorical Features Using Generalization Properties
The Journal of Machine Learning Research
Probability Error in Global Optimal Hierarchical Classifier with Intuitionistic Fuzzy Observations
HAIS '09 Proceedings of the 4th International Conference on Hybrid Artificial Intelligence Systems
Probability Error in Bayes Optimal Classifier with Intuitionistic Fuzzy Observations
ICIAR '09 Proceedings of the 6th International Conference on Image Analysis and Recognition
Residual variance estimation using a nearest neighbor statistic
Journal of Multivariate Analysis
Prediction by categorical features: generalization properties and application to feature ranking
COLT'07 Proceedings of the 20th annual conference on Learning theory
Interval-valued fuzzy observations in Bayes classifier
IDEAL'09 Proceedings of the 10th international conference on Intelligent data engineering and automated learning
Estimations of the error in bayes classifier with fuzzy observations
ICCCI'11 Proceedings of the Third international conference on Computational collective intelligence: technologies and applications - Volume Part I
Randomness and fuzziness in bayes multistage classifier
HAIS'10 Proceedings of the 5th international conference on Hybrid Artificial Intelligence Systems - Volume Part I
Hi-index | 0.14 |
We give a short proof of the following result. Let $(X,Y)$ be any distribution on ${\cal N} \times \{0,1\}$, and let $(X_1,Y_1),\ldots,(X_n,Y_n)$ be an i.i.d. sample drawn from this distribution. In discrimination, the Bayes error $L^* = \inf_g {\bf P}\{g(X) \not= Y \}$ is of crucial importance. Here we show that without further conditions on the distribution of $(X,Y)$, no rate-of-convergence results can be obtained. Let $\phi_n (X_1,Y_1,\ldots,X_n,Y_n)$ be an estimate of the Bayes error, and let $\{ \phi_n(.) \}$ beasequence of such estimates. For any sequence $\{a_n\}$ of positive numbers converging to zero, a distribution of $(X,Y)$ may be found such that ${\bf E} \left\{ | L^* - \phi_n (X_1,Y_1,\ldots,X_n,Y_n) | \right\} \ge a_n$ infinitely often.