基于距离约束的半监督APC聚类算法的WLAN室内定位方法

摘要

基于距离约束的半监督APC聚类算法的WLAN室内定位方法，涉及室内定位领域。本发明是为了解决现有WiFi室内定位方法中存在的在线定位复杂度高，移动终端定位实时性差的问题。本发明通过仿射聚类算法，引入已知的类别数据来调整相似度矩阵，通过在新得到的相似度矩阵的基础上进行聚类分析。将数据库中的参考点按照RSS向量进行聚类，使得同一类中的成员物理位置临近，且信号空间向量具有最大的相似度。在保证WLAN室内定位系统的定位精度的同时有效地减少了定位过程的计算量。本发明的在线定位运算时间短，移动终端定位实时性强。本发明适用于WLAN室内定位。