受约束kNN回归在噪声数据中的应用

摘要

基于无线信号的室内定位技术所采用的定位算法在很大程度上受到无线信号中噪声数据的影响,性能得不到保证.为此,提出一种受约束的k最邻近(kNN)回归算法,提升原始kNN算法对噪声的鲁棒性.假设噪声点对于预测不同测试样本的影响各不相同,通过训练集(含噪声)划分,即以数据驱动的方式把噪声点划分到合适的子集中,并且限定测试样例的最优近邻搜索空间为其最近邻子集的方式来约束噪声对于kNN算法的影响.实验结果表明,在蓝牙指纹数据的室内定位中,受约束的kNN回归算法明显优于对比算法,达到2.4m的定位精度,基本满足室内定位的应用要求.