In collaboration with Payame Noor University and the Iranian Society of Instrumentation and Control Engineers

Document Type : Research Article

Authors

1 Department of Mathematics and Statistics, ‎Faculty and Institute of Basic Sciences, ‎Imam Hossein Comprehensive University‎, ‎Tehran‎, ‎Iran

2 Department of Defense and Engineering, ‎Imam Hossein Comprehensive University‎, ‎Tehran‎, ‎Iran

Abstract

In this paper‎, ‎we are going to analyze big data (embedded in the digital images) with new methods of tensor completion (TC)‎. ‎The determination of tensor ranks and the type of decomposition are significant and essential matters‎. ‎For defeating these problems‎, ‎Bayesian CP-Factorization (BCPF) is applied to the tensor completion problem‎. ‎The \textit{BCPF} can optimize the type of ranks and decomposition for achieving the best results‎. ‎In this paper‎, ‎the hybrid method is proposed by integrating BCPF and general TC‎. ‎The tensor completion problem was briefly introduced‎. ‎Then‎, ‎based on our implementations‎, ‎and related sources‎, ‎the proposed tensor-based completion methods emphasize their strengths and weaknesses‎. ‎Theoretical‎, ‎practical‎, ‎and applied theories have been discussed and two of them for analyzing big data have been selected‎, ‎and applied to several examples of selected images‎. ‎The results are extracted and compared to determine the method's efficiency and importance compared to each other‎. ‎Finally‎, ‎the future ways and the field of future activity are also presented.

Keywords

[1] Bach F.R. (2008). “ Consistency of trace norm minimization”, Journal of Machine Learning Research, 1019–-1048.
[2] Baker C.G., Absil P. A. and K. A. Gallivan. (1999). “ An implicit trust-region method on Riemannian manifolds ”, IMA Journal of Numerical Analysis, no. 38, 687–773.
[3] Candes E.J. and Recht B. (2009). “ Exact Matrix Completion via Convex Optimization”, Foundations of Computational Mathematics, 9, 717, Springer.
[4] Kurucz M., Benczur A. and Csalogany K. (2007). “ Methods for large-scale SVD with missing values”, KDD Cup, ACM 978-1-59593-834-3/07/0008.
[5] Liu J., Musialski P., Wonka P. and Ye J., (2013). “Tensor Completion for Estimating Missing Values in Visual Data,” IEEE Transactions on Pattern Analysis and Machine Intelligence, no. 1 (35), 208–220.
[6] Qi L., Lemarechal C. (2012). “The Spectral Theory of Tensors ”, arXiv : 1201.3424v1.
[7] Rovi A., Thierselder J. (2010). “ Analysis of 2-Tensors ”, MAI mathematics: Master Thesis, Linkopings University.
[8] Song Q., Ge H., Caverlee J. and Hu X. (2019). “ Tensor Completion Algorithms in Big Data Analytics ”, ACM Transactions on Knowledge Discovery from Data (TKDD), no. 6 (13), 1–48.
[9] Zhao Q., Zhang Li. and Cichocki A. (2015). “Bayesian CP Factorization of incomplete Tensors with Automatic Rank Determination ”, IEEE Transactions on Pattern Analysis and Machine Intelligence, no. 9 (37), 1751–1763.