사물 인터넷의 최적화를 위한 행렬 완성 알고리듬

Matrix Completion Algorithm for Internet of Things Localization

  • Nguyen, Luong Trung (Seoul National University, Department of Electrical and Computer Engineering) ;
  • Shim, Byonghyo (Seoul National University, Department of Electrical and Computer Engineering)
  • 발행 : 2015.11.06

초록

In this paper, we propose a matrix completion algorithm for Internet of Things (IoT) localization. The proposed algorithm recovers the Gram matrix of sensors by performing optimization over the Riemannian manifold of fixed-rank positive semidefinite matrices. We compute and show the closed forms of all the differentially geometric components required for applying nonlinear conjugate gradients combined with Armijo line search method. The numerical experiments show that the performance of the proposed algorithm in solving IoT localization is outstanding compared with the state-of-the-art matrix completion algorithms both in noise and noiseless scenarios.

키워드