{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:40:04Z","timestamp":1760240404862,"version":"build-2065373602"},"reference-count":36,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2019,6,3]],"date-time":"2019-06-03T00:00:00Z","timestamp":1559520000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The indoor localization method based on the Received Signal Strength (RSS) fingerprint is widely used for its high positioning accuracy and low cost. However, the propagation behavior of radio signals in an indoor environment is complicated and always leads to the existence of outliers and noises that deviate from a normal RSS value in the database. The fingerprint database containing outliers and noises will severely degrade the performance of an indoor localization system. In this paper, an approach to reconstruct the fingerprint database is proposed with the purpose of mitigating the influences of outliers. More specifically, by exploiting the spatial and temporal correlations of RSS data, the database can be transformed into a low-rank matrix. Therefore, the RPCA (Robust Principle Component Analysis) technique can be applied to recover the low-rank matrix from a noisy matrix. In addition, we propose an improved RPCA model which takes advantage of the prior knowledge of a singular value and could remove outliers and structured noise simultaneously. The experimental results show that the proposed method can eliminate outliers and structured noise efficiently.<\/jats:p>","DOI":"10.3390\/s19112537","type":"journal-article","created":{"date-parts":[[2019,6,3]],"date-time":"2019-06-03T11:31:01Z","timestamp":1559561461000},"page":"2537","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Fingerprint Database Reconstruction Based on Robust PCA for Indoor Localization"],"prefix":"10.3390","volume":"19","author":[{"given":"Lingwen","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China"}]},{"given":"Teng","family":"Tan","sequence":"additional","affiliation":[{"name":"School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China"}]},{"given":"Yafan","family":"Gong","sequence":"additional","affiliation":[{"name":"School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China"}]},{"given":"Wenkao","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China"}]}],"member":"1968","published-online":{"date-parts":[[2019,6,3]]},"reference":[{"key":"ref_1","unstructured":"Brimicombe, A. (2009). Location-Based Services and Geo-Information Engineering, Wiley-Blackwell."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/MSP.2005.1458273","article-title":"Signal processing techniques in network-aided positioning: A survey of state-of-the-art positioning designs","volume":"22","author":"Sun","year":"2005","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Mariakakis, A.T., Sen, S., Lee, J., and Kim, K.H. (2019, March 29). SAIL: Single Access Point-Based Indoor Localization. Available online: https:\/\/www.sigmobile.org\/mobisys\/2014\/pdfMainConference\/sys284-mariakakisP.pdf.","DOI":"10.1145\/2594368.2594393"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2480","DOI":"10.1109\/JLT.2014.2327623","article-title":"Three-Dimensional Visible Light Indoor Localization Using AOA and RSS with Multiple Optical Receivers","volume":"32","author":"Yang","year":"2014","journal-title":"J. Light. Technol."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Schmitz, J., and Mathar, R. (2016, January 11\u201314). Real-time indoor localization with TDOA and distributed software defined radio: Demonstration abstract. Proceedings of the International Conference on Information Processing in Sensor Networks, Vienna, Austria.","DOI":"10.1109\/IPSN.2016.7460671"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1109\/MCOM.2015.7060497","article-title":"WiFi-based indoor positioning","volume":"53","author":"Yang","year":"2015","journal-title":"IEEE Commun. Mag."},{"key":"ref_7","unstructured":"Bahl, P., and Padmanabhan, V.N. (2000, January 26\u201330). RADAR: An in-building RFbased user location and tracking system. Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies, Tel Aviv, Israel."},{"key":"ref_8","unstructured":"Castro, P., Chiu, P., Kremenek, T., and Muntz, R.R. (October, January 30). A Probabilistic Room Location Service for Wireless Networked Environments. Proceedings of the International Conference on Ubiquitous Computing, Atlanta, GA, USA."},{"key":"ref_9","unstructured":"Kaemarungsi, K., and Krishnamurthy, P. (2004, January 7\u201311). Modeling of indoor positioning systems based on location fingerprinting. Proceedings of the IEEE INFOCOM 2004, Hong Kong, China."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1109\/TMC.2007.1017","article-title":"Kernel-based positioning in wireless local area networks","volume":"6","author":"Kushki","year":"2007","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1016\/j.comnet.2004.09.004","article-title":"Statistical learning theory for location fingerprinting in wireless LANs","volume":"47","author":"Brunato","year":"2005","journal-title":"Comput. Netw."},{"key":"ref_12","unstructured":"Madigan, D., Elnahrawy, E., Martin, R.P., Ju, W.-H., Krishnan, P., and Krishnakumar, A.S. (2005, January 13\u201317). Bayesian indoor positioning systems. Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM\u201905), Miami, FL, USA."},{"key":"ref_13","unstructured":"Krishnakumar, A.S., and Krishnan, P. (2005, January 13\u201317). On the accuracy of signal strength-based estimation techniques. Proceedings of the IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Miami, FL, USA."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1109\/TVT.2002.807153","article-title":"Robust wireless location over fading channels","volume":"52","author":"Yousef","year":"2003","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1109\/TVT.2012.2220790","article-title":"Detecting outlier measurements based on graph rigidity for wireless sensor network localization","volume":"62","author":"Yang","year":"2013","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_16","unstructured":"Youssef, M., and Agrawala, A. (2004, January 7\u201311). Handling samples correlation in the hours system. Proceedings of the IEEE INFOCOM 2004, Hong Kong, China."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Chen, Y.C., and Juang, J.C. (2012). Outlier-Detection-Based Indoor Localization System for Wireless Sensor Networks. Int. J. Navig. Obs., 2012.","DOI":"10.1155\/2012\/961785"},{"key":"ref_18","unstructured":"Fang, S.H., and Lin, T.N. (2008, January 12\u201314). Robust wireless LAN location fingerprinting by SVD-based noise reduction. Proceedings of the International Symposium on Communications, Control and Signal Processing, St Julians, Malta."},{"key":"ref_19","unstructured":"Knorr, E.M., and Ng, R.T. (1998, January 24\u201327). Algorithms for Mining Distance-Based Outliers in Large Datasets. Proceedings of the VLDB \u201998 Proceedings of the 24rd International Conference on Very Large Data Bases, New York, NY, USA."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1145\/335191.335437","article-title":"Efficient algorithms for mining outliers from large data sets","volume":"29","author":"Ramaswamy","year":"2000","journal-title":"ACM Sigmod Rec."},{"key":"ref_21","unstructured":"Ester, M. (1996, January 2\u20134). A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. Proceedings of the Second ACM International Conference on Knowledge Discovery and Data Mining (KDD), Portland, OR, USA."},{"key":"ref_22","unstructured":"Ng, R.T., and Han, J. (1994). Efficient and Effective Clustering Methods for Spatial Data Mining. VLDB \u201994 Proceedings of 20th International Conference on Very Large Data Bases, 12\u201315 September 1994, Santiago de Chile, Chile, Morgan Kaufmann Publishers Inc."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1145\/335191.335388","article-title":"LOF: Identifying Density-Based Local Outliers","volume":"29","year":"2000","journal-title":"ACM Sigmod Rec."},{"key":"ref_24","unstructured":"Papadimitriou, S., Kitagawa, H., Gibbons, P.B., and Faloutsos, C. (2003, January 5\u20138). LOCI: Fast Outlier Detection Using the Local Correlation Integral. Proceedings of the 19th International Conference on Data Engineering, Bangalore, India."},{"key":"ref_25","first-page":"11","article-title":"Robust principal component analysis?","volume":"58","author":"Li","year":"2011","journal-title":"J. ACM"},{"key":"ref_26","unstructured":"Lin, Z., Ganesh, A., Wright, J., Wu, L., Chen, M., and Ma, Y. (2019, March 29). Fast Convex Optimization Algorithms for Exact Recovery of a Corrupted Low-Rank Matrix. Coordinated Science Laboratory Report no. UILU-ENG-09-2214, DC-246. Available online: https:\/\/people.eecs.berkeley.edu\/~yima\/matrix-rank\/Files\/rpca_algorithms.pdf."},{"key":"ref_27","unstructured":"Lin, Z., Chen, M., and Ma, Y. (2010). The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. arXiv."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Sun, Q., Xiang, S., and Ye, J. (2013, January 11\u201314). Robust principal component analysis via capped norms. Proceedings of the KDD \u201913 the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Chicago, IL, USA.","DOI":"10.1145\/2487575.2487604"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1007\/s00041-008-9045-x","article-title":"Enhancing Sparsity by Reweighted? 1 Minimization","volume":"14","author":"Emmanuel","year":"2008","journal-title":"J. Fourier Anal. Appl."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1360\/112012-538","article-title":"Robust sparse and low-rank matrix decomposition based on S1\/2 modeling","volume":"43","author":"Rao","year":"2013","journal-title":"Sci. Sin. Inf."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1109\/TPAMI.2012.97","article-title":"Simultaneous Video Stabilization and Moving Object Detection in Turbulence","volume":"35","author":"Oreifej","year":"2013","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"3047","DOI":"10.1109\/TIT.2011.2173156","article-title":"Robust PCA via Outlier Pursuit","volume":"58","author":"Xu","year":"2012","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Kang, Z., Peng, C., and Cheng, Q. (2015). Robust PCA via Nonconvex Rank Approximation. arXiv.","DOI":"10.1109\/ICDM.2015.15"},{"key":"ref_34","unstructured":"Chiang, K.Y., Hsieh, C.J., and Dhillon, I.S. (2016, January 19\u201324). Robust principal component analysis with side information. Proceedings of the 33rd International Conference on International Conference on Machine Learning, New York, NY, USA."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/s11276-006-0725-7","article-title":"The Horus location determination system","volume":"14","author":"Youssef","year":"2008","journal-title":"Wirel. Netw."},{"key":"ref_36","unstructured":"Wright, J., Peng, Y., Ma, Y., Ganesh, A., and Rao, S. (2009, January 7\u201310). Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Matrices via Convex Optimization. Proceedings of the 23rd Annual Conference on Neural Information Processing Systems, Vancouver, BC, Canada."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/11\/2537\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:55:48Z","timestamp":1760187348000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/11\/2537"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,3]]},"references-count":36,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2019,6]]}},"alternative-id":["s19112537"],"URL":"https:\/\/doi.org\/10.3390\/s19112537","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2019,6,3]]}}}