Locally Linear Approximation Approach for Incomplete Data

Jianhua Dai, Hu Hu, Wei Huang, Nenggan Zheng, Liang Liu

Abstract

The matrix completion problem is restoring a given matrix with missing entries when handling incomplete data. In many existing researches, rank minimization plays a central role in matrix completion. In this paper, noticing that the locally linear reconstruction can be used to approximate the missing entries, we view the problem from a new perspective and propose an algorithm called locally linear approximation (LLA). The LLA method tries to keep the local structure of the data space while restoring the missing entries from row angle and column angle simultaneously. The experimental results have demonstrated the effectiveness of the proposed method.
BibTeX
@article{dai2018locally,
  author = {Jianhua Dai and Hu Hu and Qinghua Hu and Wei Huang and Nenggan Zheng and Liang Liu},
  title = {{Locally Linear Approximation Approach for Incomplete Data}},
  journal = {IEEE Trans. Cybernetics},
  year = {2018},
  url = {https://openreview.net/forum?id=yQgMNjYofe},
}

Loading related content...

Figure