scholarly journals Random Forest Based Coarse Locating and KPCA Feature Extraction for Indoor Positioning System

2014 ◽  
Vol 2014 ◽  
pp. 1-8 ◽  
Author(s):  
Yun Mo ◽  
Zhongzhao Zhang ◽  
Yang Lu ◽  
Weixiao Meng ◽  
Gul Agha
Keyword(s):  
Feature Extraction ◽  
Random Forest ◽  
Clustering Algorithms ◽  
Principal Component ◽  
Extraction Methods ◽  
Indoor Positioning ◽  
Test Point ◽  
Kernel Principal Component Analysis ◽  
Positioning System ◽  
Indoor Positioning System

With the fast developing of mobile terminals, positioning techniques based on fingerprinting method draw attention from many researchers even world famous companies. To conquer some shortcomings of the existing fingerprinting systems and further improve the system performance, on the one hand, in the paper, we propose a coarse positioning method based on random forest, which is able to customize several subregions, and classify test point to the region with an outstanding accuracy compared with some typical clustering algorithms. On the other hand, through the mathematical analysis in engineering, the proposed kernel principal component analysis algorithm is applied for radio map processing, which may provide better robustness and adaptability compared with linear feature extraction methods and manifold learning technique. We build both theoretical model and real environment for verifying the feasibility and reliability. The experimental results show that the proposed indoor positioning system could achieve 99% coarse locating accuracy and enhance 15% fine positioning accuracy on average in a strong noisy environment compared with some typical fingerprinting based methods.

scholarly journals A Novel Indoor Positioning System Using Kernel Local Discriminant Analysis in Internet-of-Things

2018 ◽  
Vol 2018 ◽  
pp. 1-9 ◽  
Author(s):  
Sajida Imran ◽  
Young-Bae Ko
Keyword(s):  
Feature Extraction ◽  
Discriminant Analysis ◽  
Indoor Positioning ◽  
Location Estimation ◽  
Location Based Services ◽  
Estimation Methods ◽  
Estimation Accuracy ◽  
Positioning System ◽  
Local Fisher Discriminant Analysis ◽  
Indoor Positioning System

WLAN based localization is a key technique of location-based services (LBS) indoors. However, the indoor environment is complex; received signal strength (RSS) is highly uncertain, multimodal, and nonlinear. The traditional location estimation methods fail to provide fair estimation accuracy under the said environment. We proposed a novel indoor positioning system that considers the nonlinear discriminative feature extraction of RSS using kernel local Fisher discriminant analysis (KLFDA). KLFDA extracts location features in a well-preserved kernelized space. In the new kernel featured space, nonlinear RSS features are characterized effectively. Along with handling of nonlinearity, KLFDA also copes well with the multimodality in the RSS data. By performing KLFDA, the discriminating information contained in RSS is reorganized and maximally extracted. Prior to feature extraction, we performed outlier detection on RSS data to remove any anomalies present in the data. Experimental results show that the proposed approach obtains higher positioning accuracy by extracting maximal discriminate location features and discarding outlying information present in the RSS data.

scholarly journals Shearlet-Based Structure-Aware Filtering for Hyperspectral and LiDAR Data Classification

2021 ◽  
Vol 2021 ◽  
pp. 1-25
Author(s):  
Sen Jia ◽  
Zhangwei Zhan ◽  
Meng Xu
Keyword(s):  
Feature Extraction ◽  
Adaptive Filters ◽  
Multiple Scales ◽  
Principal Component ◽  
Training Sample ◽  
Extraction Methods ◽  
Kernel Principal Component Analysis ◽  
Lidar Data ◽  
Filter Size ◽  
Real World Datasets

The joint interpretation of hyperspectral images (HSIs) and light detection and ranging (LiDAR) data has developed rapidly in recent years due to continuously evolving image processing technology. Nowadays, most feature extraction methods are carried out by convolving the raw data with fixed-size filters, whereas the structural and texture information of objects in multiple scales cannot be sufficiently exploited. In this article, a shearlet-based structure-aware filtering approach, abbreviated as ShearSAF, is proposed for HSI and LiDAR feature extraction and classification. Specifically, superpixel-guided kernel principal component analysis (KPCA) is firstly adopted on raw HSIs to reduce the dimensions. Then, the KPCA-reduced HSI and LiDAR data are converted to the shearlet domain for texture and area feature extraction. In contrast, superpixel segmentation algorithm utilizes the raw HSI data to obtain the initial oversegmentation map. Subsequently, by utilizing a well-designed minimum merging cost that fully considers spectral (HSI and LiDAR data), texture, and area features, a region merging procedure is gradually conducted to produce a final merging map. Further, a scale map that locally indicates the filter size is achieved by calculating the edge distance. Finally, the KPCA-reduced HSI and LiDAR data are convolved with the locally adaptive filters for feature extraction, and a random forest (RF) classifier is thus adopted for classification. The effectiveness of our ShearSAF approach is verified on three real-world datasets, and the results show that the performance of ShearSAF can achieve an accuracy higher than that of comparison methods when exploiting small-size training sample problems. The codes of this work will be available at http://jiasen.tech/papers/ for the sake of reproducibility.

Sign in / Sign up

Export Citation Format

Share Document