Indoor Location Prediction Method for Shopping Malls Based on Location Sequence Similarity

Abstract

Fast and accurate indoor location prediction plays an important part in indoor location services. This work proposes an indoor location prediction framework named Indoor-WhereNext. First, a novel algorithm, “indoor spatiotemporal density-based spatial clustering of applications with noise” (Indoor-STDBSCAN), is proposed to detect the stay points in an indoor trajectory and convert them into a location sequence. Then, a spatial-semantic similarity (SSS) method for measuring the similarity between location sequences is defined. SSS comprehensively considers the spatial and semantic similarities between location sequences. Finally, a clustering algorithm is used to obtain similarity user groups based on SSS. These groups are used to train different prediction models to achieve improved results. Extensive experiments were conducted using real indoor Wi-Fi positioning datasets collected in a shopping mall. The results show that the Indoor-WhereNext model markedly outperforms the three existing baseline methods in terms of prediction accuracy and precision.