Collaborative kalman filtering for dynamic matrix factorization

IEEE Transactions on Signal Processing

Volumn 62, Issue 14, 2014, Pages 3499-3509

  Sun, John Z ^a   Parthasarathy, Dhruv ^a   Varshney, Kush R ^b  

^a Department of Electrical Engineering and Computer Science   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Collaborative filtering; expectation maximization; Kalman filtering; learning; recommendation systems

Indexed keywords

ALGORITHMS; COLLABORATIVE FILTERING; RECOMMENDER SYSTEMS;

ESTIMATION PROCEDURES; EXPECTATION MAXIMIZATION; EXPECTATION-MAXIMIZATION ALGORITHMS; KALMAN-FILTERING; LEARNING; MATRIX FACTORIZATIONS; MOVIE RECOMMENDATIONS; PROBABILISTIC MATRIX FACTORIZATIONS;

KALMAN FILTERS;

EID: 84903591959     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2014.2326618     Document Type: Article

References (31)

1. "From stretched to strengthened: Insights from the global chief marketingofficer study, " IBM Corp., Somers, NY, Oct. 2011.
2. J. Lee, M. Sun, and G. Lebanon, "A comparative study of collaborativefiltering algorithms, " [Online]nline]. Available: http://arxiv.org/pdf/1205.3193 May 2012
3. Y. Koren, R. Bell, and C. Volinsky, "Matrix factorization techniquesfor recommender systems, " IEEE Comput., vol. 42, no. 8, pp. 30-37, Aug. 2009.
4. N. Srebro, "Learning with matrix factorizations, " Ph.D. dissertation, Mass. Inst. Technol., Cambridge, MA, USA, 2004.
5. J. Z. Sun, K. R. Varshney, and K. Subbian, "Dynamicmatrix factorization:A state space approach, " in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Kyoto, Japan, Mar. 2012, pp. 1897-1900.
6. J. Z. Sun, K. R. Varshney, and K. Subbian, "Dynamic matrix factorization:A state space approach, " [Online]nline]. Available: http://arxiv.org/pdf/1110.2098 Aug. 2012
7. R. Salakhutdinov and A. Mnih, "Probabilistic matrix factorization, "in Advances in Neural Information Processing Systems. Cambridge, MA, USA: MIT Press, 2008, vol. 20, pp. 1257-1264.
8. A. E. Bryson, Jr. and Y.-C. Ho, Applied Optimal Control. Waltham, MA, USA: Ginn and Company, 1969.
9. R. E. Kalman, "A new approach to linear filtering and prediction problems, "J. Basic Eng.-T. ASME, vol. 82, no. 1, pp. 35-45, Mar. 1960.
10. C. M. Bishop, Pattern Recognition and Machine Learning. NewYork, NY, USA: Springer, 2006.
11. H. E. Rauch, F. Tung, and C. T. Striebel, "Maximum likelihoodestimates of linear dynamic systems, " AIAA J., vol. 3, no. 8, pp.1445-1450, Aug. 1965.
12. Y. Koren, "Factorization meets the neighborhood: A multifaceted collaborativefiltering model, " in Proc. ACM SIGKDD Int. Conf. Knowl.Disc. Data Min., Las Vegas, NV, USA, Aug. 2008, pp. 426-434.
13. G. Shani and A. Gunawardana, "Evaluating recommendation systems, "in Recommender Systems Handbook, F. Ricci, L. Rokach, B. Shapira, and P. B. Kantor, Eds. New York, NY, USA: Springer, 2011, pp.257-297.
14. Y. Bar-Shalom, "Optimal simultaneous state estimation and parameteridentification in linear discrete-time systems, " IEEE Trans. Autom.Control, vol. AC-17, no. 3, pp. 308-319, Jun. 1972.
15. Y. Koren, "Collaborative filtering with temporal dynamics, " Commun.ACM, vol. 53, no. 4, pp. 89-97, Apr. 2010.
16. L. Xiong, X. Chen, T.-K. Huang, J. Schneider, and J. G. Carbonell, "Temporal collaborative filtering with Bayesian probabilistic tensorfactorization, " in Proc. SIAM Int. Conf. Data Min., Columbus, OH, Apr.-May 2010, pp. 211-222.
17. Z. Lu, D. Agarwal, and I. S. Dhillon, "A spatio-temporal approach tocollaborative filtering, " in Proc. ACM Conf. Recommender Syst., NewYork, NY, USA, Oct. 2009, pp. 13-20.
18. S. Nowakowski, C. Bernier, and A. Boyer, "Target tracking in therecommender space: Toward a new recommender system based onKalman filtering, " Nov. 2010 [Online]nline]. Available: http://arxiv.org/pdf/1011.2304.
19. N. Sahoo, P. V. Singh, and T. Mukhopadhyay, "A hidden Markovmodel for collaborative filtering, " in Proc. Winter Conf. Business Intell., Salt Lake City, UT, USA, Mar. 2011.
20. N. Lathia, S. Hailes, and L. Capra, "Temporal collaborative filteringwith adaptive neighbourhoods, " in Proc. ACM SIGIR Conf. Res. Dev.Inf.Retrieval, Boston, MA, USA, Jul. 2009, pp. 796-797.
21. R. Li, B. Li, C. Jin, X. Xue, and X. Zhu, "Tracking user-preferencevarying speed in collaborative filtering, " in Proc. AAAI Conf. Artif.Intell., San Francisco, CA, USA, Aug. 2011, pp. 133-138.
22. J. A. Konstan and J. Riedl, "Recommended for you, " IEEE Spectrum, vol. 49, no. 10, pp. 54-61, Oct. 2012.
23. R. Salakhutdinov and A. Mnih, "Bayesian probabilistic matrix factorizationusing Markov chain Monte Carlo, " in Proc. Int. Conf. Mach.Learn., Helsinki, Finland, Jul. 2008, pp. 880-887.
24. T. Evgeniou andM. Pontil, "Regularized multi-task learning, " in Proc.ACM SIGKDD Int. Conf. Knowl. Disc. Data Min., Seattle, WA, USA, Aug. 2004, pp. 109-117. (Pubitemid 40114921)
25. J. A. Konstan and J. Riedl, "Recommender systems: From algorithmsto user experience, " User Model. User-Adap., vol. 22, no. 1-2, pp.101-123, Apr. 2012.
26. T. Jambor, J.Wang, and N. Lathia, "Using control theory for stable andefficient recommender systems, " in Proc. Int. World Wide Web Conf., Lyon, France, Apr. 2012, pp. 11-20.
27. L. W. Mackey, A. S. Talwalkar, and M. I. Jordan, "Divide-and- conquermatrix factorization, " in Advances in Neural Information ProcessingSystems. Cambridge, MA, USA: MIT Press, Dec. 2011, vol. 24, pp.1134-1142.
28. J. Lee, S. Kim, G. Lebanon, and Y. Singer, "Local low-rank matrixapproximation, " in Proc. Int. Conf.Mach. Learn., Atlanta, GA, USA, Jun. 2013, vol. 2, pp. 82-90.
29. A. Y. Aravkin, K. R. Varshney, and D. M. Malioutov, "Dynamic factormodeling via robust subspace tracking, " presented at the Industr.-Acad.Workshop Optim. Finance Risk Manag., Toronto, ON, Canada, Sep.2013.
30. K. B. Petersen andM. S. Pedersen, "The matrix cookbook, " Nov. 2008.
31. T. Rosenbaum and A. Zetlin-Jones, "The Kalman filter and the EMalgorithm, " Dec. 2006.