A comparative study on machine learning algorithms for indoor positioning
- 1 September 2015
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Fingerprinting based positioning is commonly used for indoor positioning. In this method, initially a radio map is created using Received Signal Strength (RSS) values that are measured from predefined reference points. During the positioning, the best match between the observed RSS values and existing RSS values in the radio map is established as the predicted position. In the positioning literature, machine learning algorithms have widespread usage in estimating positions. One of the main problems in indoor positioning systems is to find out appropriate machine learning algorithm. In this paper, selected machine learning algorithms are compared in terms of positioning accuracy and computation time. In the experiments, UJIIndoorLoc indoor positioning database is used. Experimental results reveal that k-Nearest Neighbor (k-NN) algorithm is the most suitable one during the positioning. Additionally, ensemble algorithms such as AdaBoost and Bagging are applied to improve the decision tree classifier performance nearly same as k-NN that is resulted as the best classifier for indoor positioning.Keywords
This publication has 23 references indexed in Scilit:
- Classifier selection for RF based indoor positioningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2015
- A Low Cost Ultrasonic Based Positioning System for the Indoor Navigation of Mobile RobotsJournal of Intelligent & Robotic Systems, 2014
- Comparison of different classifiers for script identification from handwritten documentPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- Device self-calibration in location systems using signal strength histogramsJournal of Location Based Services, 2013
- Inbound tourists segmentation with combined algorithms using K-Means and Decision TreePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- Efficient Sensor Localization for Indoor Environments Using Classification of Link Quality PatternsInternational Journal of Distributed Sensor Networks, 2013
- Research on Personal Credit Evaluation Model Based on Bayesian Network and Association RulesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Reducing the Calibration Effort for Location Estimation Using Unlabeled SamplesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A Bayesian Sampling Approach to In-Door Localization of Wireless Devices Using Received Signal Strength IndicationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Bagging predictorsMachine Learning, 1996