An introduction to Kolmogorov complexity and its applications (2nd ed.)
An introduction to Kolmogorov complexity and its applications (2nd ed.)
Ridge Regression Confidence Machine
ICML '01 Proceedings of the Eighteenth International Conference on Machine Learning
Machine-Learning Applications of Algorithmic Randomness
ICML '99 Proceedings of the Sixteenth International Conference on Machine Learning
UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
IEEE Transactions on Image Processing
Hi-index | 0.00 |
This paper describes a novel framework for the Open World face recognition problem, where one has to provide for the Reject option. Based upon algorithmic randomness and transduction, a particular form of induction, we describe the TCM-kNN (Transduction Confidence Machine - kNearest Neighbor) algorithm for Open World face recognition. The algorithm proposed performs much better than PCA and is comparable with Fisherfaces. In addition to recognition and rejection, the algorithm can assign credibility ("likelihood") and confidence ("lack of ambiguity") measures with the identification decisions taken.