Back to articles
Articles
Volume: 28 | Article ID: art00009
Image
One-Class Maximum Margin Matrix Factorization
  DOI :  10.2352/ISSN.2470-1173.2016.11.IMAWM-472  Published OnlineFebruary 2016
Abstract

Matrix factorization has been a key technique in learning latent factor models for many applications in computer vision and pattern recognition such as image annotation and collaborative prediction. Specifically, in collaborative filtering problems, the goal of matrix factorization is to predict the missing values based on the low-rank factorization gained based on observed entries. Among various algorithms, maximum margin matrix factorization has been a successful approach to discriminative collaborative filtering problems, where the input matrix is binary. In this paper, we consider the problem of one-class discriminative collaborative filtering, where the data matrix is binary and only positive values can be observed, i.e. the entries of data matrix can be either observed as positive or missing. Many real applications fall in this category. For example, given an image with incomplete tag list: cat, tree, garden, we are only sure the image has cat while not sure whether it has grass or not since the tag list is incomplete. To cope with this problem, one-class Maximum Margin Matrix Factorization (one-class MMMF), which inherits the merits of both the applicability of one-class SVM and the discriminative power of maximum margin matrix factorization, is proposed. Extensive experiments conducted on both simulated toy data and real benchmark image datasets demonstrate that the proposed approach is considerably superior to the traditional approaches, which simply assume unobserved entries as negative.

Subject Areas :
Views 34
Downloads 3
 articleview.views 34
 articleview.downloads 3
  Cite this article 

Bin Shen, Cheng Lu, Qifan Wang, Si Chen, Yan Yan, "One-Class Maximum Margin Matrix Factorizationin Proc. IS&T Int’l. Symp. on Electronic Imaging: Imaging and Multimedia Analytics in a Web and Mobile World,  2016,  https://doi.org/10.2352/ISSN.2470-1173.2016.11.IMAWM-472

 Copy citation
  Copyright statement 
Copyright © Society for Imaging Science and Technology 2016
72010604
Electronic Imaging
2470-1173
Society for Imaging Science and Technology
7003 Kilworth Lane, Springfield, VA 22151 USA