一种Wi-Fi样本数据优化方法

摘要

本发明公开了一种Wi‑Fi样本数据优化方法，所述方法采用Jaccard系数相似性和空间编码值信息来衡量Wi‑Fi样本数据两两间的相似程度，构建Wi‑Fi样本数据的相似矩阵；根据DBSCAN算法聚类原理对Wi‑Fi样本数据进行分簇，并提取Wi‑Fi样本数据的一重簇头和二重簇头；根据局部最优的原理，利用自顶向下的数据筛选方法，结合Wi‑Fi样本数据的二重簇头结果，从而得到最优的Wi‑Fi样本数据。本发明中的Wi‑Fi样本数据优化方法，利用邻近位置的Wi‑Fi数据具有一定的相似性来去除样本数据中的冗余，同时，Wi‑Fi样本数据间的空间编码信息，能够消除Jaccard系数相似性度量中的模糊问题，使得构建的Wi‑Fi指纹地图具有更强的鲁棒性，从而提高基于Wi‑Fi指纹的室内定位算法的性能。