Gradient Boost Decision Tree Fingerprint Algorithm for Wi-Fi Localization

Location Based Services (LBS) is require the indoor and outdoor seamless positioning that providing real-time, stable and high-accuracy localization and navigation. Mobile devices can be positioning by using Wi-Fi signals based on correlation between Wi-Fi signals strength and coordinates. And Wi-Fi signals are common in modern buildings, so there needn't deploy equipment. But there are still some drawbacks, such as poorly positioning accuracy and too long online computing time during using Wi-Fi signals to localization. For this reason, we proposed a Gradient Boosting Decision Tree (GBDT) fingerprint algorithm for Wi-Fi localization, this algorithm adopt a linear combination of multiple decision trees to obtain an approximate model of the coordinates and received signal strength (RSS). Experiment shows that about 13% increases in positioning accuracy and 65% reduces in online computation time compares with AdaBoost-based algorithm.