We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Statistics > Machine Learning

Title: Dynamic matrix factorization with social influence

Abstract: Matrix factorization is a key component of collaborative filtering-based recommendation systems because it allows us to complete sparse user-by-item ratings matrices under a low-rank assumption that encodes the belief that similar users give similar ratings and that similar items garner similar ratings. This paradigm has had immeasurable practical success, but it is not the complete story for understanding and inferring the preferences of people. First, peoples' preferences and their observable manifestations as ratings evolve over time along general patterns of trajectories. Second, an individual person's preferences evolve over time through influence of their social connections. In this paper, we develop a unified process model for both types of dynamics within a state space approach, together with an efficient optimization scheme for estimation within that model. The model combines elements from recent developments in dynamic matrix factorization, opinion dynamics and social learning, and trust-based recommendation. The estimation builds upon recent advances in numerical nonlinear optimization. Empirical results on a large-scale data set from the Epinions website demonstrate consistent reduction in root mean squared error by consideration of the two types of dynamics.
Comments: 6 pages, 5 figures
Subjects: Machine Learning (stat.ML); Information Retrieval (cs.IR); Social and Information Networks (cs.SI); Optimization and Control (math.OC)
MSC classes: 90C06, 81P50, 65K10, 62F35, 47N30
Cite as: arXiv:1604.06194 [stat.ML]
  (or arXiv:1604.06194v1 [stat.ML] for this version)

Submission history

From: Aleksandr Aravkin [view email]
[v1] Thu, 21 Apr 2016 06:51:22 GMT (211kb)

Link back to: arXiv, form interface, contact.