模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2008, Vol. 21 Issue (6): 768-774    DOI:
Researches and Applications Current Issue| Next Issue| Archive| Adv Search |
Robustness Analysis of Local Learning Algorithm Based on Nearest Neighbor
BI Hua, WANG Jue
Key Laboratory of Complex Systems and Intelligence Science, Institute of Automation, Chinese Academy of Sciences, Beijing 100190

Download: PDF (398 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  Robustness in statistical inference means that the departure of real data from an assumed sample distribution has little influence on the results of the remarkable prediction performance of the algorithm. The research methods of statistical robustness are introduced into machine learning in this paper. The nearest neighbor estimation algorithm, a kind of local learning, can converge to Bayes optimal estimation in the case of large number of samples, and meanwhile the nearest neighbor estimation algorithm is a kind of robust algorithm under the convergent condition. Finally, experimental results on synthetic and real datasets demonstrate that the generalization performance of the nearest neighbor estimation algorithm can be guaranteed when the model is affected by some outliers.
Key wordsLocal Learning      Robustness      Noisy Data     
Received: 06 March 2007     
ZTFLH: TP181  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
BI Hua
WANG Jue
Cite this article:   
BI Hua,WANG Jue. Robustness Analysis of Local Learning Algorithm Based on Nearest Neighbor[J]. , 2008, 21(6): 768-774.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2008/V21/I6/768
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn