作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (17): 277-279. doi: 10.3969/j.issn.1000-3428.2010.17.094

• 开发研究与设计技术 • 上一篇    下一篇

基于半监督学习的室内定位算法

张 勇,支小莉   

  1. (上海大学计算机工程与科学学院,上海 200072)
  • 出版日期:2010-09-05 发布日期:2010-09-02
  • 作者简介:张 勇(1984-),男,硕士研究生,主研方向:嵌入式系统,无线传感器网络;支小莉,副教授、博士

Indoor Positioning Algorithm Based on Semi-supervised Learning

ZHANG Yong, ZHI Xiao-li   

  1. (Computer Engineering and Science College, Shanghai University, Shanghai 200072)
  • Online:2010-09-05 Published:2010-09-02

摘要: 收集带有位置信息的经验样本即标定样本是一个花费昂贵的工作,限制了基于机器学习方法的实际应用。针对该问题,提出一种基于流形正则化的室内定位算法LocMR,该算法使用少量的标定样本和充足的未标定样本学习得出信号空间到位置空间的映射关系。在实际IEEE 802.11Wi-Fi环境中采集的数据集上进行验证,结果表明,LocMR在达到较高定位精确度的同时,能大幅减少定位系统的工作量,增强了其实际应用能力。

关键词: 室内定位, 无线局域网, 半监督学习, 流形正则化

Abstract: Collecting training data with positioning information is a costly work, which restricts the actual deployment of positioning estimation system and becomes a bottleneck problem. Aiming at the above problem, this paper presents a positioning estimation algorithm LocMR based on manifold regularization, which is a semi-supervised machine learning algorithm, to learn mapping function with a few labeled data and sufficient unlabeled data. The algorithm LocMR is verified in real IEEE 802.11 Wi-Fi wireless data set, result shows that it reaches higher accuracy, while reduces calibration effort greatly at the same time, thus the application availability of positioning estimation system is greatly enhanced.

Key words: indoor positioning, Wireless LAN(WLAN), semi-supervised learning, manifold regularization

中图分类号: