{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,15]],"date-time":"2024-06-15T16:38:09Z","timestamp":1718469489743},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"7","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2017,3]]},"abstract":"<jats:p>Tensors are higher order generalizations of matrices to model multi-aspect data, e.g., a set of purchase records with the schema (user_id, product_id, timestamp, feedback). Tensor factorization is a powerful technique for generating a model from a tensor, just like matrix factorization generates a model from a matrix, but with higher accuracy and richer information as more attributes are available in a higher- order tensor than a matrix. The data model obtained by tensor factorization can be used for classification, recommendation, anomaly detection, and so on. Though having a broad range of applications, tensor factorization has not been popularly applied compared with matrix factorization that has been widely used in recommender systems, mainly due to the high computational cost and poor scalability of existing tensor factorization methods. Efficient and scalable tensor factorization is particularly challenging because real world tensor data are mostly sparse and massive. In this paper, we propose a novel distributed algorithm, called Lock-Free Tensor Factorization (LFTF), which significantly improves the efficiency and scalability of distributed tensor factorization by exploiting asynchronous execution in a re-formulated problem. Our experiments show that LFTF achieves much higher CPU and network throughput than existing methods, converges at least 17 times faster and scales to much larger datasets.<\/jats:p>","DOI":"10.14778\/3067421.3067424","type":"journal-article","created":{"date-parts":[[2017,5,12]],"date-time":"2017-05-12T12:17:14Z","timestamp":1494591434000},"page":"745-756","source":"Crossref","is-referenced-by-count":21,"title":["LFTF"],"prefix":"10.14778","volume":"10","author":[{"given":"Fan","family":"Yang","sequence":"first","affiliation":[{"name":"The Chinese University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fanhua","family":"Shang","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuzhen","family":"Huang","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James","family":"Cheng","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinfeng","family":"Li","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yunjian","family":"Zhao","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruihao","family":"Zhao","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,3]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972801.61"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/2627435.2697055"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-24486-0_2"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/060676489"},{"key":"e_1_2_1_5_1","volume-title":"In KDD Cup and Workshop in conjunction with KDD","author":"Bennett J.","year":"2007"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973440.13"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741077"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2111771"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-009-9045-5"},{"key":"e_1_2_1_10_1","first-page":"1296","volume-title":"NIPS","author":"Choi J. H.","year":"2014"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020426"},{"key":"e_1_2_1_12_1","first-page":"1223","volume-title":"NIPS","author":"Ho Q.","year":"2013"},{"key":"e_1_2_1_13_1","first-page":"1431","volume-title":"NIPS","author":"Jain P.","year":"2014"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113355"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339583"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1864708.1864727"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/07070111X"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479896305696"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2016.7840626"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/2685048.2685095"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2012.39"},{"key":"e_1_2_1_22_1","first-page":"1763","volume-title":"NIPS","author":"Liu Y.","year":"2014"},{"key":"e_1_2_1_23_1","article-title":"Generalized higher order orthogonal iteration for tensor learning and decomposition","author":"Liu Y.","year":"2015","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"e_1_2_1_24_1","first-page":"73","volume-title":"ICML","author":"Mu C.","year":"2014"},{"key":"e_1_2_1_25_1","first-page":"809","volume-title":"ICML","author":"Nickel M.","year":"2011"},{"key":"e_1_2_1_26_1","first-page":"693","volume-title":"NIPS","author":"Recht B.","year":"2011"},{"key":"e_1_2_1_27_1","unstructured":"S. Schelter V. Satuluri and R. Zadeh. Factorbird - a parameter server approach to distributed matrix factorization. CoRR abs\/1411.0602 2014.  S. Schelter V. Satuluri and R. Zadeh. Factorbird - a parameter server approach to distributed matrix factorization. CoRR abs\/1411.0602 2014."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176342611"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2014.78"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150445"},{"key":"e_1_2_1_31_1","volume-title":"ICML","author":"Wang Y.","year":"2012"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783323"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/2876473.2876477"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732967.2732973"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2507157.2507164"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3067421.3067424","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:21:13Z","timestamp":1672219273000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3067421.3067424"}},"subtitle":["a framework for efficient tensor analytics at scale"],"short-title":[],"issued":{"date-parts":[[2017,3]]},"references-count":35,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2017,3]]}},"alternative-id":["10.14778\/3067421.3067424"],"URL":"https:\/\/doi.org\/10.14778\/3067421.3067424","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2017,3]]}}}