Improved k nearest neighbors Transductive Confidence Machine for pattern recognition
Lilin Cui, Zhu Hai-chao, Linke Zhang, Luan Rui-peng · 2010
Transductive Confidence Machine(TCM) is an effective machine- learning algorithm. But its classification results are not satisfying under high confidence level. Therefor an improved algorithm, named TCM-IKNN, is put forward by means of improving strangeness measure method on the basis of traditional TCM-KNN. The results of the experiment on parts of UCI dataset show that the TCM-IKNN algorithm using the improved strangeness measure can increase the correct rate of predictions, reduce the number of uncertain predictions in both online and offline learning settings, be superior to traditional TCM-KNN.