计算机科学 ›› 2017, Vol. 44 ›› Issue (12): 194-201.doi: 10.11896/j.issn.1002-137X.2017.12.036
冯骥,张程,朱庆生
FENG Ji, ZHANG Cheng and ZHU Qing-sheng
摘要： 传统的最近邻居算法主要分为k-最近邻居和逆最近邻居,然而二者均在邻域参数选择问题中饱受困扰。在这两种思想的基础上,提出 一种具有动态邻域特点的最近邻居算法——自然邻居,并围绕其概念与特性形成了一套有效的方法。该算法从根本上克服了传统最近邻居思想在任意形状(如流型)数据集中参数选择的难题,摆脱了传统方法的参数依赖,并且取得了极佳的效果。自然邻居思想具有完善的理论模型和详细的实现算法,并且经验证其具有很强的鲁棒性和适应性。
| [1] AMBERT K H,COHEN A M.k-Information gain scaled nearest neighbors:a novel approach to classifying protein-protein interaction-related documents[J].IEEE/ACM Transactions on Computational Biology & Bioinformatics,2012,9(1):305-310. [2] BRIAN M,CAROLINA G,GERT L.Contextual Object Localization With Multiple Kernel Nearest Neighbor [J].IEEE Transactions on Image Processing,2011,20(2):570-585. [3] SALVADOR G,JOAQUIN D,JOSE R C.Prototype Selection for Nearest Neighbor Classification:Taxonomy and Empirical Study [J].IEEE Trans.on Pattern Analysis and Machine Intelligence,2012,34(3):417-435. [4] STEVENS S S.Mathematics,Measurement,and Psychophysics[M]∥Handbook of Experimental Psychology.1951:1-49. [5] KORN F,MUTHUKRISHNAN S.Influence Sets Based on Reverse Nearest Neighbor Queries [J].ACM SIGMOD Recond,2000,9(2):201-212. [6] WANG J,NESKOVIC P,COOPER L.Improving NearestNeighbor rule with a simple adaptive distance measure [J].Pattern Recognition Letter,2007,8(2):207-213. [7] SALVADOR G,JOAQUIN D,JOSE R C.Prototype Selection for Nearest Neighbor Classification:Taxonomy and Empirical Study [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2012,34(3):417-435. [8] GHOSH A K.On Optimum Choice of k in Nearest Neighbor classification [J].Computational Statistics & Data Analysis,2006,50(11):3113-3123. [9] HASTIE T,TIBSHIRANI R.Discriminant Adaptive Nearest neighbor Classification [J].IEEE Transactions Pattern Analysis and Machine Intelligence,1996,18(6):607-616. [10] GHOSH A K,ANIL K.On Nearest Neighbor Classification sing Adaptive Choice of k [J].Computational & Graphical Statistics,2007,6(2):482-502. [11] DOMENICONI C,PENG J,GUNOPULOS D.Locally Adaptive metric Nearest-Neighbor Classification [J].IEEE Transactions Pattern Analysis and Machine Intelligence,2002,4(9):1281-1285. [12] BHATTACHARYA G,GHOSH K,CHOWDHURY A S.An affinity-based new local distance function and similarity measure for kNN algorithm [J].Pattern Recognition Letters,2012,33(3):356-363. [13] YIU M L,MAMOULIS N.Reverse Nearest Neighbors Search in Ad Hoc Subspaces [J].IEEE Trans.on Knowledge and Data Engineering,2007,9(3):412-426. [14] WANG S S,CHAI S,LV Q N.A Pruning Based Continuous RkNN Query Algorithm for Large k [J].Chinese Journal of Electronics,2012,21(3):523-552. [15] ZHANG Y.Study on Classification algorithm based on natural nearest neighbor [D].Chongqing:Chongqing University,2015.(in Chinese) 张莹.基于自然最近邻居的分类算法研究[D].重庆:重庆大学,2015. [16] HUANG J L.Study on non-parametric clustering based on natural nearest neighborhood [D].Chongqing:Chongqing University,2014.(in Chinese) 黄金龙.基于自然最近邻的无参聚类算法研究[D].重庆:重庆大学,2014. [17] TANG H.An outlier detection algorithm based on natural nearest neighbor [D].Chongqing:Chongqing University,2014.(in Chinese) 唐汇.基于自然最近邻居的离群检测算法研究[D].重庆:重庆大学,2014. [18] NKAYA T,KAYALIGIL S,ZDEMIREL N E.An adaptive neighbourhood construction algorithm based on density and connectivity [J].Pattern Recognition Letters,2015,2:17-24. |
| No related articles found! |
|
||
首页