Effective discriminative TCM-KNN for incremental learning

作者: Xiaohua Huang , Wenming Zheng

DOI: 10.1117/12.832567

关键词:

摘要: Incremental learning is an efficient scheme for reducing computational complexity of batch learning. Label information in each update helpful to discriminative model incremental However, the procedure labeling samples always a time-consuming and tedious task. In this paper, we propose two algorithms unknown samples, one Transductive Confidence Machine K-Nearest Neighbor (TCM-KNN), other its improved algorithm choosing good quality enhancing performance samples; then these methods applied learning[2] before updating model. Experiment on PIE database has been carried out comparing their recognition rate complexity. Extensive experimental results show that proposed method more robust effective than

参考文章(19)
Semi-Supervised Learning Advanced Methods in Sequence Analysis Lectures. pp. 221- 232 ,(2010) , 10.7551/MITPRESS/9780262033589.001.0001
Stijn Vanderlooy, Laurens van der Maaten, Ida Sprinkhuizen-Kuyper, Off-Line Learning with Transductive Confidence Machines: An Empirical Evaluation machine learning and data mining in pattern recognition. ,vol. 4571, pp. 310- 323 ,(2007) , 10.1007/978-3-540-73499-4_24
Yang Li, Bin-Xing Fang, Li Guo, You Chen, TCM-KNN algorithm for supervised network intrusion detection pacific asia workshop on intelligence and security informatics. pp. 141- 151 ,(2007) , 10.1007/978-3-540-71549-8_12
Kostas Proedrou, Ilia Nouretdinov, Volodya Vovk, Alex Gammerman, Transductive Confidence Machines for Pattern Recognition Lecture Notes in Computer Science. pp. 381- 390 ,(2002) , 10.1007/3-540-36755-1_32
Craig Saunders, Alexander Gammerman, Volodya Vovk, None, Transduction with Confidence and Credibility international joint conference on artificial intelligence. pp. 722- 726 ,(1999)
Fayin Li, Harry Wechsler, Open world face recognition with credibility and confidence measures Lecture Notes in Computer Science. pp. 462- 469 ,(2003) , 10.1007/3-540-44887-X_55
Shen-Shyang Ho, H. Wechsler, Transductive confidence machine for active learning international joint conference on neural network. ,vol. 2, pp. 1435- 1440 ,(2003) , 10.1109/IJCNN.2003.1223907
Mikhail Belkin, Partha Niyogi, Semi-Supervised Learning on Riemannian Manifolds Machine Learning. ,vol. 56, pp. 209- 239 ,(2004) , 10.1023/B:MACH.0000033120.25363.1E
D.L. Swets, J.J. Weng, Using discriminant eigenfeatures for image retrieval IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 18, pp. 831- 836 ,(1996) , 10.1109/34.531802
Alex Gammerman, Volodya Vovk, None, Prediction algorithms and confidence measures based on algorithmic randomness theory Theoretical Computer Science. ,vol. 287, pp. 209- 217 ,(2002) , 10.1016/S0304-3975(02)00100-7