Method of WiFi Indoor Location Based on K-means and Random Forest

Jun LI,Xing HE,Yun-ze CAI,Qin XU
DOI: https://doi.org/10.14107/j.cnki.kzgc.15C6.0543
2017-01-01
Abstract:In order to reduce the environmental impact on indoor wireless location,decrease the cost of positioning,improve the location accuracy and expand the location area,in this paper,after the discussion of the application of the machine learning algorithms in the indoor positioning systems,a two-level classification algorithm based on WiFi to track the position of a moving object in the indoor environment is proposed.According to the characteristics of the data of WiFi RSS distribution,this algorithm uses the modified K-means clustering algorithm to classify the initial data.And then the Random Forest classification algorithm is used to optimize the result of K-means clustering algorithm.Experimental results show that the localization algorithm has an 89.1% probability of positioning accuracy within 2 meters,achieving the desired positioning effect.Meanwhile,this algorithm improves the system's ability to adapt to the data with missing values.
What problem does this paper attempt to address?