{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,3]],"date-time":"2025-12-03T18:01:09Z","timestamp":1764784869799,"version":"3.37.3"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,4,18]],"date-time":"2022-04-18T00:00:00Z","timestamp":1650240000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,4,18]],"date-time":"2022-04-18T00:00:00Z","timestamp":1650240000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"crossref","award":["20H04208","20H04249"],"award-info":[{"award-number":["20H04208","20H04249"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["SN COMPUT. SCI."],"published-print":{"date-parts":[[2022,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Tensor completion, which completes high-dimensional data with missing entries, has many applications, such as recommender systems and image inpainting. Low-rank CP decomposition is one of the popular methods in tensor completion and is an extension of matrix decomposition to higher order tensors. However, unlike matrix factorization, it is NP-hard to obtain the rank of CP decomposition directly. In this paper, our objective is simultaneously achieving tensor completion and rank determination in CP decomposition. This can be achieved using Bayesian CP decomposition with Multiplicative Gamma Process (MGP) as the prior distribution. MGP is a distribution that decays the components. Using MGP, the proposed method avoids duplication of components and enables highly accurate rank estimation in Bayesian tensor modeling. In addition, MGP helps to reduce noise sensitivity and estimation time. Numerical experiments using artificial data and image data demonstrate the effectiveness of the proposed method.<\/jats:p>","DOI":"10.1007\/s42979-022-01119-8","type":"journal-article","created":{"date-parts":[[2022,4,18]],"date-time":"2022-04-18T05:02:43Z","timestamp":1650258163000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Bayesian Tensor Completion and Decomposition with Automatic CP Rank Determination Using MGP Shrinkage Prior"],"prefix":"10.1007","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8391-1090","authenticated-orcid":false,"given":"Hiromu","family":"Takayama","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qibin","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hidekata","family":"Hontani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tatsuya","family":"Yokota","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,4,18]]},"reference":[{"issue":"1","key":"1119_CR1","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/j.chemolab.2010.08.004","volume":"106","author":"E Acar","year":"2011","unstructured":"Acar E, Dunlavy DM, Kolda TG, M\u00f8rup M. Scalable tensor factorizations for incomplete data. Chemom Intell Lab Syst. 2011;106(1):41\u201356.","journal-title":"Chemom Intell Lab Syst"},{"key":"1119_CR2","unstructured":"Acar E, Kolda TG, Dunlavy DM. All-at-once optimization for coupled matrix and tensor factorizations. 2011. arXiv preprint. arXiv:1105.3422"},{"issue":"22","key":"1119_CR3","doi-asserted-by":"publisher","first-page":"5689","DOI":"10.1109\/TSP.2013.2278516","volume":"61","author":"JA Bazerque","year":"2013","unstructured":"Bazerque JA, Mateos G, Giannakis GB. Rank regularization and Bayesian inference for tensor completion and extrapolation. IEEE Trans Signal Process. 2013;61(22):5689\u2013703.","journal-title":"IEEE Trans Signal Process"},{"issue":"2","key":"1119_CR4","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1093\/biomet\/asr013","volume":"98","author":"A Bhattacharya","year":"2011","unstructured":"Bhattacharya A, Dunson DB. Sparse Bayesian infinite factor models. Biometrika. 2011;98(2):291\u2013306.","journal-title":"Biometrika."},{"key":"1119_CR5","volume-title":"Pattern recognition and machine learning","author":"CM Bishop","year":"2006","unstructured":"Bishop CM. Pattern recognition and machine learning. Berlin: Springer; 2006."},{"issue":"2","key":"1119_CR6","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/S0169-7439(97)00032-4","volume":"38","author":"R Bro","year":"1997","unstructured":"Bro R. PARAFAC tutorial and applications. Chemom Intell Lab Syst. 1997;38(2):149\u201372.","journal-title":"Chemom Intell Lab Syst"},{"issue":"3","key":"1119_CR7","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/BF02310791","volume":"35","author":"JD Carroll","year":"1970","unstructured":"Carroll JD, Chang JJ. Analysis of individual differences in multidimensional scaling via an n-way generalization of \u201cEckart-Young\u2019\u2019 decomposition. Psychometrika. 1970;35(3):283\u2013319.","journal-title":"Psychometrika"},{"key":"1119_CR8","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.trc.2018.11.003","volume":"98","author":"X Chen","year":"2019","unstructured":"Chen X, He Z, Sun L. A Bayesian tensor decomposition approach for spatiotemporal traffic data imputation. Transp Res Part C Emerg Technol. 2019;98:73\u201384.","journal-title":"Transp Res Part C Emerg Technol"},{"issue":"3","key":"1119_CR9","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1007\/s11045-013-0269-9","volume":"26","author":"M Filipovi\u0107","year":"2015","unstructured":"Filipovi\u0107 M, Juki\u0107 A. Tucker factorization with missing data with application to low-n-rank tensor completion. Multidimens Syst Signal Process. 2015;26(3):677\u201392.","journal-title":"Multidimens Syst Signal Process"},{"issue":"2","key":"1119_CR10","doi-asserted-by":"publisher","first-page":"025010.1","DOI":"10.1088\/0266-5611\/27\/2\/025010","volume":"27","author":"S Gandy","year":"2011","unstructured":"Gandy S, Recht B, Yamada I. Tensor completion and low-n-rank tensor recovery via convex optimization. Inverse Probl. 2011;27(2):025010.1-025010.19.","journal-title":"Inverse Probl"},{"key":"1119_CR11","first-page":"1","volume":"16","author":"RA Harshman","year":"1970","unstructured":"Harshman RA. Foundations of the PARAFAC procedure: models and conditions for an \u201cexplanatory\u2019\u2019 multi-modal factor analysis. UCLA Work Pap Phon. 1970;16:1\u201384.","journal-title":"UCLA Work Pap Phon"},{"issue":"6","key":"1119_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2512329","volume":"60","author":"CJ Hillar","year":"2013","unstructured":"Hillar CJ, Lim LH. Most tensor problems are NP-hard. J ACM. 2013;60(6):1\u201339.","journal-title":"J ACM"},{"key":"1119_CR13","doi-asserted-by":"crossref","unstructured":"Hinrich JL, M\u00f8rup M. Probabilistic tensor train decomposition. In: Proceedings of the 27th European Signal Processing Conference (EUSIPCO). IEEE; 2019. p. 1\u20135.","DOI":"10.23919\/EUSIPCO.2019.8903177"},{"key":"1119_CR14","doi-asserted-by":"crossref","unstructured":"Hosono K, Ono S, Miyata T. Weighted tensor nuclear norm minimization for color image denoising. In: Proceedings of the IEEE International Conference on Image Processing. IEEE; 2016. p. 3081\u20135.","DOI":"10.1109\/ICIP.2016.7532926"},{"key":"1119_CR15","doi-asserted-by":"crossref","unstructured":"Karatzoglou A, Amatriain X, Baltrunas L, Oliver N. Multiverse recommendation: n-dimensional tensor factorization for context-aware collaborative filtering. In: Proceedings of the ACM Conference on Recommender Systems; 2010. p. 79\u201386.","DOI":"10.1145\/1864708.1864727"},{"issue":"3","key":"1119_CR16","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1007\/BF02294485","volume":"56","author":"HAL Kiers","year":"1991","unstructured":"Kiers HAL. Hierarchical relations among three-way methods. Psychometrika. 1991;56(3):449\u201370.","journal-title":"Psychometrika"},{"issue":"3","key":"1119_CR17","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1137\/07070111X","volume":"51","author":"TG Kolda","year":"2009","unstructured":"Kolda TG, Bader BW. Tensor decompositions and applications. SIAM Rev. 2009;51(3):455\u2013500.","journal-title":"SIAM Rev"},{"issue":"3","key":"1119_CR18","doi-asserted-by":"publisher","first-page":"V113","DOI":"10.1190\/geo2011-0399.1","volume":"77","author":"N Kreimer","year":"2012","unstructured":"Kreimer N, Sacchi MD. A tensor higher-order singular value decomposition for prestack seismic data noise reduction and interpolation. Geophysics. 2012;77(3):V113\u201322.","journal-title":"Geophysics"},{"key":"1119_CR19","unstructured":"Krishnamurthy A, Singh A. Low-rank matrix and tensor completion via adaptive sampling. In: Proceedings of the Advances in Neural Information Processing Systems; 2013. p. 836\u201344."},{"issue":"1","key":"1119_CR20","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1109\/TPAMI.2012.39","volume":"35","author":"J Liu","year":"2012","unstructured":"Liu J, Musialski P, Wonka P, Ye J. Tensor completion for estimating missing values in visual data. IEEE Trans Pattern Anal Mach Intell. 2012;35(1):208\u201320.","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"4","key":"1119_CR21","doi-asserted-by":"publisher","first-page":"925","DOI":"10.1109\/TPAMI.2019.2891760","volume":"42","author":"C Lu","year":"2019","unstructured":"Lu C, Feng J, Chen Y, Liu W, Lin Z, Yan S. Tensor robust principal component analysis with a new tensor nuclear norm. IEEE Trans Pattern Anal Mach Intell. 2019;42(4):925\u201338.","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"3","key":"1119_CR22","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1162\/neco.1992.4.3.448","volume":"4","author":"DJ MacKay","year":"1992","unstructured":"MacKay DJ. A practical Bayesian framework for backpropagation networks. Neural Comput. 1992;4(3):448\u201372.","journal-title":"Neural Comput"},{"key":"1119_CR23","doi-asserted-by":"crossref","unstructured":"MacKay DJ. Bayesian methods for backpropagation networks. In: Models of neural networks III. Berlin: Springer; 1996. p. 211\u201354.","DOI":"10.1007\/978-1-4612-0723-8_6"},{"key":"1119_CR24","doi-asserted-by":"publisher","first-page":"1816","DOI":"10.1109\/TITS.2015.2507259","volume":"17","author":"A Muhammad","year":"2016","unstructured":"Muhammad A, Nikola M, Justin D, Patrick J. Matrix and tensor based methods for missing data estimation in large traffic networks. IEEE Trans Intell Transp Syst. 2016;17:1816\u201325.","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"1119_CR25","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0745-0","volume-title":"Bayesian Learning for Neural Networks","author":"RM Neal","year":"1996","unstructured":"Neal RM. Bayesian Learning for Neural Networks, vol. 118. Berlin: Springer; 1996."},{"key":"1119_CR26","unstructured":"Rai P, Wang Y, Guo S, Chen G, Dunson D, Carin L. Scalable Bayesian low-rank decomposition of incomplete multiway tensors. In: Proceedings of the 31st International Conference on Machine Learning; 2014. p. 1800\u201308."},{"issue":"3","key":"1119_CR27","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1137\/070697835","volume":"52","author":"B Recht","year":"2010","unstructured":"Recht B, Fazel M, Parrilo PA. Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization. SIAM Rev. 2010;52(3):471\u2013501.","journal-title":"SIAM Rev"},{"key":"1119_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0024-3795(85)90038-2","volume":"70","author":"A Shapiro","year":"1985","unstructured":"Shapiro A. Identifiability of factor analysis: some results and open problems. Linear Algebra Appl. 1985;70:1\u20137.","journal-title":"Linear Algebra Appl"},{"key":"1119_CR29","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1016\/S1005-8885(11)60425-1","volume":"19","author":"G Sheng","year":"2012","unstructured":"Sheng G, Denoyer L, Gallinari P, Jun G. Probabilistic latent tensor factorization model for link pattern prediction in multi-relational networks. J China Univ Posts Telecommun. 2012;19:172\u201381.","journal-title":"J China Univ Posts Telecommun"},{"issue":"Jun","key":"1119_CR30","first-page":"211","volume":"1","author":"ME Tipping","year":"2001","unstructured":"Tipping ME. Sparse Bayesian learning and the relevance vector machine. J Mach Learn Res. 2001;1(Jun):211\u201344.","journal-title":"J Mach Learn Res"},{"key":"1119_CR31","unstructured":"Tomioka R, Hayashi K, Kashima H. Estimation of low-rank tensors via convex optimization. 2010. arXiv preprint. arXiv:1010.0789"},{"key":"1119_CR32","first-page":"122","volume":"15","author":"LR Tucker","year":"1963","unstructured":"Tucker LR. Implications of factor analysis of three-way matrices for measurement of change. Probl Meas Change. 1963;15:122\u201337.","journal-title":"Probl Meas Change"},{"issue":"3","key":"1119_CR33","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/BF02289464","volume":"31","author":"LR Tucker","year":"1966","unstructured":"Tucker LR. Some mathematical notes on three-mode factor analysis. Psychometrika. 1966;31(3):279\u2013311.","journal-title":"Psychometrika"},{"key":"1119_CR34","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1016\/j.neucom.2018.10.023","volume":"331","author":"K Wei","year":"2019","unstructured":"Wei K, Fu Y. Low-rank Bayesian tensor factorization for hyperspectral image denoising. Neurocomputing. 2019;331:412\u201323.","journal-title":"Neurocomputing"},{"key":"1119_CR35","unstructured":"Wipf DP, Nagarajan SS, Platt J, Koller D, Singer Y. A new view of automatic relevance determination. In: Proceedings of the 20th Advances in Neural Information Processing Systems, Citeseer; 2007. p. 1625\u201332."},{"key":"1119_CR36","doi-asserted-by":"crossref","unstructured":"Xiong L, Chen X, Huang TK, Schneider J, Carbonell JG. Temporal collaborative filtering with Bayesian probabilistic tensor factorization. In: Proceedings of the 10th SIAM International Conference on Data Mining. SIAM; 2010. p. 211\u201322.","DOI":"10.1137\/1.9781611972801.19"},{"issue":"9","key":"1119_CR37","doi-asserted-by":"publisher","first-page":"1751","DOI":"10.1109\/TPAMI.2015.2392756","volume":"37","author":"Q Zhao","year":"2015","unstructured":"Zhao Q, Zhang L, Cichocki A. Bayesian CP factorization of incomplete tensors with automatic rank determination. IEEE Trans Pattern Anal Mach Intell. 2015;37(9):1751\u201363.","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"1119_CR38","unstructured":"Zhao Q, Zhang L, Cichocki A. Bayesian sparse Tucker models for dimension reduction and tensor completion. 2015. arXiv preprint. arXiv:1505.02343"},{"key":"1119_CR39","unstructured":"Zhao Q, Zhou G, Xie S, Zhang L, Cichocki A. Tensor ring decomposition; 2016. arXiv preprint. arXiv:1606.05535"},{"key":"1119_CR40","first-page":"11071","volume":"35","author":"YB Zheng","year":"2021","unstructured":"Zheng YB, Huang TZ, Zhao XL, Zhao Q, Jiang TX. Fully-connected tensor network decomposition and its application to higher-order tensor completion. AAAI Conf Artif Intell. 2021;35:11071\u20138.","journal-title":"AAAI Conf Artif Intell"},{"key":"1119_CR41","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/j.image.2018.03.017","volume":"73","author":"M Zhou","year":"2019","unstructured":"Zhou M, Liu Y, Long Z, Chen L, Zhu C. Tensor rank learning in CP decomposition via convolutional neural network. Signal Process Image Commun. 2019;73:12\u201321.","journal-title":"Signal Process Image Commun"},{"issue":"7","key":"1119_CR42","doi-asserted-by":"publisher","first-page":"1524","DOI":"10.1109\/JSAC.2017.2699338","volume":"35","author":"Z Zhou","year":"2017","unstructured":"Zhou Z, Fang J, Yang L, Li H, Chen Z, Blum RS. Low-rank tensor decomposition-aided channel estimation for millimeter wave MIMO-OFDM systems. IEEE J Sel Areas Commun. 2017;35(7):1524\u201338.","journal-title":"IEEE J Sel Areas Commun"}],"container-title":["SN Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-022-01119-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42979-022-01119-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-022-01119-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,9]],"date-time":"2022-05-09T18:00:49Z","timestamp":1652119249000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42979-022-01119-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,18]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,5]]}},"alternative-id":["1119"],"URL":"https:\/\/doi.org\/10.1007\/s42979-022-01119-8","relation":{},"ISSN":["2662-995X","2661-8907"],"issn-type":[{"type":"print","value":"2662-995X"},{"type":"electronic","value":"2661-8907"}],"subject":[],"published":{"date-parts":[[2022,4,18]]},"assertion":[{"value":"6 October 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 March 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 April 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interest"}},{"value":"Our code is available at .","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Code Availability"}}],"article-number":"225"}}