FlexiFaCT: Scalable flexible factorization of coupled tensors on Hadoop

SIAM International Conference on Data Mining 2014, SDM 2014

Volumn 1, Issue , 2014, Pages 109-117

  Beutel, Alex ^a   Kumar, Abhimanu ^a   Papalexakis, Evangelos E ^a   Talukdar, Partha Pratim ^a   Faloutsos, Christos ^a   Xing, Eric P ^a  

^a School of Computer Science ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; FACTORIZATION; SCALABILITY; STOCHASTIC SYSTEMS; TENSORS;

DEMOGRAPHIC DATA; MULTIPLE DATA SETS; NON-NEGATIVE FACTORIZATION; OBJECTIVE FUNCTIONS; RELATIONAL DATA; SCALABLE METHODS; SMALL DATA SET; STOCHASTIC GRADIENT DESCENT;

MATRIX ALGEBRA;

EID: 84946062590     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611973440.13     Document Type: Conference Paper

References (21)

1. Apache Hadoop. http://hadoop. apache.org/, 2012.
2. The matlab cmtf toolbox, http://www.models.life. ku.dk/joda/CMTF-Toolbox, 2013.
3. E. Acar, T. G. Kolda, and D. M. Dunlavy. Allat-once Optimization for Coupled Matrix and Tensor Factorizations. ArXiv e-prints, May 2011.
4. Evrim Acar, Daniel M. Dunlavy, Tamara G. Kolda, and Morten Mørup. Scalable tensor factorizations with missing data. In SDM, pages 701-712, 2010.
5. S. Asmussen. Applied Probability and Queues. Wiley, 1987.
6. B. W. Bader and T. G. Kolda. Matlab tensor toolbox version 2.2. Albuquerque, NM, USA: Sandia National Laboratories, 2007.
7. Léon Bottou. Stochastic learning. In Olivier Bousquet and Ulrike von Luxburg, editors, Advanced Lectures on Machine Learning, Lecture Notes in Artificial Intelligence, LNAI 3176, pages 146-168. Springer Verlag, Berlin, 2004.
8. Jeffrey Dean and Sanjay Ghemawat. Mapreduce: Simplified data processing on large clusters. OSDI, December 2004.
9. Rainer Gemulla, Erik Nijkamp, Peter J. Haas, and Yannis Sismanis. Large-scale matrix factorization with distributed stochastic gradient descent. In ACM SIGKDD, pages 69-77, New York, NY, USA, 2011. ACM.
10. R. A. Harshman. Foundations of the parafac procedure: Models and conditions for an" explanatory" multimodal factor analysis. 1970.
11. U. Kang, E. Papalexakis, A. Harpale, and C. Faloutsos. Gigatensor: scaling tensor analysis up by 100 timesalgorithms and discoveries. In ACM SIGKDD, pages 316-324. ACM, 2012.
12. T. G. Kolda and B. W. Bader. Tensor decompositions and applications. SIAM review, 51(3), 2009.
13. H. Kushner and G. Yin. Stochastic Approximation and Recursive Algorithms and Applications. Springer, 2003.
14. Daniel D Lee and H. Sebastian Seung. Learning the parts of objects by non-negative matrix factorization. Nature, 401(6755):788-791, 1999.
15. E. E. Papalexakis, N. D. Sidiropoulos, and R. Bro. From k-means to higher-way co-clustering: Multilinear decomposition with sparse latent factors. IEEE TSP, 61(2):493-506, 2013.
16. Benjamin Recht and Christopher Ré. Parallel Stochastic Gradient Algorithms for Large-Scale Matrix Completion. submitted, 2011.
17. Ajit P. Singh and Geoffrey J. Gordon. Relational learning via collective matrix factorization. In ACM SIGKDD, pages 650-658, New York, NY, USA, 2008. ACM.
18. Jimeng Sun, Dacheng Tao, and Christos Faloutsos. Beyond streams and graphs: dynamic tensor analysis. In ACM SIGKDD, pages 374-383. ACM, 2006.
19. C. Teflioudi, F. Makari, and R. Gemulla. Distributed matrix completion. In ICDM, 2012.
20. D. Zachariah, M. Sundin, M. Jansson, and S. Chatterjee. Alternating Least-Squares for Low-Rank Matrix Reconstruction. IEEE Signal Processing Letters, 19:231-234, April 2012.
21. Martin Zinkevich, Markus Weimer, Lihong Li, and Alex J Smola. Parallelized stochastic gradient descent. In NIPS, pages 2595-2603, 2010.