Semi-Supervised Clustering Fingerprint Positioning Algorithm Based on Distance Constraints |
| |
Authors: | Ying Xi Zhongzhao Zhang Lin Ma Yao Wang |
| |
Affiliation: | School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin 150080, China;School of Communication and Electronic Engineering, Qiqihar University, Qiqihar 161006, Heilongjiang, China,School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin 150080, China,School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin 150080, China and School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin 150080, China |
| |
Abstract: | With the rapid development of WLAN (Wireless Local Area Network) technology, an important target of indoor positioning systems is to improve the positioning accuracy while reducing the online computation. In this paper, it proposes a novel fingerprint positioning algorithm known as semi-supervised affinity propagation clustering based on distance function constraints. We show that by employing affinity propagation techniques, it is able to use a fractional labeled data to adjust similarity matrix of signal space to cluster reference points with high accuracy. The semi-supervised APC uses a combination of machine learning, clustering analysis and fingerprinting algorithm. By collecting data and testing our algorithm in a realistic indoor WLAN environment, the experimental results indicate that the proposed algorithm can improve positioning accuracy while reduce the online localization computation, as compared with the widely used K nearest neighbor and maximum likelihood estimation algorithms. |
| |
Keywords: | wireless local area network (WLAN) semi-supervised similarity matrix clustering affinity propagation |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《哈尔滨工业大学学报(英文版)》浏览原始摘要信息 |
|
点击此处可从《哈尔滨工业大学学报(英文版)》下载全文 |
|