For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Tighter Generalization Bounds for Matrix Completion Via Factorization Into Constrained Matrices
Ken-ichiro MORIDOMI Kohei HATANO Eiji TAKIMOTO
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2018/08/01
Online ISSN: 1745-1361
Type of Manuscript: PAPER
Category: Fundamentals of Information Systems
matrix completion, non-negative matrix factorization, collaborative filtering, Rademacher complexity, generalization error bound,
Full Text: PDF(394.1KB)>>
We prove generalization error bounds of classes of low-rank matrices with some norm constraints for collaborative filtering tasks. Our bounds are tighter, compared to known bounds using rank or the related quantity only, by taking the additional L1 and L∞ constraints into account. Also, we show that our bounds on the Rademacher complexity of the classes are optimal.