一种具有动态邻域特点的自适应最近邻居算法

摘要：

传统的最近邻居算法主要分为k-最近邻居和逆最近邻居,然而二者均在邻域参数选择问题中饱受困扰.在这两种思想的基础上,提出一种具有动态邻域特点的最近邻居算法——自然邻居,并围绕其概念与特性形成了一套有效的方法.该算法从根本上克服了传统最近邻居思想在任意形状(如流型)数据集中参数选择的难题,摆脱了传统方法的参数依赖,并且取得了极佳的效果.自然邻居思想具有完善的理论模型和详细的实现算法,并且经验证其具有很强的鲁棒性和适应性.

关键词：最近邻居、自然邻居算法、动态邻域

所属期刊栏目：44

分类号：TP311(计算技术、计算机技术)

资助基金：重庆市自然科学基金cstc2013jcyjA40049;重庆师范大学基金项目17XLB003

在线出版日期：2018-04-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：194-201