Abstract
Tensors and tensor decompositions are very powerful and versatile tools that can model a wide variety of heterogeneous, multiaspect data. As a result, tensor decompositions, which extract useful latent information out of multiaspect data tensors, have witnessed increasing popularity and adoption by the data mining community. In this survey, we present some of the most widely used tensor decompositions, providing the key insights behind them, and summarizing them from a practitioner's point of view. We then provide an overview of a very broad spectrum of applications where tensors have been instrumental in achieving stateof-The-Art performance, ranging from social network analysis to brain data analysis, and from web mining to healthcare. Subsequently, we present recent algorithmic advances in scaling tensor decompositions up to today's big data, outlining the existing systems and summarizing the key ideas behind them. Finally, we conclude with a list of challenges and open problems that outline exciting future research directions.
Original language | English (US) |
---|---|
Article number | 921 |
Journal | ACM Transactions on Intelligent Systems and Technology |
Volume | 8 |
Issue number | 2 |
DOIs | |
State | Published - Oct 2016 |
Bibliographical note
Funding Information:We thank Tamara G. Kolda for comments on earlier versions of this manuscript and identifying several additional references. The majority of this work was carried out while E. Papalexakis was at Carnegie Mellon University. Research was supported by the National Science Foundation Grants No. IIS-1247489 and IIS-1247632. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the funding parties.
Publisher Copyright:
© 2016 ACM.
Keywords
- Multi-Aspect data
- Multi-way analysis
- Tensor decomposition
- Tensor factorization
- Tensors