{"type":"ScholarlyArticle","title":"Large Scale Sparse Clustering","authors":[{"name":"Ruqi Zhang","slug":"ruqi-zhang","given":"Ruqi","family":"Zhang","affiliation":""},{"name":"Zhiwu Lu","slug":"zhiwu-lu","given":"Zhiwu","family":"Lu","affiliation":""}],"abstract":"Large-scale clustering has found wide applications in many fields and received much attention in recent years. However, most existing large-scale clustering methods can only achieve mediocre performance, because they are sensitive to the unavoidable presence of noise in the large-scale data. To address this challenging problem, we thus propose a large-scale sparse clustering (LSSC) algorithm. In this paper, we choose a two-step optimization strategy for large-scale sparse clustering: 1) k-means clustering over the large-scale data to obtain the initial clustering results; 2) clustering refinement over the initial results by developing a spare coding algorithm. To guarantee the scalability of the second step for large-scale data, we also utilize nonlinear approximation and dimension reduction techniques to speed up the sparse coding algorithm. Experimental results on both synthetic and real-world datasets demonstrate the promising performance of our LSSC algorithm.","doi":null,"url":"https://ijcai.org/proceedings/2016/333","pdf":"https://ijcai.org/proceedings/2016/0333.pdf","markdown":"https://ijcai.org/proceedings/2016/333.md","bibtex":"https://ijcai.org/proceedings/2016/bibtex/333","volume":{"slug":"2016","title":"Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2016","url":"https://ijcai.org/proceedings/2016/","year":2016,"location":"New York, NY, USA","dates":"9–15 July 2016","editors":"Subbarao Kambhampati","isbn":"978-1-57735-770-4; 978-1-57735-771-1","publisher":"AAAI Press / International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":333,"pages":{"first":2336,"last":2341},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}