Análise de componentes principais e máquina de vetores de suporte com núcleo RBF aplicados a um sistema de posicionamento interior

Principal component analysis and support vector machine with RBF kernel applied to an indoor system positioning

Authors

  • Guilherme Márcio de Melo Campos Fonte Bôa
  • Marcos Alberto Saldanha
  • Edwaldo Soares Rodrigues

DOI:

https://doi.org/10.34117/bjdv8n10-328

Keywords:

sistema de posicionamento interior, análise de componentes principais, máquina de vetores de suporte, função de base radial

Abstract

O Global Positioning System (GPS), que em português significa sistema de posicionamento global, tem como intuito informar a um dispositivo móvel sua localização em qualquer ponto do planeta. Apesar disso, estes sistemas possuem baixo desempenho quando os receptores estão no interior de locais fechados. O problema de localização no interior de ambientes, pode ser resolvido pelos sistemas de posicionamento interior (Indoor System Positioning - IPS). Os algoritmos de classificações de padrões podem ser implementados para localização, quando se analisa a intensidade do sinal recebido (Received Signal Strength) de Wi-Fi. Para este trabalho, foi obtido um conjunto de dados do repositório da University of California Irvine (UCI), com medidas de intensidade de sete roteadores para quatro salas diferentes. Criou-se códigos em Python 3.8 no Jupyter Notebook, para o pré-processamento dos dados, para redução de dimensionalidade por Análise de Componentes Principais (PCA), e para treino e validação cruzada (5-fold) do modelo de classificação por Máquina de Vetores de Suporte (SVM) com núcleo Função de Base Radial (RBF). A projeção sobre apenas duas componentes principais, resultou na representação de 85,75% da informação do espaço de atributos em sete dimensões. O conjunto de dados foi transformado pelo PCA, padronizado, e utilizado para a etapa de treino e validação. A acurácia do método SVM com núcleo RBF foi comparada com outros algoritmos de aprendizado de máquina, e foi superior a todos eles, com 98,42% de acerto.

References

KAEMARUNGSI, Kamol; KRISHNAMURTHY, Prashant. Modeling of Indoor Positioning System Based on Location Fingerprinting. Pittsburgh: IEEE, 2004.

PRAJAPATI, Gend L.; PATLE, Arti. On Performing Classification Using SVM with Radial Basis and Polynomial Kernel Functions. Goa: IEEE, 2010.

ROHRA, Jayant G. et al. User Location in an Indoor Environment Using Fuzzy Hybrid of Particle Swarm Optimization & Gravitational Search Algorithm with Neural Networks. Patiala: Springer, 2017.

CHANG, T. Y.; CHIEN, Y. R. Indoor Positioning Method for Smart Mobile Device Based on Fuzzy Wi-Fi Fingerprint. IEEE International Conference on Consumer Electronics - Taiwan (ICCE-Taiwan), 2020.

HERRERA, J. C. A. et al. Pedestrian indoor positioning using smartphone multi-sensing, radio beacons, user positions probability map and IndoorOSM floor plan representation. International Conference on Indoor Positioning and Indoor Navigation (IPIN), 2014.

JOANNE, W. et al. Indoor navigation and localisation application system. 3rd International Conference on Electronic Design (ICED), 2016.

YAO, W.; MA, L. Research and Application of Indoor Positioning Method Based on Fixed Infrared Beacon. 37th Chinese Control Conference (CCC), 2018.

YAZICI, A.; KESER, S. B.; GUNAL, S. Integration of classification algorithms for indoor positioning system. International Conference on Computer Science and Engineering (UBMK), 2017.

VAN DIGGELEN, F. A-GPS: Assisted GPS, GNSS, and SBAS, Artech, 2009.

SALAMAH, A. H. et al. An enhanced WiFi indoor localization system based on machine learning. International Conference on Indoor Positioning and Indoor Navigation (IPIN), 2016.

UCI, Disponível em:https://archive.ics.uci.edu/ml/datasets/Wireless+Indoor+Localization, 2017. Acessado dia 03/08/2022.

JOLLIFFE, I. T. Principal Component Analysis, 2ª ed. Springer, 2002.

VADALI, S. G. DAY 10: Dimensionality Reduction with PCA and t-SNE in R. Medium. Disponível em https://medium.com/@TheDataGyan/dimensionality-reduction-with-pca-and-t-sne-in-r-2715683819. Acessado dia 04/08/2022.

KOMURA, D. et al. Multidimensional support vector machines for visualization of gene expression data. Bioinformatics, 2005.

WESTON, J.; WATKINS, C. Multi-class Support Vector Machines. Technical Report. University of London, 1998.

HUNG, L.; TRAN, T.; LANG, T. Automatic Heart Disease Prediction Using Feature Selection and Data Mining Technique. Journal of Computer Science and Cybernetics. 2018.

BISHOP, C. M. Pattern recognition and machine learning. Springer, 2006.

LIU, F. T.; TING, K. M.; ZHOU, Z. Isolation Forest. Eighth IEEE International Conference on Data Mining, 2008.

Published

2022-10-30

How to Cite

Bôa, G. M. de M. C. F., Saldanha, M. A., & Rodrigues, E. S. (2022). Análise de componentes principais e máquina de vetores de suporte com núcleo RBF aplicados a um sistema de posicionamento interior: Principal component analysis and support vector machine with RBF kernel applied to an indoor system positioning. Brazilian Journal of Development, 8(10), 69910–69922. https://doi.org/10.34117/bjdv8n10-328

Issue

Section

Original Papers