Indoor Fingerprint Location Algorithm Based on Improved LightGBM

Hai-zhao LU , Lie-ping ZHANG , Shou-feng WANG , Hong-yuan CHEN

Science Technology and Engineering ›› 2024, Vol. 24 ›› Issue (15) : 6306 -6312.

PDF
Science Technology and Engineering ›› 2024, Vol. 24 ›› Issue (15) : 6306-6312 DOI: 10.12404/j.issn.1671-1815.2303101
research-article
Indoor Fingerprint Location Algorithm Based on Improved LightGBM
Author information +
History +
PDF

Abstract

Aiming at the problems of long time and low positioning accuracy of indoor positioning algorithm, an indoor positioning algorithm based on improved LightGBM (light gradient boosting machine) algorithm was proposed. The algorithm first preprocessed the data in the fingerprint database, and removed outliers and outliers through KNN (K-nearest neighborhood) algorithm to reduce environmental noise interference and improve data reliability. Next, the algorithm divided the sample set into training set and test set, and used LightGBM algorithm to model. At the same time, genetic algorithm was used to adjust the parameters in LightGBM algorithm, and the optimal parameters were found according to the fitness function to obtain the LightGBM + GA (genetic algorithm) coordinate prediction model. Finally, a prediction model was established according to the optimized parameters to realize coordinate prediction. The experimental results show that the algorithm improves the accuracy of WiFi positioning by 0.1 m compared with XGBoost (extreme gradient boosting, XGBoost) algorithm and 0.19 m compared with GBDT algorithm. In terms of positioning time, LightGBM + GA algorithm is 5.10 s faster than GBDT (gradient boosting decision tree) algorithm and 5.97 s faster than XGBoost algorithm, which has good practicability.

Cite this article

Download citation ▾
Hai-zhao LU, Lie-ping ZHANG, Shou-feng WANG, Hong-yuan CHEN. Indoor Fingerprint Location Algorithm Based on Improved LightGBM. Science Technology and Engineering, 2024, 24(15): 6306-6312 DOI:10.12404/j.issn.1671-1815.2303101

登录浏览全文

4963

注册一个新账户 忘记密码

References

Funding

PDF (1859KB)

17

Accesses

0

Citation

Detail

Sections
Recommended

/

〈 〉