Abstract
Differently from most existing studies either directly eliminating redundant WiFi APs with trivial importance or adopting unsupervised dimension reduction methods, e.g. principal component analysis (PCA), this paper employs a supervised approach to take the full advantage of the information available for building radio maps, i.e. location labels attached to fingerprints, to compress original radio maps. Specifically, in the offline phase, the supervised kernel PCA (SKPCA) method is employed to derive a nonlinear and optimal embedding in a low-dimensional subspace; in the online phase, any sample vector containing received signal strengths can be projected onto the optimal subspace in real-time for further localization processing. Experiments are carried out not only in a real environment but also using an open dataset. It is shown that the compressed radio maps based on SKPCA have much smaller sizes than their original radio maps, but achieve similar localization performance and significantly outperform the other two popular PCA- based unsupervised dimension reduction methods, i.e. PCA and PCA-MLE.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Al Smadi M, Qawasmeh O, Al Ayyoub M, Jararweh Y, Gupta B (2017) Deep recurrent neural network vs. support vector machine for aspect-based sentiment analysis of Arabic hotels reviews. J Comput Sci (in press)
Cai J, Wang Y, Liu Y, Luo JZ (2017) Enhancing network capacity by weakening community structure in scale-free network. Future Gener Comput Syst. https://doi.org/10.1016/j.future.2017.08.014
Cao Y, Zhou Z, Sun X, Gao C (2018) Coverless information hiding based on the molecular structure images of material. Comput Mater Contin 54(2):197–207
Fan L, Lei X, Yang N, Duong TQ, Karagiannidis GK (2016) Secure multiple amplify-and-forward relaying with cochannel interference. IEEE J Sel Top Signal Process 10(8):1494–1505
Fan L, Lei X, Yang N, Duong TQ, Karagiannidis GK (2017) Secrecy cooperative networks with outdated relay selection over correlated fading channels. IEEE Trans Veh Technol 66(8):7599–7603
Fang S, Lin T (2012) Principal component localization in indoor WLAN environments. IEEE Trans Mob Comput 11(1):100–110
Fang S, Lin T, Lin P (2008) Location fingerprinting in a decorrelated space. IEEE Trans Knowl Data Eng 20(5):685–691
Feng C, Au W, Valaee S, Tan Z (2012) Received-signal-strength-based indoor positioning using compressive sensing. IEEE Trans Mob Comput 11(12):1983–1993
Gupta BB, Agrawal DP, Yamaguchi S (2016) Handbook of research on modern cryptographic solutions for computer and cyber security. IGI Global, Hershey
Hazas M, Scott J, Krumm J (2004) Location-aware computing comes of age. Computer 37(2):95–97
He P, Deng Z, Gao C, Wang X, Li J (2017) Model approach to grammatical evolution: deep-structured analyzing of model and representation. Soft Comput 21(18):5413–5423
Hossain MS, Muhammad G, Abdul W, Song B, Gupta BB (2017) Cloud-assisted secure video transmission and sharing framework for smart cities. Future Gener Comput Syst 83(2018):596–606
Hotelling H (1933) Analysis of a complex of statistical variables into principal components. Br J Educ Psychol 24(6):417–520
Huang B, Yu C, Anderson BDO (2012) Analyzing localization errors in one-dimensional sensor networks. Signal Process 92(2):427–438
Huang B, Xie L, Yang Z (2015) TDOA-Based source localization with distance-dependent noises. IEEE Trans Wireless Commun 14(1):468–480
Kaemarungsi K, Krishnamurthy P (2004a) Modeling of indoor positioning systems based on location fingerprinting. In: Twenty-third annual joint conference of the IEEE computer and communications societies, vol 2. Infocom 2004. IEEE, pp 1012–1022
Kaemarungsi K, Krishnamurthy P (2004b) Properties of indoor received signal strength for WLAN location fingerprinting. In: The first annual international conference on mobile and ubiquitous systems: networking and services, 2004. Mobiquitous 2004, pp 14–23
Lai X, Zou W, Xie D, Li X, Fan L (2017) DF relaying networks with randomly distributed interferers. IEEE Access 5:18909–18917
Le Dortz N, Gain F, Zetterberg P (2012) WiFi fingerprint indoor positioning system using probability distribution comparison. In: 2012 IEEE international conference on acoustics, speech and signal processing (ICASSP), pp 2301–2304
Lee MK, Han D (2012) Dimensionality reduction of radio map with nonlinear autoencoder. Electron Lett 48(11):655–657
Li Y, Peng Z, Liang D, Chang H, Cai Z (2016) Facial age estimation by using stacked feature composition and selection. Vis Comput 32(12):1–12
Li T, Gupta BB, Metere R (2017) Socially-conforming cooperative computation in cloud networks. J Parallel Distrib Comput 117:274–280
Li Y, Wang G, Nie L, Wang Q, Tan W (2018) Distance metric optimization driven convolutional neural network for age invariant face recognition. Pattern Recognit 75:51–62
Lin W, Wu Z, Lin L, Wen A, Li J (2017) An ensemble random forest algorithm for insurance big data analysis. IEEE Access 5:16568–16575
Lot K, Adamiak K, Duch P, Zurek D (2015) Supervised kernel principal component analysis by most expressive feature reordering. J Telecommun Inf Technol 2:3–10
Pan JJ, Kwok J, Yang Q, Chen Y (2006) Multidimensional vector regression for accurate and low-cost location estimation in pervasive computing. IEEE Trans Knowl Data Eng 18(9):1181–1193
Pearson K (1901) On lines and planes of closest fit to systems of points in space. Philos Mag 2(11):559–572
Schlkopf B, Smola A, Mller K (1998) Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput 10(5):1299–1319
Sharifzadeh S (2017) Sparse supervised principal component analysis (SSPCA) for dimension reduction and variable selection. Eng Appl Artif Intell 65:168–177
Torres-Sospedra J, Montoliu R, Martinez-Uso A, Avariento, JP (2014) UJIIndoorLoc: a new multi-building and multi-floor database for WLAN fingerprint-based indoor localization problems. In: International conference on indoor positioning and indoor navigation, pp 261–270
Wang H, Wang W, Cui Z, Zhou X, Zhao J, Li Y (2018) A new dynamic firefly algorithm for demand estimation of water resources. Inf Sci 438:95–106
Zhao H, Huang B, Jia B (2016) Applying kriging interpolation for WiFi fingerprinting based indoor positioning systems. In: Wireless communications and networking conference (WCNC), 2016 IEEE, pp 1822–1827
Zou H, Huang B, Lu X, Jiang H, Xie L (2016a) A robust indoor positioning system based on the procrustes analysis and weighted extreme learning machine. IEEE Tran Wirel Commun 15(2):1252–1266
Zou H, Huang B, Lu X, Jiang H, Xie L (2016b) Standardizing location fingerprints across heterogeneous mobile devices for indoor localization. In: IEEE Wireless Communications and Networking Conference, pp 503–508. https://doi.org/10.1109/WCNC.2016.7564800
Zou H, Zhou Y, Jiang H, Huang B, Xie L, Spanos C (2017) Adaptive localization in dynamic indoor environments by transfer Kernel learning. In: 2017 IEEE Wireless Communications and Networking Conference (WCNC). https://doi.org/10.1109/WCNC.2017.7925444
Acknowledgements
Thanks to the National Natural Science Foundation of China (Grants No. 41761086, 61461037 and 61761035) and Natural Science Foundation of Inner Mongolia Autonomous Region of China (Grant No.2017JQ09) for funding.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflicts of interest.
Ethical approval
This paper does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Communicated by B. B. Gupta.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Jia, B., Huang, B., Gao, H. et al. Dimension reduction in radio maps based on the supervised kernel principal component analysis. Soft Comput 22, 7697–7703 (2018). https://doi.org/10.1007/s00500-018-3228-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-018-3228-4