{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T03:33:49Z","timestamp":1784864029541,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T00:00:00Z","timestamp":1597881600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100005950","name":"University of Hong Kong","doi-asserted-by":"publisher","award":["17254016"],"award-info":[{"award-number":["17254016"]}],"id":[{"id":"10.13039\/501100005950","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,8,23]]},"DOI":"10.1145\/3394486.3403086","type":"proceedings-article","created":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T23:17:27Z","timestamp":1597965447000},"page":"439-449","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["CAST: A Correlation-based Adaptive Spectral Clustering Algorithm on Multi-scale Data"],"prefix":"10.1145","author":[{"given":"Xiang","family":"Li","sequence":"first","affiliation":[{"name":"The University of Hong Kong, Hong Kong, Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ben","family":"Kao","sequence":"additional","affiliation":[{"name":"The University of Hong Kong, Hong Kong, Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Caihua","family":"Shan","sequence":"additional","affiliation":[{"name":"The University of Hong Kong, Hong Kong, Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dawei","family":"Yin","sequence":"additional","affiliation":[{"name":"JD.com, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Martin","family":"Ester","sequence":"additional","affiliation":[{"name":"Simon Fraser University, Burnaby, BC, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,8,20]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/217474.217529"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"crossref","unstructured":"Aleksandar Bojchevski Yves Matkovic and Stephan G\u00fcnnemann. 2017. Robust Spectral Clustering for Noisy Data: Modeling Sparse Corruptions Improves Latent Embeddings. In KDD. 737--746. Aleksandar Bojchevski Yves Matkovic and Stephan G\u00fcnnemann. 2017. Robust Spectral Clustering for Noisy Data: Modeling Sparse Corruptions Improves Latent Embeddings. In KDD. 737--746.","DOI":"10.1145\/3097983.3098156"},{"key":"e_1_3_2_2_3_1","series-title":"SIAM Journal on optimization","volume-title":"A singular value thresholding algorithm for matrix completion","author":"Cai Jian-Feng","year":"2010","unstructured":"Jian-Feng Cai , Emmanuel J Cand\u00e8s , and Zuowei Shen . 2010. A singular value thresholding algorithm for matrix completion . SIAM Journal on optimization , Vol. 20 , 4 ( 2010 ), 1956--1982. Jian-Feng Cai, Emmanuel J Cand\u00e8s, and Zuowei Shen. 2010. A singular value thresholding algorithm for matrix completion. SIAM Journal on optimization, Vol. 20, 4 (2010), 1956--1982."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"crossref","unstructured":"Xinlei Chen and Deng Cai. 2011. Large Scale Spectral Clustering with Landmark-Based Representation. In AAAI. 313--318. Xinlei Chen and Deng Cai. 2011. Large Scale Spectral Clustering with Landmark-Based Representation. In AAAI. 313--318.","DOI":"10.1609\/aaai.v25i1.7900"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Xiaojun Chen Weijun Hong Feiping Nie Dan He Min Yang and Joshua Zhexue Huang. 2018. Spectral clustering of large-scale data by directly solving normalized cut. In KDD. ACM 1206--1215. Xiaojun Chen Weijun Hong Feiping Nie Dan He Min Yang and Joshua Zhexue Huang. 2018. Spectral clustering of large-scale data by directly solving normalized cut. In KDD. ACM 1206--1215.","DOI":"10.1145\/3219819.3220039"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Carlos D Correa and Peter Lindstrom. 2012. Locally-scaled spectral clustering using empty region graphs. In KDD. 1330--1338. Carlos D Correa and Peter Lindstrom. 2012. Locally-scaled spectral clustering using empty region graphs. In KDD. 1330--1338.","DOI":"10.1145\/2339530.2339736"},{"key":"e_1_3_2_2_7_1","volume-title":"Theory. SIAM.","author":"Cullum Jane K","unstructured":"Jane K Cullum and Ralph A Willoughby . 2002. Lanczos algorithms for large symmetric eigenvalue computations : Vol. I : Theory. SIAM. Jane K Cullum and Ralph A Willoughby. 2002. Lanczos algorithms for large symmetric eigenvalue computations: Vol. I: Theory. SIAM."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"crossref","unstructured":"Inderjit S Dhillon. 2001. Co-clustering documents and words using bipartite spectral graph partitioning. In KDD. 269--274. Inderjit S Dhillon. 2001. Co-clustering documents and words using bipartite spectral graph partitioning. In KDD. 269--274.","DOI":"10.1145\/502512.502550"},{"key":"e_1_3_2_2_9_1","unstructured":"Edouard Grave Guillaume R Obozinski and Francis R Bach. 2011. Trace lasso: a trace norm regularization for correlated designs. In NeurIPS. 2187--2195. Edouard Grave Guillaume R Obozinski and Francis R Bach. 2011. Trace lasso: a trace norm regularization for correlated designs. In NeurIPS. 2187--2195."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"crossref","unstructured":"Han Hu Zhouchen Lin Jianjiang Feng and Jie Zhou. 2014. Smooth representation clustering. In CVPR. 3834--3841. Han Hu Zhouchen Lin Jianjiang Feng and Jie Zhou. 2014. Smooth representation clustering. In CVPR. 3834--3841.","DOI":"10.1109\/CVPR.2014.484"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Hao Huang Shinjae Yoo Dantong Yu and Hong Qin. 2014. Diverse power iteration embeddings and its applications. In ICDM. 200--209. Hao Huang Shinjae Yoo Dantong Yu and Hong Qin. 2014. Diverse power iteration embeddings and its applications. In ICDM. 200--209.","DOI":"10.1109\/ICDM.2014.87"},{"key":"e_1_3_2_2_12_1","unstructured":"Ling Huang Donghui Yan Nina Taft and Michael I Jordan. 2009. Spectral clustering with perturbed data. In NeurIPS. 705--712. Ling Huang Donghui Yan Nina Taft and Michael I Jordan. 2009. Spectral clustering with perturbed data. In NeurIPS. 705--712."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/990308.990313"},{"key":"e_1_3_2_2_14_1","volume-title":"Optimal whitening and decorrelation. The American Statistician","author":"Kessy Agnan","year":"2017","unstructured":"Agnan Kessy , Alex Lewin , and Korbinian Strimmer . 2017. Optimal whitening and decorrelation. The American Statistician ( 2017 ). Agnan Kessy, Alex Lewin, and Korbinian Strimmer. 2017. Optimal whitening and decorrelation. The American Statistician (2017)."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.184"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"crossref","unstructured":"Xiang Li Ben Kao Siqiang Luo and Martin Ester. 2018. ROSC: robust spectral clustering on multi-scale data. In WWW. 157--166. Xiang Li Ben Kao Siqiang Luo and Martin Ester. 2018. ROSC: robust spectral clustering on multi-scale data. In WWW. 157--166.","DOI":"10.1145\/3178876.3185993"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"crossref","unstructured":"Xiang Li Ben Kao Zhaochun Ren and Dawei Yin. 2019. Spectral Clustering in Heterogeneous Information Networks. In AAAI. 4221--4228. Xiang Li Ben Kao Zhaochun Ren and Dawei Yin. 2019. Spectral Clustering in Heterogeneous Information Networks. In AAAI. 4221--4228.","DOI":"10.1609\/aaai.v33i01.33014221"},{"key":"e_1_3_2_2_18_1","unstructured":"Zhenguo Li Jianzhuang Liu Shifeng Chen and Xiaoou Tang. 2007. Noise robust spectral clustering. In ICCV. 1--8. Zhenguo Li Jianzhuang Liu Shifeng Chen and Xiaoou Tang. 2007. Noise robust spectral clustering. In ICCV. 1--8."},{"key":"e_1_3_2_2_20_1","unstructured":"Frank Lin and William W Cohen. 2010. Power iteration clustering. In ICML. 655--662. Frank Lin and William W Cohen. 2010. Power iteration clustering. In ICML. 655--662."},{"key":"e_1_3_2_2_21_1","volume-title":"The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. arXiv preprint arXiv:1009.5055","author":"Lin Zhouchen","year":"2010","unstructured":"Zhouchen Lin , Minming Chen , and Yi Ma. 2010. The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. arXiv preprint arXiv:1009.5055 ( 2010 ). Zhouchen Lin, Minming Chen, and Yi Ma. 2010. The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. arXiv preprint arXiv:1009.5055 (2010)."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2012.88"},{"key":"e_1_3_2_2_23_1","unstructured":"Canyi Lu Jiashi Feng Zhouchen Lin and Shuicheng Yan. 2013. Correlation adaptive subspace segmentation by trace lasso. In ICCV. 1345--1352. Canyi Lu Jiashi Feng Zhouchen Lin and Shuicheng Yan. 2013. Correlation adaptive subspace segmentation by trace lasso. In ICCV. 1345--1352."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"crossref","unstructured":"Can-Yi Lu Hai Min Zhong-Qiu Zhao Lin Zhu De-Shuang Huang and Shuicheng Yan. 2012. Robust and efficient subspace segmentation via least squares regression. In ECCV. 347--360. Can-Yi Lu Hai Min Zhong-Qiu Zhao Lin Zhu De-Shuang Huang and Shuicheng Yan. 2012. Robust and efficient subspace segmentation via least squares regression. In ECCV. 347--360.","DOI":"10.1007\/978-3-642-33786-4_26"},{"key":"e_1_3_2_2_25_1","unstructured":"Marina Meila and Jianbo Shi. 2001. A random walks view of spectral segmentation. (2001). Marina Meila and Jianbo Shi. 2001. A random walks view of spectral segmentation. (2001)."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"crossref","unstructured":"Boaz Nadler and Meirav Galun. 2006. Fundamental limitations of spectral clustering. In NeurIPS. 1017--1024. Boaz Nadler and Meirav Galun. 2006. Fundamental limitations of spectral clustering. In NeurIPS. 1017--1024.","DOI":"10.7551\/mitpress\/7503.003.0132"},{"key":"e_1_3_2_2_27_1","unstructured":"Boaz Nadler Stephane Lafon Ronald Coifman and Ioannis Kevrekidis. 2005. Diffusion maps spectral clustering and eigenfunctions of Fokker-Planck operators. In NeurIPS. 955--962. Boaz Nadler Stephane Lafon Ronald Coifman and Ioannis Kevrekidis. 2005. Diffusion maps spectral clustering and eigenfunctions of Fokker-Planck operators. In NeurIPS. 955--962."},{"key":"e_1_3_2_2_28_1","unstructured":"Andrew Y Ng Michael I Jordan Yair Weiss etal 2001. On spectral clustering: Analysis and an algorithm. In NeurIPS. 849--856. Andrew Y Ng Michael I Jordan Yair Weiss et al. 2001. On spectral clustering: Analysis and an algorithm. In NeurIPS. 849--856."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-012-0418-0"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/1756006.1953024"},{"key":"e_1_3_2_2_32_1","volume-title":"A tutorial on spectral clustering. Statistics and computing","author":"Luxburg Ulrike Von","year":"2007","unstructured":"Ulrike Von Luxburg . 2007. A tutorial on spectral clustering. Statistics and computing , Vol. 17 , 4 ( 2007 ), 395--416. Ulrike Von Luxburg. 2007. A tutorial on spectral clustering. Statistics and computing, Vol. 17, 4 (2007), 395--416."},{"key":"e_1_3_2_2_33_1","volume-title":"Consistency of spectral clustering. The Annals of Statistics","author":"Luxburg Ulrike Von","year":"2008","unstructured":"Ulrike Von Luxburg , Mikhail Belkin , and Olivier Bousquet . 2008. Consistency of spectral clustering. The Annals of Statistics ( 2008 ), 555--586. Ulrike Von Luxburg, Mikhail Belkin, and Olivier Bousquet. 2008. Consistency of spectral clustering. The Annals of Statistics (2008), 555--586."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2007.07.023"},{"key":"e_1_3_2_2_35_1","unstructured":"Donghui Yan Ling Huang and Michael I Jordan. 2009. Fast approximate spectral clustering. In KDD. 907--916. Donghui Yan Ling Huang and Michael I Jordan. 2009. Fast approximate spectral clustering. In KDD. 907--916."},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939845"},{"key":"e_1_3_2_2_37_1","volume-title":"Yu and Jianbo Shi","author":"Stella","year":"2003","unstructured":"Stella X. Yu and Jianbo Shi . 2003 . Multiclass spectral clustering. In ICCV. 313--319. Stella X. Yu and Jianbo Shi. 2003. Multiclass spectral clustering. In ICCV. 313--319."},{"key":"e_1_3_2_2_38_1","unstructured":"Lihi Zelnik-Manor and Pietro Perona. 2004. Self-tuning spectral clustering. In NeurIPS. 1601--1608. Lihi Zelnik-Manor and Pietro Perona. 2004. Self-tuning spectral clustering. In NeurIPS. 1601--1608."},{"key":"e_1_3_2_2_39_1","volume-title":"IPAM workshop on continuous optimization .","author":"Zhang Yin","year":"2010","unstructured":"Yin Zhang . 2010 . Recent advances in alternating direction methods: Practice and theory . In IPAM workshop on continuous optimization . Yin Zhang. 2010. Recent advances in alternating direction methods: Practice and theory. In IPAM workshop on continuous optimization ."},{"key":"e_1_3_2_2_40_1","volume-title":"Chen Change Loy, and Shaogang Gong","author":"Zhu Xiatian","year":"2014","unstructured":"Xiatian Zhu , Chen Change Loy, and Shaogang Gong . 2014 . Constructing robust affinity graphs for spectral clustering. In CVPR. 1450--1457. Xiatian Zhu, Chen Change Loy, and Shaogang Gong. 2014. Constructing robust affinity graphs for spectral clustering. In CVPR. 1450--1457."}],"event":{"name":"KDD '20: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Virtual Event CA USA","acronym":"KDD '20","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3394486.3403086","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3394486.3403086","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:38Z","timestamp":1750200098000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3394486.3403086"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,20]]},"references-count":39,"alternative-id":["10.1145\/3394486.3403086","10.1145\/3394486"],"URL":"https:\/\/doi.org\/10.1145\/3394486.3403086","relation":{},"subject":[],"published":{"date-parts":[[2020,8,20]]},"assertion":[{"value":"2020-08-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}