A deep learning approach to fingerprinting indoor localization solutions

Fingerprinting Localization Solutions (FPSs) enjoy huge popularity due to their good performance and minimal environment information requirement. Considered as a data-driven approach, many modern data analytics can be used to improve its performance. In this paper, we propose tow learning algorithms, namely a deep learning architecture for regression and Support Vector Machine (SVM) for classification, to output the estimated location directly from the measured fingerprints. The design issues of the proposed neural network is discussed including the training algorithm, regularization and hyperparameter selection. It is discussed how data augmentation methods can be utilized to extend the measurements. The deep learning approach can be used to save the data collection time significantly using a pre-trained model. Moreover the run-time complexity is significantly reduced. The numerical analysis show that in some case, only 10 percent of original training database is enough to get acceptable performance on a pre-trained model.

[1]  Adam Wolisz,et al.  A Mathematical Model for Fingerprinting-based Localization Algorithms , 2016, ArXiv.

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

[3]  Andreas Christmann,et al.  Support vector machines , 2008, Data Mining and Knowledge Discovery Handbook.

[4]  Vlado Handziski,et al.  Experimental decomposition of the performance of fingerprinting-based localization algorithms , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[5]  Yoram Singer,et al.  Adaptive Subgradient Methods for Online Learning and Stochastic Optimization , 2011, J. Mach. Learn. Res..

[6]  Adam Wolisz,et al.  Hypothesis Testing Based Model for Fingerprinting Localization Algorithms , 2017, 2017 IEEE 85th Vehicular Technology Conference (VTC Spring).

[7]  Shiwen Mao,et al.  CSI-Based Fingerprinting for Indoor Localization: A Deep Learning Approach , 2016, IEEE Transactions on Vehicular Technology.

[8]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[9]  Nitish Srivastava,et al.  Dropout: a simple way to prevent neural networks from overfitting , 2014, J. Mach. Learn. Res..

[10]  Michal R. Nowicki,et al.  Low-effort place recognition with WiFi fingerprints using deep learning , 2016, AUTOMATION.

[11]  Jian Sun,et al.  Delving Deep into Rectifiers: Surpassing Human-Level Performance on ImageNet Classification , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[12]  Adolfo Martínez Usó,et al.  UJIIndoorLoc: A new multi-building and multi-floor database for WLAN fingerprint-based indoor localization problems , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[13]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[14]  Simo Ali-Löytty,et al.  A comparative survey of WLAN location fingerprinting methods , 2009, 2009 6th Workshop on Positioning, Navigation and Communication.

[15]  Yoshua Bengio,et al.  Practical Recommendations for Gradient-Based Training of Deep Architectures , 2012, Neural Networks: Tricks of the Trade.