{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:12:11Z","timestamp":1760242331485,"version":"build-2065373602"},"reference-count":22,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2017,4,15]],"date-time":"2017-04-15T00:00:00Z","timestamp":1492214400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100010198","name":"MINECO","doi-asserted-by":"publisher","award":["TIN2015-66972-C5-3-R"],"award-info":[{"award-number":["TIN2015-66972-C5-3-R"]}],"id":[{"id":"10.13039\/501100010198","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Indoor positioning methods based on fingerprinting and radio signals rely on the quality of the radio map. For example, for room-level classification purposes, it is required that the signal observations related to each room exhibit significant differences in their RSSI values. However, it is difficult to verify and visualize that separability since radio maps are constituted by multi-dimensional observations whose dimension is directly related to the number of access points or monitors being employed for localization purposes. In this paper, we propose a refinement cycle for passive indoor positioning systems, which is based on dimensionality reduction techniques, to evaluate the quality of a radio map. By means of these techniques and our own data representation, we have defined two different visualization methods to obtain graphical information about the quality of a particular radio map in terms of overlapping areas and outliers. That information will be useful to determine whether new monitors are required or some existing ones should be moved. We have performed an exhaustive experimental analysis based on a variety of different scenarios, some deployed by our own research group and others corresponding to a well-known existing dataset widely analyzed by the community, in order to validate our proposal. As we will show, among the different combinations of data representation methods and dimensionality reduction techniques that we discuss, we have found that there are some specific configurations that are more useful in order to perform the refinement process.<\/jats:p>","DOI":"10.3390\/s17040871","type":"journal-article","created":{"date-parts":[[2017,4,18]],"date-time":"2017-04-18T11:22:04Z","timestamp":1492514524000},"page":"871","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Using Dimensionality Reduction Techniques for Refining Passive Indoor Positioning Systems Based on Radio Fingerprinting"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7573-1738","authenticated-orcid":false,"given":"Pedro","family":"Lopez-de-Teruel","sequence":"first","affiliation":[{"name":"Department of Computer Engineering, University of Murcia, 30100 Murcia, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6268-6306","authenticated-orcid":false,"given":"Oscar","family":"Canovas","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, University of Murcia, 30100 Murcia, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6181-5033","authenticated-orcid":false,"given":"Felix J.","family":"Garcia","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, University of Murcia, 30100 Murcia, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,4,15]]},"reference":[{"key":"ref_1","first-page":"121","article-title":"A survey of indoor positioning and object locating systems","volume":"10","author":"Koyuncu","year":"2010","journal-title":"Int. J. Comput. Sci. Netw. Secur."},{"key":"ref_2","unstructured":"Lopez-de-Teruel, P.E., Garcia, F.J., and Canovas, O. (2016, January 15\u201318). Validating passive localization methods for occupancy sensing systems in wireless environments: A case study. Proceedings of the 13th International Conference on Mobile Systems and Pervasive Computing (MobiSPC), Montreal, QC, Canada."},{"key":"ref_3","unstructured":"Lopez-de-Teruel, P.E., Canovas, O., and Garcia, F.J. (2016, January 4\u20137). Visualization of clusters for indoor positioning based on t-SNE. Proceedings of the Indoor Positioning and Indoor Navigation Conference 2016, Alcala de Henares, Spain."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1109\/TKDE.2007.190731","article-title":"Location fingerprinting in a decorrelated space","volume":"20","author":"Fang","year":"2008","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_5","unstructured":"Jolliffe, I.T. (2002). Principal Component Analysis, Springer. [2nd ed.]."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"4527","DOI":"10.1002\/dac.2633","article-title":"Green wireless local area network received signal strength dimensionality reduction and indoor localization based on fingerprint algorithm","volume":"27","author":"Ma","year":"2014","journal-title":"Int. J. Commun. Syst."},{"key":"ref_7","unstructured":"Chen, H.T., Chang, H.W., and Liu, T.L. (2005, January 20\u201326). Local discriminant embedding and its variants. Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), San Diego, CA, USA."},{"key":"ref_8","unstructured":"Bishop, C.M. (2006). Pattern Recognition and Machine Learning, Springer. [1st ed.]."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Lemelson, H., Kj\u00e6rgaard, M.B., Hansen, R., and King, T. (2009, January 7\u20138). Error estimation for indoor 802.11 location fingerprinting. Proceedings of the 4th International Symposium on Location and Context Awareness (LoCA), Tokyo, Japan.","DOI":"10.1007\/978-3-642-01721-6_9"},{"key":"ref_10","first-page":"2579","article-title":"Visualizing data using t-SNE","volume":"9","author":"Maaten","year":"2008","journal-title":"J. Mach. Learn. Res."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Fang, S.H., Chiou, C.H., and Lin, P. (2012, January 6\u20139). Calibration-free approaches for robust Wi-Fi positioning against device diversity: A performance comparison. Proceedings of the 75th IEEE Vehicular Technology Conference Vehicular Technology Conference (VTC Spring), Yokohama, Japan.","DOI":"10.1109\/VETECS.2012.6240088"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Yang, S., Dessai, P., Verma, M., and Gerla, M. (2013, January 14\u201319). FreeLoc: Calibration-free crowdsourced indoor localization. Proceedings of the 2013 IEEE Conference on Computer Communications (INFOCOM), Turin, Italy.","DOI":"10.1109\/INFCOM.2013.6567054"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Torres-Sospedra, J., Montoliu, R., Mart\u00ednez-Us\u00f3, A., Avariento, J.P., Arnau, T.J., Benedito-Bordonau, M., and Huerta, J. (2014, January 27\u201330). Ujiindoorloc: A new multi-building and multi-floor database for WLAN fingerprint-based indoor localization problems. Proceedings of the 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Busan, Korea.","DOI":"10.1109\/IPIN.2014.7275492"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Berkvens, R., Weyn, M., and Peremans, H. (2015, January 13\u201316). Localization performance quantification by conditional entropy. Proceedings of the 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Calgary, AB, Canada.","DOI":"10.1109\/IPIN.2015.7346969"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Musa, A.B., and Eriksson, J. (2012, January 6\u20139). Tracking unmodified smartphones using Wi-Fi monitors. Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems (Sensys), Toronto, ON, Canada.","DOI":"10.1145\/2426656.2426685"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Park, J.G., Charrow, B., Curtis, D., Battat, J., Minkov, E., Hicks, J., and Ledlie, J. (2010, January 15\u201318). Growing an organic indoor location system. Proceedings of the 8th International Conference on Mobile systems, applications, and services (MobiSys), San Francisco, CA, USA.","DOI":"10.1145\/1814433.1814461"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Park, J., Curtis, D., Teller, S., and Ledlie, J. (2011, January 15\u201319). Implications of device diversity for organic localization. Proceedings of the 2010 IEEE Conference on Computer Communications (INFOCOM), San Diego, CA, USA.","DOI":"10.1109\/INFCOM.2011.5935166"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1111\/j.1469-1809.1936.tb02137.x","article-title":"The use of multiple measurements in taxonomic problems","volume":"7","author":"Fisher","year":"1936","journal-title":"Ann. Eugen."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Burges, C.J.C., Sch\u00f6lkopf, B, and Smola, A.J. (1999). Kernel principal component analysis. Advances in Kernel Methods, MIT Press. [1st ed.].","DOI":"10.7551\/mitpress\/1130.003.0026"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","article-title":"Nonlinear dimensionality reduction by locally linear embedding","volume":"290","author":"Roweis","year":"2000","journal-title":"Science"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","article-title":"A global geometric framework for nonlinear dimensionality reduction","volume":"290","author":"Tenenbaum","year":"2000","journal-title":"Science"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/s10994-011-5273-4","article-title":"Visualizing non-metric similarities in multiple maps","volume":"87","author":"Maaten","year":"2012","journal-title":"Mach. Learn."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/4\/871\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:32:44Z","timestamp":1760207564000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/4\/871"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,15]]},"references-count":22,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2017,4]]}},"alternative-id":["s17040871"],"URL":"https:\/\/doi.org\/10.3390\/s17040871","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,4,15]]}}}