NLOS/LOS identification with LightGBM ensemble.

Abstract

Non-Line-of-Sight (NLOS)/Line-of-Sight (LOS) identification is crucial to accurate Ultra-Wideband (UWB) positioning. The current Machine Learning solutions to this problem have either too many parameters to tune or too simple features to input, which lead to unsatisfactory performance. To address this issue, this paper proposed a novel binary classifier called LightGBM Ensemble which integrates multiple LightGBMs in parallel with multi-scale patch extraction. The heterogeneous LightGBM ensemble architecture boosts the prediction power of individuals. The multi-scale patch extraction scheme extracts informative features from time-frequency domains. Extensive experiments on an open-source dataset were conducted to evaluate the proposed approach, which proves its superior classification performance and generalization performance with feasible complexity compared to the state-of-the-art Deep Learning and Decision Trees methods.