基于层次聚类的WiFi室内位置指纹定位算法
WiFi indoor position fingerprinting localization algorithm based on hierarchical clustering

提出一种利用WiFi信号指纹实现对室内区域进行定位的CL-KNN（complete linkage K-nearest neighbor）算法. 该算法先采用层次聚类方法对测试环境进行区域划分，再根据相应的WiFi信号指纹信息进行匹配，最后通过加权计算确定定位结果. 实验结果表明，在WiFi热点数量足够多的情况下，与原始KNN算法和k-means-KNN算法相比，CL-KNN算法可以获得更高的定位精度和准确率.
This paper presents a kind of using WiFi signal fingerprint to locate the interior regions of CL-KNN (complete linkage K-nearest neighbor) algorithm. The algorithm first performs hierarchical clustering method to divide a test environment to several regions，and according to the WiFi signal fingerprint information corresponding to match，finally the location results determined by weighted calculation. The experimental results show that，under the condition of the WiFi access points quantity enough，compared with the original KNN algorithm and k-means-KNN algorithm，CL-KNN algorithm can obtain higher positioning precision and accuracy