Non-linear matrix completion

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

27 Scopus Citations
View graph of relations

Related Research Unit(s)


Original languageEnglish
Pages (from-to)378-394
Journal / PublicationPattern Recognition
Online published12 Oct 2017
Publication statusPublished - May 2018


Conventional matrix completion methods are generally linear because they assume that the given data are from linear transformations of lower-dimensional latent subspace and the matrix is of low-rank. Therefore, these methods are not effective in recovering incomplete matrices when the data are from non-linear transformations of lower-dimensional latent subspace. Matrices consisting of such nonlinear data are always of high-rank or even full-rank. In this paper, a novel method, called non-linear matrix completion (NLMC), is proposed to recover missing entries of data matrices with non-linear structures. NLMC minimizes the rank (approximated by Schatten p-norm) of a matrix in the feature space given by a non-linear mapping of the data (input) space, where kernel trick is used to avoid carrying out the unknown non-linear mapping explicitly. The proposed NLMC is compared with existing methods on a toy example of matrix completion and real problems including image inpainting and single-/multi-label classification. The experimental results verify the effectiveness and superiority of the proposed method. In addition, the idea of NLMC can be extended to a non-linear rank-minimization framework applicable to other problems such as non-linear denoising.

Research Area(s)

  • Matrix completion, Low-rank, Kernel, Schatten p-norm, Image inpainting, Single-/multi-label classification, Non-linear denoising, MULTILABEL IMAGE CLASSIFICATION, NUCLEAR NORM REGULARIZATION, PRE-IMAGE, RECOGNITION, MINIMIZATION, ALGORITHM, MODEL, PCA

Citation Format(s)

Non-linear matrix completion. / Fan, Jicong; Chow, Tommy W.S.
In: Pattern Recognition, Vol. 77, 05.2018, p. 378-394.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review