Skip to main content
Top
Published in: Soft Computing 23/2018

10-05-2018 | Focus

Dimension reduction in radio maps based on the supervised kernel principal component analysis

Authors: Bing Jia, Baoqi Huang, Hepeng Gao, Wuyungerile Li

Published in: Soft Computing | Issue 23/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference 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) 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)
go back to reference 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 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
go back to reference 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–1505CrossRef 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–1505CrossRef
go back to reference 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–7603CrossRef 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–7603CrossRef
go back to reference Fang S, Lin T (2012) Principal component localization in indoor WLAN environments. IEEE Trans Mob Comput 11(1):100–110CrossRef Fang S, Lin T (2012) Principal component localization in indoor WLAN environments. IEEE Trans Mob Comput 11(1):100–110CrossRef
go back to reference Fang S, Lin T, Lin P (2008) Location fingerprinting in a decorrelated space. IEEE Trans Knowl Data Eng 20(5):685–691CrossRef Fang S, Lin T, Lin P (2008) Location fingerprinting in a decorrelated space. IEEE Trans Knowl Data Eng 20(5):685–691CrossRef
go back to reference 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–1993CrossRef 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–1993CrossRef
go back to reference Gupta BB, Agrawal DP, Yamaguchi S (2016) Handbook of research on modern cryptographic solutions for computer and cyber security. IGI Global, HersheyCrossRef Gupta BB, Agrawal DP, Yamaguchi S (2016) Handbook of research on modern cryptographic solutions for computer and cyber security. IGI Global, HersheyCrossRef
go back to reference Hazas M, Scott J, Krumm J (2004) Location-aware computing comes of age. Computer 37(2):95–97CrossRef Hazas M, Scott J, Krumm J (2004) Location-aware computing comes of age. Computer 37(2):95–97CrossRef
go back to reference 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–5423CrossRef 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–5423CrossRef
go back to reference 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 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
go back to reference Hotelling H (1933) Analysis of a complex of statistical variables into principal components. Br J Educ Psychol 24(6):417–520CrossRef Hotelling H (1933) Analysis of a complex of statistical variables into principal components. Br J Educ Psychol 24(6):417–520CrossRef
go back to reference Huang B, Yu C, Anderson BDO (2012) Analyzing localization errors in one-dimensional sensor networks. Signal Process 92(2):427–438CrossRef Huang B, Yu C, Anderson BDO (2012) Analyzing localization errors in one-dimensional sensor networks. Signal Process 92(2):427–438CrossRef
go back to reference Huang B, Xie L, Yang Z (2015) TDOA-Based source localization with distance-dependent noises. IEEE Trans Wireless Commun 14(1):468–480CrossRef Huang B, Xie L, Yang Z (2015) TDOA-Based source localization with distance-dependent noises. IEEE Trans Wireless Commun 14(1):468–480CrossRef
go back to reference 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 (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
go back to reference 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 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
go back to reference Lai X, Zou W, Xie D, Li X, Fan L (2017) DF relaying networks with randomly distributed interferers. IEEE Access 5:18909–18917CrossRef Lai X, Zou W, Xie D, Li X, Fan L (2017) DF relaying networks with randomly distributed interferers. IEEE Access 5:18909–18917CrossRef
go back to reference 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 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
go back to reference Lee MK, Han D (2012) Dimensionality reduction of radio map with nonlinear autoencoder. Electron Lett 48(11):655–657CrossRef Lee MK, Han D (2012) Dimensionality reduction of radio map with nonlinear autoencoder. Electron Lett 48(11):655–657CrossRef
go back to reference 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–12CrossRef 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–12CrossRef
go back to reference Li T, Gupta BB, Metere R (2017) Socially-conforming cooperative computation in cloud networks. J Parallel Distrib Comput 117:274–280CrossRef Li T, Gupta BB, Metere R (2017) Socially-conforming cooperative computation in cloud networks. J Parallel Distrib Comput 117:274–280CrossRef
go back to reference 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–62CrossRef 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–62CrossRef
go back to reference 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–16575CrossRef 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–16575CrossRef
go back to reference 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 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
go back to reference 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–1193CrossRef 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–1193CrossRef
go back to reference Pearson K (1901) On lines and planes of closest fit to systems of points in space. Philos Mag 2(11):559–572CrossRef Pearson K (1901) On lines and planes of closest fit to systems of points in space. Philos Mag 2(11):559–572CrossRef
go back to reference Schlkopf B, Smola A, Mller K (1998) Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput 10(5):1299–1319CrossRef Schlkopf B, Smola A, Mller K (1998) Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput 10(5):1299–1319CrossRef
go back to reference Sharifzadeh S (2017) Sparse supervised principal component analysis (SSPCA) for dimension reduction and variable selection. Eng Appl Artif Intell 65:168–177CrossRef Sharifzadeh S (2017) Sparse supervised principal component analysis (SSPCA) for dimension reduction and variable selection. Eng Appl Artif Intell 65:168–177CrossRef
go back to reference 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 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
go back to reference 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–106MathSciNetCrossRef 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–106MathSciNetCrossRef
go back to reference 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 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
go back to reference 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–1266CrossRef 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–1266CrossRef
Metadata
Title
Dimension reduction in radio maps based on the supervised kernel principal component analysis
Authors
Bing Jia
Baoqi Huang
Hepeng Gao
Wuyungerile Li
Publication date
10-05-2018
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 23/2018
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-3228-4

Other articles of this Issue 23/2018

Soft Computing 23/2018 Go to the issue

Premium Partner