HPFLRF: A High Performance Fingerprint Localization Algorithm Based on Random Forest

In recent years, indoor localization base on fingerprint has become more common. Due to the complexity and variability of indoor environment, it is difficult for traditional indoor localization algorithm to obtain better localization accuracy and stability. In this paper, we propose a high performance fingerprint localization algorithm based on random forest (HPFLRF), which has higher precision and stability. Our algorithm could select a valid subset of APs through multiple AP selection method. In addition, our algorithm uses the random forest training positioning model to improve the stability of the algorithm effectively, and overcome the problem of overfitting in single decision tree model. The results of experiment show that our algorithm has better localization performance which average positioning error is 1.3718 m, only one seventh of the localization algorithms based on multiple times AP selection and decision tree.

[1]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[2]  Bernard K.-S. Cheung,et al.  An Improved Neural Network Training Algorithm for Wi-Fi Fingerprinting Positioning , 2013, ISPRS Int. J. Geo Inf..

[3]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

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

[5]  Zheng Yao,et al.  A Feature-Scaling-Based $k$-Nearest Neighbor Algorithm for Indoor Positioning Systems , 2014, IEEE Internet of Things Journal.

[6]  Cheng Li,et al.  A Feature-Scaling-Based k-Nearest Neighbor Algorithm for Indoor Positioning Systems , 2016, IEEE Internet Things J..

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

[8]  Joumana Farah,et al.  Kernel-based machine learning using radio-fingerprints for localization in wsns , 2015, IEEE Transactions on Aerospace and Electronic Systems.