{"type":"ScholarlyArticle","title":"Sampling with Minimum Sum of Squared Similarities for Nystrom-Based Large Scale Spectral Clustering","authors":[{"name":"Djallel Bouneffouf","slug":"djallel-bouneffouf","given":"Djallel","family":"Bouneffouf","affiliation":""},{"name":"Inanç Birol","slug":"inanc-birol","given":"Inanç","family":"Birol","affiliation":""}],"abstract":"The Nystrom method provides an efficient sampling approach for large scale clustering problems, by generating a low-rank matrix approximation. However, existing sampling methods are limited by accuracy and computing time. This paper proposes an improved Nystrom-based clustering algorithm with a new sampling procedure, Minimum Sum of Squared Similarities (MSSS). Experiments on synthetic and real data sets show that the proposed sampling performs with higher accuracy than existing algorithms, applied to Nystrom-based spectral clustering problems. Furthermore, we provide a theoretical analysis that allows us to define the upper bound of the Frobenius norm error of the MSSS.","doi":null,"url":"https://ijcai.org/proceedings/2015/327","pdf":"https://ijcai.org/proceedings/2015/0327.pdf","markdown":"https://ijcai.org/proceedings/2015/327.md","bibtex":"https://ijcai.org/proceedings/2015/bibtex/327","volume":{"slug":"2015","title":"Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2015","url":"https://ijcai.org/proceedings/2015/","year":2015,"location":"Buenos Aires, Argentina","dates":"25–31 July 2015","editors":"Qiang Yang and Michael Wooldridge","isbn":"978-1-57735-738-4","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Web Mining","track":"Main Track","number":327,"pages":{"first":2313,"last":2318},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}