{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,25]],"date-time":"2026-06-25T07:29:53Z","timestamp":1782372593404,"version":"3.54.5"},"reference-count":67,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2017,5,9]],"date-time":"2017-05-09T00:00:00Z","timestamp":1494288000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Natural Science Foundation of Jiangsu Province of China","award":["BK20141003"],"award-info":[{"award-number":["BK20141003"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61402232 and 61522308"],"award-info":[{"award-number":["61402232 and 61522308"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61532009"],"award-info":[{"award-number":["61532009"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2017,8,31]]},"abstract":"<jats:p>Sparse subspace clustering (SSC) is a classical method to cluster data with specific subspace structure for each group. It has many desirable theoretical properties and has been shown to be effective in various applications. However, under the condition of a large-scale dataset, learning the sparse sample affinity graph is computationally expensive. To tackle the computation time cost challenge, we develop a memory-efficient parallel framework for computing SSC via an alternating direction method of multiplier (ADMM) algorithm. The proposed framework partitions the data matrix into column blocks and then decomposes the original problem into parallel multivariate Lasso regression subproblems and samplewise operations. The proposed method allows us to allocate multiple cores\/machines for the processing of individual column blocks. We propose a stochastic optimization algorithm to minimize the objective function. Experimental results on real-world datasets demonstrate that the proposed blockwise ADMM framework is substantially more efficient than its matrix counterpart used by SSC, without sacrificing performance in applications. Moreover, our approach is directly applicable to parallel neighborhood selection for Gaussian graphical models structure estimation.<\/jats:p>","DOI":"10.1145\/3063316","type":"journal-article","created":{"date-parts":[[2017,5,10]],"date-time":"2017-05-10T18:08:53Z","timestamp":1494439733000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Parallel Sparse Subspace Clustering via Joint Sample and Parameter Blockwise Partition"],"prefix":"10.1145","volume":"16","author":[{"given":"Bo","family":"Liu","sequence":"first","affiliation":[{"name":"Computer Science Department, Rutgers, The State University of New Jersey, Piscataway, NJ, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiao-Tong","family":"Yuan","sequence":"additional","affiliation":[{"name":"Jiangsu Province Key Laboratory of Big Data Analysis Technology, Nanjing University of Information Science and Technology, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yang","family":"Yu","sequence":"additional","affiliation":[{"name":"Computer Science Department, Rutgers, The State University of New Jersey, Piscataway, NJ, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qingshan","family":"Liu","sequence":"additional","affiliation":[{"name":"Jiangsu Province Key Laboratory of Big Data Analysis Technology, Nanjing University of Information Science and Technology, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dimitris N.","family":"Metaxas","sequence":"additional","affiliation":[{"name":"Computer Science Department, Rutgers, The State University of New Jersey, Piscataway, NJ, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,5,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000006"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.517"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000016"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008324625522"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.88"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2009.2038764"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008000628999"},{"key":"e_1_2_1_8_1","unstructured":"Jeffrey Dean Greg Corrado Rajat Monga Kai Chen Matthieu Devin Mark Mao Andrew Senior Paul Tucker Ke Yang Quoc V. Le and others. 2012. Large scale distributed deep networks. In Advances in Neural Information Processing Systems.   Jeffrey Dean Greg Corrado Rajat Monga Kai Chen Matthieu Devin Mark Mao Andrew Senior Paul Tucker Ke Yang Quoc V. Le and others. 2012. Large scale distributed deep networks. In Advances in Neural Information Processing Systems."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206547"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.57"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.482"},{"key":"e_1_2_1_12_1","volume-title":"Conference on Uncertainty in Artificial Intelligence.","author":"Fu Q."},{"key":"e_1_2_1_13_1","unstructured":"Hans P. Graf Eric Cosatto Leon Bottou Igor Dourdanovic and Vladimir Vapnik. 2004. Parallel support vector machines: The cascade SVM. In Advances in Neural Information Processing Systems.   Hans P. Graf Eric Cosatto Leon Bottou Igor Dourdanovic and Vladimir Vapnik. 2004. Parallel support vector machines: The cascade SVM. In Advances in Neural Information Processing Systems."},{"key":"e_1_2_1_14_1","unstructured":"Xiaofei He and Partha Niyogi. 2004. Locality preserving projections. In Neural Information Processing Systems.  Xiaofei He and Partha Niyogi. 2004. Locality preserving projections. In Neural Information Processing Systems."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/140990309"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2006.882016"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.484"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1002\/0470013192.bsa501"},{"key":"e_1_2_1_19_1","volume-title":"Biennial Conference on Innovative Data Systems Research.","author":"Kraska Tim"},{"key":"e_1_2_1_20_1","unstructured":"Alex Krizhevsky and Geoffrey Hinton. 2009. Learning multiple layers of features from tiny images. (2009).  Alex Krizhevsky and Geoffrey Hinton. 2009. Learning multiple layers of features from tiny images. (2009)."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-10605-2_40"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.726791"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7298821"},{"key":"e_1_2_1_24_1","volume-title":"The Big Learning Workshop at Advances in Neural Information Processing Systems.","author":"Li Mu","year":"2013"},{"key":"e_1_2_1_25_1","volume-title":"The Big Learning Workshop at Advances in Neural Information Processing Systems.","author":"Liang Yingyu","year":"2013"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2009.2034632"},{"key":"e_1_2_1_27_1","volume-title":"The AAAI Conference on Artificial Intelligence.","author":"Liu Bo"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2012.88"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2013.170"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33786-4_26"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/2034117.2034144"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/060655523"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1214\/009053606000000281"},{"key":"e_1_2_1_34_1","volume-title":"On spectral clustering: Analysis and an algorithm. Advances in Neural Information Processing Systems","author":"Ng Andrew Y.","year":"2002"},{"key":"e_1_2_1_35_1","volume-title":"International Conference on Machine Learning.","author":"Nishihara Robert"},{"key":"e_1_2_1_36_1","volume-title":"Wright","author":"Niu Feng","year":"2011"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011139631724"},{"key":"e_1_2_1_38_1","unstructured":"Dohyung Park Constantine Caramanis and Sujay Sanghavi. 2014. Greedy subspace clustering. In Advances in Neural Information Processing Systems.   Dohyung Park Constantine Caramanis and Sujay Sanghavi. 2014. Greedy subspace clustering. In Advances in Neural Information Processing Systems."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007730.1007731"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2011.282"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553486"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2304432"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1214\/12-AOS1034"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2013.158"},{"key":"e_1_2_1_46_1","volume-title":"Partially labeled classification with Markov random walks. Advances in Neural Information Processing Systems","author":"Szummer Martin","year":"2002"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1899412.1899418"},{"key":"e_1_2_1_48_1","volume-title":"NIPS Big Learning Workshop.","author":"Talwalkar Ameet"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.134"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1162\/089976699300016728"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2010.939739"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2003.1272554"},{"key":"e_1_2_1_53_1","unstructured":"Huahua Wang Arindam Banerjee Cho-Jui Hsieh Pradeep Ravikumar and Inderjit Dhillon. 2013. Large scale distributed sparse precision estimation. In Advances in Neural Information Processing Systems.   Huahua Wang Arindam Banerjee Cho-Jui Hsieh Pradeep Ravikumar and Inderjit Dhillon. 2013. Large scale distributed sparse precision estimation. In Advances in Neural Information Processing Systems."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10. 1109\/TCSVT.2009.2017400"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2415497"},{"key":"e_1_2_1_56_1","unstructured":"Yu Wang David Wipf Qing Ling Wei Chen and Ian Wassell. 2015b. Multi-task learning for subspace segmentation. (2015).  Yu Wang David Wipf Qing Ling Wei Chen and Ian Wassell. 2015b. Multi-task learning for subspace segmentation. (2015)."},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/GlobalSIP.2013.6736937"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972795.68"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2007.07.005"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487586"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661829.2661996"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-10578-9_42"},{"key":"e_1_2_1_63_1","volume-title":"International Conference on Artificial Intelligence and Statistics.","author":"Zhang Caoxie"},{"key":"e_1_2_1_64_1","volume-title":"International Conference on Machine Learning.","author":"Zhang Ruiliang","year":"2014"},{"key":"e_1_2_1_65_1","volume-title":"International Conference on Machine Learning.","author":"Zhang Ruiliang","year":"2014"},{"key":"e_1_2_1_66_1","volume-title":"Jason Weston, and Bernhard Sch\u00f6lkopf.","author":"Zhou Dengyong","year":"2004"},{"key":"e_1_2_1_67_1","volume-title":"International Conference on Machine Learning.","author":"Zhu Xiaojin","year":"2003"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3063316","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3063316","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:36:33Z","timestamp":1750217793000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3063316"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,9]]},"references-count":67,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,8,31]]}},"alternative-id":["10.1145\/3063316"],"URL":"https:\/\/doi.org\/10.1145\/3063316","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,5,9]]},"assertion":[{"value":"2016-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-05-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}