Semi-supervised deep extreme learning machine for Wi-Fi based localization

Along with the proliferation of mobile devices and wireless signal coverage, indoor localization based on Wi-Fi gets great popularity. Fingerprint based method is the mainstream approach for Wi-Fi indoor localization, for it can achieve high localization performance as long as labeled data are sufficient. However, the number of labeled data is always limited due to the high cost of data acquisition. Nowadays, crowd sourcing becomes an effective approach to gather large number of data; meanwhile, most of them are unlabeled. Therefore, it is worth studying the use of unlabeled data to improve localization performance. To achieve this goal, a novel algorithm Semi-supervised Deep Extreme Learning Machine (SDELM) is proposed, which takes the advantages of semi-supervised learning, Deep Leaning (DL), and Extreme Learning Machine (ELM), so that the localization performance can be improved both in the feature extraction procedure and in the classifier. The experimental results in real indoor environments show that the proposed SDELM not only outperforms other compared methods but also reduces the calibration effort with the help of unlabeled data.

[1]  Dimitrios Gunopulos,et al.  Crowdsourced Trace Similarity with Smartphones , 2013, IEEE Transactions on Knowledge and Data Engineering.

[2]  Jonathan Ledlie,et al.  Molé: A scalable, user-generated WiFi positioning engine , 2011, IPIN.

[3]  Moustafa Youssef,et al.  WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[4]  Andreas Haeberlen,et al.  Practical robust localization over large-scale 802.11 wireless networks , 2004, MobiCom '04.

[5]  Nelson Morgan,et al.  Deep and Wide: Multiple Layers in Automatic Speech Recognition , 2012, IEEE Transactions on Audio, Speech, and Language Processing.

[6]  Mikkel Baun Kjærgaard,et al.  Hyperbolic Location Fingerprinting: A Calibration-Free Solution for Handling Differences in Signal Strength (concise contribution) , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[7]  Bi Yuan-guo,et al.  Equilateral Triangle Localization Algorithm Based on Average RSSI , 2007 .

[8]  Cedric Angelo M. Festin,et al.  A comparison of Wireless Fidelity (Wi-Fi) fingerprinting techniques , 2011, ICTC 2011.

[9]  Demetrios Zeinalipour-Yazti,et al.  Crowdsourced indoor localization for diverse devices through radiomap fusion , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[10]  Qiang Yang,et al.  Transferring Localization Models over Time , 2008, AAAI.

[11]  Dipankar Das,et al.  Enhanced SenticNet with Affective Labels for Concept-Based Opinion Mining , 2013, IEEE Intelligent Systems.

[12]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[13]  Yiqiang Chen,et al.  SELM: Semi-supervised ELM with application in sparse calibrated location estimation , 2011, Neurocomputing.

[14]  Pedro José Marrón,et al.  A model for WLAN signal attenuation of the human body , 2013, UbiComp.

[15]  Demetrios Zeinalipour-Yazti,et al.  Crowdsourcing with Smartphones , 2012, IEEE Internet Computing.

[16]  Rajat Raina,et al.  Efficient sparse coding algorithms , 2006, NIPS.

[17]  Qiang Yang,et al.  Estimating Location Using Wi-Fi , 2008, IEEE Intelligent Systems.

[18]  Luo Hai.  A Wireless Localization Algorithm Based on Spectral Decomposition of the Graph Laplacian , 2011 .

[19]  Chee Kheong Siew,et al.  Extreme learning machine: RBF network case , 2004, ICARCV 2004 8th Control, Automation, Robotics and Vision Conference, 2004..

[20]  Yoshua. Bengio,et al.  Learning Deep Architectures for AI , 2007, Found. Trends Mach. Learn..

[21]  Guang-Bin Huang,et al.  Extreme learning machine: a new learning scheme of feedforward neural networks , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[22]  Geoffrey E. Hinton,et al.  Reducing the Dimensionality of Data with Neural Networks , 2006, Science.

[23]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[24]  L. C. Kasun,et al.  Representational Learning with Extreme Learning Machine for Big Data Liyanaarachchi , 2022 .

[25]  Tian Hua,et al.  Automatic Generation of Road Meteorological Graphic and Text Based on GIS , 2010 .

[26]  John D. Lafferty,et al.  Learning image representations from the pixel level via hierarchical sparse coding , 2011, CVPR 2011.

[27]  Chee Kheong Siew,et al.  Extreme learning machine: Theory and applications , 2006, Neurocomputing.

[28]  Teemu Roos,et al.  Semi-supervised Learning for WLAN Positioning , 2011, ICANN.

[29]  Shih-Hau Fang,et al.  Principal Component Localization in Indoor WLAN Environments , 2012, IEEE Transactions on Mobile Computing.

[30]  Marc'Aurelio Ranzato,et al.  Building high-level features using large scale unsupervised learning , 2011, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[31]  V. Padmanabhan,et al.  Enhancements to the RADAR User Location and Tracking System , 2000 .

[32]  K. Kaemarungsi,et al.  Distribution of WLAN received signal strength indication for indoor location determination , 2006, 2006 1st International Symposium on Wireless Pervasive Computing.

[33]  Polly Huang,et al.  Sensor-assisted wi-fi indoor location system for adapting to environmental dynamics , 2005, MSWiM '05.

[34]  Prashant Krishnamurthy,et al.  Properties of indoor received signal strength for WLAN location fingerprinting , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[35]  Bernhard Schölkopf,et al.  Introduction to Semi-Supervised Learning , 2006, Semi-Supervised Learning.

[36]  Luís Felipe M. de Moraes,et al.  Calibration-free WLAN location system based on dynamic mapping of signal strength , 2006, MobiWac '06.

[37]  Fang Zhao,et al.  A Wireless Localization Algorithm Based on Spectral Decomposition of the Graph Laplacian: A Wireless Localization Algorithm Based on Spectral Decomposition of the Graph Laplacian , 2011 .

[38]  C. Siew,et al.  Extreme Learning Machine with Randomly Assigned RBF Kernels , 2005 .

[39]  Qiang Yang,et al.  Tracking Mobile Users in Wireless Networks via Semi-Supervised Colocalization , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[40]  Yee Whye Teh,et al.  A Fast Learning Algorithm for Deep Belief Nets , 2006, Neural Computation.

[41]  Yiqiang Chen,et al.  Power-efficient access-point selection for indoor location estimation , 2006, IEEE Transactions on Knowledge and Data Engineering.

[42]  Zhi Xiao-li.  Indoor Positioning Algorithm Based on Semi-supervised Learning , 2010 .