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

[img] Text
07798085 (2).pdf - Published Version
Restricted to registered users only
Available under License Publisher holds Copyright.

Download (888kB) | Request a copy

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.

Item Type:

Conference or Workshop Item (Paper)

Division/Institute:

03 Faculty of Business, Economics and Social Sciences > Department of Business Management > Institute of Financial Management > Professorship for Quantitative Methods in Business Administration

UniBE Contributor:

Baumann, Philipp

Subjects:

600 Technology > 650 Management & public relations

ISBN:

978-1-5090-3665-3

Publisher:

IEEE

Language:

English

Submitter:

Larissa Notz

Date Deposited:

07 Jul 2017 16:03

Last Modified:

16 Sep 2017 06:33

Publisher DOI:

10.1109/IEEM.2016.7798085

BORIS DOI:

10.7892/boris.94977

URI:

https://boris.unibe.ch/id/eprint/94977

Actions (login required)

Edit item Edit item
Provide Feedback