Tensor Completion Algorithms in Big Data Analytics

• Published in: ACM transactions on knowledge discovery from data 2019-01, Vol.13 (1), p.1-48
• Main Authors: Song, Qingquan, Ge, Hancheng, Caverlee, James, Hu, Xia
• Format: Article
• Language: English
• ISSN: 1556-4681; 1556-472X
• DOI: 10.1145/3278607

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 the following four perspectives: general tensor completion algorithms, tensor completion with auxiliary information (variety), scalable tensor completion algorithms (volume), and dynamic tensor completion algorithms (velocity). Further, we identify several tensor completion applications on real-world data-driven problems and present some common experimental frameworks popularized in the literature along with several available software repositories. Our goal is to summarize these popular methods and introduce them to researchers and practitioners for promoting future research and applications. We conclude with a discussion of key challenges and promising research directions in this community for future exploration.