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

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 availabl...

Full description

Saved in:
Bibliographic Details
Published in:Soft computing (Berlin, Germany) Germany), 2018-12, Vol.22 (23), p.7697-7703
Main Authors: Jia, Bing, Huang, Baoqi, Gao, Hepeng, Li, Wuyungerile
Format: Article
Language:English
Subjects:
Artificial Intelligence
Computational Intelligence
Control
Engineering
Focus
Kernels
Localization
Machine learning
Mathematical functions
Mathematical Logic and Foundations
Mechatronics
Principal components analysis
Radio
Random variables
Reduction
Robotics
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1432-7643
1433-7479
DOI:10.1007/s00500-018-3228-4