Comprehensive analysis of distance and similarity measures for Wi-Fi fingerprinting indoor positioning systems
Ver/ Abrir
Impacto
Scholar |
Otros documentos de la autoría: Torres-Sospedra, Joaquín; Montoliu Colás, Raul; Trilles, Sergio; Belmonte-Fernández, Óscar; Huerta, Joaquin
Metadatos
Mostrar el registro completo del ítemcomunitat-uji-handle:10234/9
comunitat-uji-handle2:10234/43662
comunitat-uji-handle3:10234/43643
comunitat-uji-handle4:
INVESTIGACIONMetadatos
Título
Comprehensive analysis of distance and similarity measures for Wi-Fi fingerprinting indoor positioning systemsAutoría
Fecha de publicación
2015Editor
ElsevierISSN
0957-4174Cita bibliográfica
TORRES-SOSPEDRA, Joaquín, et al. Comprehensive analysis of distance and similarity measures for Wi-Fi fingerprinting indoor positioning systems. Expert Systems with Applications, 2015, vol. 42, no 23, p. 9263-9278.Tipo de documento
info:eu-repo/semantics/articleVersión de la editorial
http://www.sciencedirect.com/science/article/pii/S0957417415005527Versión
info:eu-repo/semantics/publishedVersionPalabras clave / Materias
Resumen
Recent advances in indoor positioning systems led to a business interest in those applications and services where a precise localization is crucial. Wi-Fi fingerprinting based on machine learning and expert systems ... [+]
Recent advances in indoor positioning systems led to a business interest in those applications and services where a precise localization is crucial. Wi-Fi fingerprinting based on machine learning and expert systems are commonly used in the literature. They compare a current fingerprint to a database of fingerprints, and then return the most similar one/ones according to: 1) a distance function, 2) a data representation method for received signal strength values, and 3) a thresholding strategy. However, most of the previous works simply use the Euclidean distance with the raw unprocessed data. There is not any previous work that studies which is the best distance function, which is the best way of representing the data and which is the effect of applying thresholding. In this paper, we present a comprehensive study using 51 distance metrics, 4 alternatives to represent the raw data (2 of them proposed by us), a thresholding based on the RSS values and the public UJIIndoorLoc database. The results shown in this paper demonstrate that researchers and developers should take into account the conclusions arisen in this work in order to improve the accuracy of their systems. The IPSs based on k-NN are improved by just selecting the appropriate configuration (mainly distance function and data representation). In the best case, 13-NN with Sørensen distance and the powed data representation, the error in determining the place (building and floor) has been reduced in more than a 50% and the positioning accuracy has been increased in 1.7 m with respect to the 1-NN with Euclidean distance and raw data commonly used in the literature. Moreover, our experiments also demonstrate that thresholding should not be applied in multi-building and multi-floor environments. [-]
Publicado en
Expert Systems with Applications, 2015, vol. 42, no 23, p. 9263-9278.Derechos de acceso
Copyright © 2016 Elsevier B.V. or its licensors or contributors. ScienceDirect® is a registered trademark of Elsevier B.V.
info:eu-repo/semantics/openAccess
info:eu-repo/semantics/openAccess
Aparece en las colecciones
- ICC_Articles [430]
- INIT_Articles [754]
El ítem tiene asociados los siguientes ficheros de licencia: