publication . Article . Preprint . 2017

Tensor Completion Algorithms in Big Data Analytics

Qingquan Song; Hancheng Ge; James Caverlee; Xia Hu;
Open Access
  • Published: 27 Nov 2017 Journal: ACM Transactions on Knowledge Discovery from Data, volume 13, pages 1-48 (issn: 1556-4681, eissn: 1556-472X, Copyright policy)
  • Publisher: Association for Computing Machinery (ACM)
Tensor completion is a problem of filling the missing or unobserved entries of partially observed tensors. Due to the multidimensional character of tensors in describing complex datasets, tensor completion algorithms and their applications have received wide attention and achievement in areas like data mining, computer vision, signal processing, and neuroscience. In this survey, we provide a modern overview of recent advances in tensor completion algorithms from the perspective of big data analytics characterized by diverse variety, large volume, and high velocity. We characterize these advances from four perspectives: general tensor completion algorithms, tenso...
Persistent Identifiers
free text keywords: Statistics - Machine Learning, Computer Science - Artificial Intelligence, Computer Science - Learning, Tensor factorization, Tensor completion, Tensor, Algebra, Big data, business.industry, business, Tensor decomposition, Computer science
Related Organizations
26 references, page 1 of 2

[1] Evrim Acar, Daniel M Dunlavy, and Tamara G Kolda. 2009. Link prediction on evolving data using matrix and tensor factorizations. Data Mining Workshops, 2009. ICDMW'09. IEEE International Conference on (2009).

[2] Evrim Acar, Daniel M Dunlavy, Tamara G Kolda, and Morten Mørup. 2011. Scalable tensor factorizations for incomplete data. Chemometrics and Intelligent Laboratory Systems (2011). [OpenAIRE]

[3] Evrim Acar, Tamara G Kolda, and Daniel M Dunlavy. 2011. All-at-once optimization for coupled matrix and tensor factorizations. arXiv preprint arXiv:1105.3422 (2011). [OpenAIRE]

[4] Evrim Acar and Bu¨lent Yener. 2009. Unsupervised multiway data analysis: A literature survey. IEEE transactions on knowledge and data engineering (2009).

[5] Claus A Andersson and Rasmus Bro. 1998. Improving the speed of multi-way algorithms:: Part I. Tucker3. Chemometrics and intelligent laboratory systems (1998).

[6] Carl J Appellof and ER Davidson. 1981. Strategies for analyzing data from video ƒuorometric monitoring of liquid chromatographic e„uents. Analytical Chemistry (1981).

[7] BreŠ W Bader and Tamara G Kolda. 2006. Algorithm 862: MATLAB tensor classes for fast algorithm prototyping. ACM TOMS (2006). [OpenAIRE]

[8] Mohammad Taha Bahadori, Qi Rose Yu, and Yan Liu. 2014. Fast multivariate spatio-temporal analysis via low rank tensor learning. NIPS. 3491-3499 pages.

[9] Arindam Banerjee, Sugato Basu, and Srujana Merugu. 2007. Multi-way clustering on relation graphs. ICDM (2007).

[10] Boaz Barak and Ankur Moitra. 2015. Tensor prediction, rademacher complexity and random 3-xor. CoRR, abs/1501.06521 (2015).

[11] Juan Andre´s Bazerque, Gonzalo Mateos, and Georgios B Giannakis. 2013. Rank regularization and Bayesian inference for tensor completion and extrapolation. IEEE transactions on signal processing (2013).

[12] Alex Beutel, Partha Pratim Talukdar, Abhimanu Kumar, Christos Faloutsos, Evangelos E Papalexakis, and Eric P Xing. 2014. Flexifact: scalable ƒexible factorization of coupled tensors on hadoop. ICDM (2014).

[13] Srinadh Bhojanapalli and Sujay Sanghavi. 2015. A new sampling technique for tensors. arXiv preprint arXiv:1502.05023 (2015). [OpenAIRE]

[14] Rasmus Bro. 1997. PARAFAC. Tutorial and applications. Chemometrics and intelligent laboratory systems (1997). [OpenAIRE]

[15] Rasmus Bro. 1998. Multi-way analysis in the food industry: models, algorithms, and applications. MRI, EPG and EMA,” Proc ICSLP 2000 (1998). [OpenAIRE]

26 references, page 1 of 2
Any information missing or wrong?Report an Issue