Fast and Accurate Non-Negative Latent Factor Analysis of High-Dimensional and Sparse Matrices in Recommender Systems

Xin Luo, Yue Zhou, Zhigang Liu, Mengchu Zhou

Research output: Contribution to journalArticlepeer-review

57 Scopus citations

Abstract

A fast non-negative latent factor (FNLF) model for a high-dimensional and sparse (HiDS) matrix adopts a Single Latent Factor-dependent, Non-negative, Multiplicative and Momentum-incorporated Update (SLF-NM2U) algorithm, which enables its fast convergence. It is crucial to achieve a rigorously theoretical proof regarding its fast convergence, which has not been provided in prior research. Aiming at addressing this critical issue, this work theoretically proves that with an appropriately chosen momentum coefficient, SLF-NM2U enables the fast convergence of an FNLF model in both continuous and discrete time cases. Empirical analysis of HiDS matrices generated by representative industrial applications provides empirical evidences for the theoretical proof. Hence, this study represents an important milestone in the field of HiDS matrix analysis.

Original languageEnglish (US)
Pages (from-to)3897-3911
Number of pages15
JournalIEEE Transactions on Knowledge and Data Engineering
Volume35
Issue number4
DOIs
StatePublished - Apr 1 2023

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics

Keywords

  • Data science
  • computational intelligence
  • convergence
  • high-dimensional and sparse matrix
  • latent factor analysis
  • momentum
  • recommender system
  • single latent factor-dependent non-negative and multiplicative update

Fingerprint

Dive into the research topics of 'Fast and Accurate Non-Negative Latent Factor Analysis of High-Dimensional and Sparse Matrices in Recommender Systems'. Together they form a unique fingerprint.

Cite this