[发明专利]一种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指纹的室内定位算法的性能。

主权项

1.一种Wi‑Fi样本数据优化方法，其特征是，包括步骤如下：步骤1、计算Wi‑Fi样本数据两两间的相似度和空间编码值，构建Wi‑Fi样本数据的相似矩阵；步骤2、根据Wi‑Fi样本数据的相似矩阵对样本数据进行聚类分簇，并确定每一分簇的簇头，构建Wi‑Fi样本数据的一重簇头集合；步骤3、根据Wi‑Fi样本数据的一重簇头结果，将一重簇头集合中的数据视为新的Wi‑Fi样本数据，计算一重簇头两两间的相似度和空间编码值，构建一重簇头集合相对应的相似矩阵，根据获得的相似矩阵对一重簇头集合中的数据进行聚类分簇，并确定每一分簇的簇头，从而构建一重簇头的新簇头，即二重簇头集合；步骤4、采用自顶向下的方法，利用一重簇头和二重簇头的结果，根据局部最优原则，筛选得到最优的Wi‑Fi样本数据。