XU Chao-lan, GAO Jun-li, ZHANG Xiao-hua, et al. Algorithm of Bluetooth indoor localization based on K-means and SVM[J]. 2019, (2): 133-135+139. DOI: 10.13873/j.1000-9787(2019)02-0133-03.
基于K-means和SVM的蓝牙室内定位算法
摘要
为了克服指纹定位过程中
由于信号不稳定所造成的定位精确不高
指纹漂移等问题
利用卡尔曼滤波对采集的蓝牙接收信号强度(RSS)数据进行预处理
并通过K-means算法对数据进行初始聚类;计算待测数据与各聚类中心的距离
将与待测数据临近的类簇数据进行融合。针对融合形成的新数据子集
训练出对应的支持向量机(SVM)模型
并完成待测数据的分类。经过测试
结果表明:算法的定位精度稳定在1. 5m以内
达到预期目标。
Abstract
Aiming at the problems of low localization prcision
fingerprint drifting caused by unstable signal during fingerprint localization
Kalman filtering is used to preprocess the collected data of Bluetooth received signal strength( RSS)
and initially clustering on data is carried out by K-means algorithm. Distance between the data to be tested and each cluster centroid are calculated. Class cluster data
neighboring to data to be tested
are fused.For new data subset formed by fusion
corresponding support vector machine( SVM) model is trained
and classification of data to be tested are achieved. By test
localization precision of algorithm is stable within 1. 5 m