%0 Journal Article
%T Research on an Adaptive k-Nearest Neighbor Algorithm<br>一种自适应k-最近邻算法的研究*
%A YU Xiao-peng
%A ZHOU De-yi
%A <br>余小鹏
%A 周德翼
%J 计算机应用研究
%D 2006
%I 
%X An improved adaptive k-nearest neighbor algorithm is brought forward because the traditional k-nearest neighbor algorithm has certain limitation that its searching speed is slow. The approach searches a super ball for the k-nearest neighbors, which takes the testing sample as its center. According to the radius growth of the super ball and the numbers of samples in the super ball,a BP model will be built to approximate the changing function of the radius.Then the BP model is used to guide the radius growth. The approach can effectively reduce the searching range and decrease the time of the super ball growth, which is very fit for sparse datum set.
%K Pattern Classification
%K k-Nearest Neighbor Algorithm
%K Super Ball
%K BP Algorithm<br>模式分类
%K k-最近邻算法
%K 超球
%K BP网络算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=D367A5454170D6BE&yid=37904DC365DD7266&vid=EA389574707BDED3&iid=0B39A22176CE99FB&sid=5D71B28100102720&eid=CB423C9A71560A74&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=1&reference_num=5