Dimensionality Reduction with Truncated Singular Value Decomposition and K-Nearest Neighbors Regression for Indoor Localization

Indoor localization presents formidable challenges across diverse sectors, encompassing indoor navigation and asset tracking. In this study, we introduce an inventive indoor localization methodology that combines Truncated Singular Value Decomposition (Truncated SVD) for dimensionality reduction with the K-Nearest Neighbors Regressor (KNN Regression) for precise position prediction. The central objective of this proposed technique is to mitigate the complexity of high-dimensional input data while preserving critical information essential for achieving accurate localization outcomes. To validate the effectiveness of our approach, we conducted an extensive empirical evaluation employing a publicly accessible dataset. This dataset covers a wide spectrum of indoor environments, facilitating a comprehensive assessment. The performance evaluation metrics adopted encompass the Root Mean Squared Error (RMSE) and the Euclidean distance error (EDE)—widely embraced in the field of localization. Importantly, the simulated results demonstrated promising performance, yielding an RMSE of 1.96 meters and an average EDE of 2.23 meters. These results surpass the achievements of prevailing state-of-the-art techniques, which typically attain localization accuracies ranging from 2.5 meters to 2.7 meters using the same dataset. The enhanced accuracy in localization can be attributed to the synergy between Truncated SVD's dimensionality reduction and the proficiency of KNN Regression in capturing intricate spatial relationships among data points. Our proposed approach highlights its potential to deliver heightened precision in indoor localization outcomes, with immediate relevance to real-time scenarios. Future research endeavors involving comprehensive comparative analyses with advanced techniques hold promise in propelling the field of accurate indoor localization solutions forward.

@article{Thi2023,
  title     = {Dimensionality Reduction with Truncated Singular Value Decomposition and K-Nearest Neighbors Regression for Indoor Localization},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {14},
  number    = {10},
  year      = {2023},
  publisher = {The Science and Information Organization},
  author    = {Hang Duong Thi and Kha Hoang Manh and Vu Trinh Anh and Trang Pham Thi Quynh and Tuyen Nguyen Viet},
  doi       = {10.14569/IJACSA.2023.0141034},
  url       = {https://doi.org/10.14569/IJACSA.2023.0141034}
}