一种半监督的基于流形学习的位置指纹库构建方法

摘要

本发明公开了一种半监督的基于流形学习的位置指纹库构建方法。本发明利用物理空间相同或者相近位置上的无线信号强度具有相似性的特点，基于大量具有时间戳的无标签数据，采用时空数据局部相似性的原理，得到可信数据点；然后优先考虑样本信息与标签数据的相互连接关系，以标签数据作为邻域图中心，采用信息量最大的相互近邻来构建邻域图；采用邻域图逼近流行映射上的平滑积分，实现采样点与标签数据在流形映射上的平滑，最大限度提高标签数据在邻域图中权重的平滑期望；然后利用标签数据的地理位置信息与无标签数据的时间相关性，利用流形学习的方法对大量无标签数据进行标记，实现位置指纹库的构建。