A ? - ? Error Correcting Procedure for Nonparametric Imperfectly Supervsed Learning
- 1 May 1974
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics
- Vol. SMC-4 (3) , 304-306
- https://doi.org/10.1109/tsmc.1974.5409138
Abstract
A decision-directed error correcting scheme for non-paramnetric imperfectly supervised learning is proposed. The proposed procedure is based on a nearest neighbor rule with a reject option and combines the knowledge accumulated by the learning scheme with that provided by the supervision. An asymptotic analysis of the error correction scheme shows that relabeling of training measurements can have a lower probability of error than the supervision provided Bayes' probability of error is less thani the supervisions probability of error. Computer simulations are used to compare the performance of the proposed scheme with the performance of the k nearest neighbor rule without error correction.Keywords
This publication has 3 references indexed in Scilit:
- An Error Correcting Procedure for Learning with an Imperfect TeacherIEEE Transactions on Systems, Man, and Cybernetics, 1971
- The Nearest Neighbor Classification Rule with a Reject OptionIEEE Transactions on Systems Science and Cybernetics, 1970
- Nearest neighbor pattern classificationIEEE Transactions on Information Theory, 1967