[发明专利]一种基于WiFi室内定位的指纹聚类方法及装置

摘要

本发明提供了基于WiFi室内定位的指纹聚类方法及装置，其中，该方法中包括S1在目标区域中随机采样；S2根据采样点的高斯过程建立各点的信号强度分布模型；S3在信号强度分布模型中选定多个样本点，并将选定的样本点作为中心点；S4计算信号强度分布模型中剩余样本点与各中心点之间的欧氏距离，将剩余样本点分别归类至距离自己最近的中心点的簇；S5重新计算每个簇的中心点，判断计算得到的中心点与选定的中心点之间的距离是否小于预设阈值；S6完成针对该无线接入点的信号强度分布模型的指纹聚类。其将指纹由一维采样路径扩展到目标区域的二维全平面覆盖，并采用聚类算法对指纹进行归类，以此降低实时定位阶段的指纹库检索负担。

主权项

一种基于WiFi室内定位的指纹聚类方法，其特征在于，所述指纹聚类方法中包括：S1在目标区域中针对选定的无线接入点随机采样多个采样点；S2根据采样点的高斯过程建立各点的信号强度分布模型；S3在所述信号强度分布模型中选定多个样本点，并将选定的样本点作为中心点；S4计算信号强度分布模型中剩余样本点与各中心点之间的欧氏距离，进而将剩余样本点分别归类至距离自己最近的中心点的簇；S5重新计算每个簇的中心点，并判断同一簇中计算得到的中心点与选定的中心点之间的距离是否小于预设阈值，若是，跳转至步骤S6，否则，跳转至步骤S4；S6完成针对该无线接入点的信号强度分布模型的指纹聚类。