Sparse-reduced computation for large-scale spectral clustering

Baumann, Philipp (December 2016). Sparse-reduced computation for large-scale spectral clustering. In: 2016 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) (pp. 1284-1288). IEEE 10.1109/IEEM.2016.7798085

Text 07798085 (2).pdf - Published Version Restricted to registered users only Available under License Publisher holds Copyright. Download (888kB)

Clustering is a fundamental task in machine learning and data analysis. A large number of clustering algorithms has been developed over the past decades. Among these algorithms, the recently developed spectral clustering methods have consistently outperformed traditional clustering algorithms. Spectral clustering algorithms, however, have limited applicability to large-scale problems due to their high computational complexity. We propose a new approach for scaling spectral clustering methods that is based on the idea of replacing the entire data set with a small set of representative data points and performing the spectral clustering on the representatives. The main contribution is a new approach for efficiently identifying the representative data points. First results indicate that the proposed scaling approach achieves high-quality clusterings and is substantially faster than existing scaling approaches.

Interest & Impact

Downloads

3 since deposited on 07 Jul 2017
0 in the past 12 months

Citations

5 Citations in Web of Science ®
6 Citations in Scopus

Search

in Google Scholar™

Services

Actions (login required)

Edit item

Actions (login required)

Edit item