CSELM-QE: A Composite Semi-supervised Extreme Learning Machine with Unlabeled RSS Quality Estimation for Radio Map Construction

ZHAO Jianli; WANG Wei; SUN Qiuxia; HUO Huan; SUN Guoqiang; GAO Xiang; ZHU Chendi

doi:10.1049/cje.2020.09.002

Volume 29 Issue 6

Dec. 2020

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2020 > 29(6): 1016-1024

ZHAO Jianli, WANG Wei, SUN Qiuxia, et al., “CSELM-QE: A Composite Semi-supervised Extreme Learning Machine with Unlabeled RSS Quality Estimation for Radio Map Construction,” Chinese Journal of Electronics, vol. 29, no. 6, pp. 1016-1024, 2020, doi: 10.1049/cje.2020.09.002

Citation:

ZHAO Jianli, WANG Wei, SUN Qiuxia, et al., “CSELM-QE: A Composite Semi-supervised Extreme Learning Machine with Unlabeled RSS Quality Estimation for Radio Map Construction,” Chinese Journal of Electronics, vol. 29, no. 6, pp. 1016-1024, 2020, doi: 10.1049/cje.2020.09.002

Citation:

PDF( 1266 KB)

CSELM-QE: A Composite Semi-supervised Extreme Learning Machine with Unlabeled RSS Quality Estimation for Radio Map Construction

doi: 10.1049/cje.2020.09.002

1.
College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266510, China;
2.
College of Mathematics and Systems Science, Shandong University of Science and Technology, Qingdao 266590, China;
3.
Faculty of Engineering and Information Technology, University of Technology Sydney, Australia

Funds: This paper is supported by the Key R&D Plan of Shandong Province (No.2018GGX101045), the National Key R&D Plan (No.2018YFC0831002, No.2017YFC0804406), the Key Project of Industrial Transformation and Upgrading (Made in China 2025) (No.TC170A5SW), Humanity and Social Science Fund of the Ministry of Education (No.18YJAZH136, No.17YJCZH262), and the National Natural Science Foundation of China (No.61433012, No.U1435215).

More Information

Corresponding author: SUN Qiuxia (corresponding author) received the Ph.D. degree in 2011 from Qingdao University, China. In 2014, she served as associate professor in College of Mathematics and System Science, Shandong University of Science and Technology. Her major research is big data analysis and complex system Modeling. (Email:qiuxiasun@sdust.edu.cn)
Received Date: 2019-09-17
Publish Date: 2020-12-25

Abstract

Abstract

Wireless local area network (WLAN) fingerprint-based localization has become the most attractive and popular approach for indoor localization. However, the primary concern for its practical implementation is the laborious manual effort of calibrating sufficient location-labeled fingerprints. The Semi-supervised extreme learning machine (SELM) performs well in reducing calibration effort. Traditional SELM methods only use Received signal strength (RSS) information to construct the neighbor graph and ignores location information, which helps recognizing prior information for manifold alignments. We propose Composite SELM (CSELM) method by using both RSS signals and location information to construct composite graph. Besides, the issue of unlabeled RSS data quality has not been solved. We propose a novel approach called Composite semisupervised extreme learning machine with unlabeled RSS Quality estimation (CSELM-QE) that takes into account the quality of unlabeled RSS data and combines the composite neighbor graph, which considers location information in the semi-supervised extreme learning machine. Experimental results show that the CSELM-QE could construct a precise localization model, reduce the calibration effort for radio map construction and improve localization accuracy. Our quality estimation method can be applied to other methods that need to retain high quality unlabeled Received signal strength data to improve model accuracy.

FullText(HTML)

References(23)

References

K. Dong, Z. Ling and X. Xia, "Dealing with Insufficient Location Fingerprints in Wi-Fi Based Indoor Location Fingerprinting", Wireless Communications and Mobile Computing, pp.1-11, 2017.

P. Bahl and V.N. Padmanabhan, "RADAR:An in-building RF-based user location and tracking system", Proc. of IEEE INFOCOM 2000 Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Tel Aviv, Israel, pp.775-784, 2000.

B. Hu, H. Peng and Z. Sun, "LANDMARC localization algorithm based on weight optimization", Chinese Journal of Electronics, Vol.27, No.6, pp.1291-1296, 2018.

C. Zhu, J. Jia, et al., "Indoor positioning algorithm based on fusion of map information and WiFi landmark", Journal of Shandong University of Science and Technology(Social Sciences), Vol.39, No.1, pp.91-99, 2020.

M. Zhou, Y. Tang, W. Nie, et al., "GrassMA:Graphbased semi-supervised manifold alignment for Indoor WLAN localization", Sensors, Vol.17, No.21, pp.7086-7095, 2017.

W. Wu, J. Zhao, C. Zhang, et al., "Improving performance of tensor-based context-aware recommenders using bias tensor factorization with context feature auto-encoding", KnowledgeBased Systems, Vol.128, pp.71-77, 2017.

S.S. Jan, S.J. Yeh and Y.W. Liu, "Received signal strength database interpolation by Kriging for a Wi-Fi indoor positioning system", Sensors, Vol.15, No.9, pp.21377-21393, 2015.

C. Qiang, L. Qun, S. Zesen, et al., "Scalable indoor localization via Mobile crowdsourcing and gaussian process", Sensors, Vol.16, No.3, pp.381-399, 2016.

J. Zhao, X. Gao, X. Wang, et al., "An efficient radio map updating algorithm based on K-Means and gaussian process regression", Journal of Navigation, Vol.71, No.5, pp.1055-1068, 2018.

V.K. Jain, S. Tapaswi and A. Shukla, "Location estimation based on semi-supervised locally linear embedding (SSLLE) approach for indoor wireless networks", Wireless Personal Communications, Vol.67, No.4, pp.879-893, 2012.

S. Sorour, Y. Lostanlen, S. Valaee, et al., "Joint indoor localization and radio map construction with limited deployment load", IEEE Transactions on Mobile Computing, Vol.14, No.5, pp.1031-1043, 2015.

J. Liu, Y. Chen, M. Liu, et al., "SELM:Semi-supervised ELM with application in sparse calibrated location estimation", Neurocomputing, Vol.74, No.16, pp.2566-2572, 2011.

X. Chai, and Q. Yang, "Reducing the calibration effort for probabilistic indoor location estimation", IEEE Transactions on Mobile Computing, Vol.6, No.6, pp.649-662, 2007.

H. Wang, S. Sen. and A. Elgohary, "No need to wardrive:Unsupervised indoor localization", Proc. of the 10th International Conference on Mobile Systems, Lake District, pp.197-210, 2012.

S. Jung and D. Han, "Automated construction and maintenance of Wi-Fi radio maps for crowdsourcing-based indoor positioning systems", IEEE Access, Vol.6, pp.1764-1777,2018.

Y. Ye and B. Wang, "RMapCS:Radio map construction from crowdsourced samples for indoor localization", IEEE Access, Vol.6, pp.24224-24238, 2018.

A. Rai, K.K. Chintalapudi, V.N. Padmanabhan, et al., "Zee:Zero-effort crowdsourcing for indoor localization", Proc. of the 18th Annual International Conference on Mobile Computing and Networking, New York, NY, USA, pp.293-304, 2012.

Z. Yang, C. Wu and Y. Liu, "Locating in fingerprint space:Wireless indoor localization with little human intervention", Proc. of the 18th Annual International Conference on Mobile Computing and Networking, New York, NY, USA, pp.269-280, 2012.

C. Wu, Z. Yang and Y. Liu, "Smartphones based crowdsourcing for indoor localization", IEEE Transactions on Mobile Computing, Vol.14, No.2, pp.444-457, 2015.

S. Liu, Z. Zheng, F. Wu, et al., "Context-aware data quality estimation in mobile crowdsensing", Proc. of IEEE INFOCOM 2017-IEEE Conference on Computer Communications, Atlanta, GA, USA, pp.1-9, 2017.

S. Yang, F. Wu, S. Tang, et al., "On designing data quality-aware truth estimation and surplus sharing method for mobile crowdsensing", IEEE Journal on Selected Areas in Communications, Vol.35, No.4, pp.832-847, 2017.

G.B. Huang, Q.Y. Zhu and C.K. Siew, "Extreme learning machine:A new learning scheme of feedforward neural networks", Proc. of IEEE International Joint Conference on Neural Networks, Budapest, Hungary, pp.985-990, 2004.

B.J Frey and D. Dueck, "Clustering by passing messages between data points", Science, Vol.315, No.5814, pp.972-976, 2007.

Relative Articles

Supplements(0)

Cited By

Proportional views