计算机工程与科学

作者：曹文态, 杨德刚, 冯骥,

单位：（1.重庆师范大学计算机与信息科学学院,重庆 401331;2.教育大数据智能感知与应用重庆市工程研究中心（重庆师范大学）,重庆 401331）

关键词：分类分析,最近邻,无参数,扩展自然邻居,动态邻域,

基金：教育部人文社会科学研究(18XJC880002,20YJAZH084)；重庆市教委科学技术研究（KJQN201800539）；重庆市基础科学与前沿技术（cstc2016jcyjA0419）

基于k-最近邻（kNN）的分类方法是实现各种高性能模式识别技术的基础，然而这些方法很容易受到邻域参数k的影响，在完全不了解数据集特性的情况下想要得出各种数据集的邻域是比较困难的。基于上述问题，介绍了一种新的监督分类方法：扩展自然邻居（ENaN）方法，并证明了该方法在不人为选择邻域参数的情况下提供了一种更好的分类结果。与原有的基于kNN需要先验k的方法不同，ENaN方法在不同的阶段预测不同的k值。因此，无论是在训练阶段还是在测试阶段，ENaN方法都能从动态邻域信息中学习到更多的信息，从而提供更好的分类结果。在不同类型不同规模的真实数据上的分类检测结果均表明了ENaN方法的有效性。

来源：2021年第9期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2021年第9期