Towards K-means-friendly spaces: Simultaneous deep learning and clustering

Bo Yang, Xiao Fu, Nicholas D. Sidiropoulos, Mingyi Hong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

40 Scopus citations

Abstract

Most learning approaches treat dimensionality reduction (DR) and clustering separately (i.e., sequentially), but recent research has shown that optimizing the two tasks jointly can substantially improve the performance of both. The premise behind the latter genre is that the data samples are obtained via linear transformation of latent representations that are easy to cluster; but in practice, the transformation from the latent space to the data can be more complicated. In this work, we assume that this transformation is an unknown and possibly nonlinear function. To recover the 'clustering-friendly' latent representations and to better cluster the data, we propose a joint DR and K-means clustering approach in which DR is accomplished via learning a deep neural network (DNN). The motivation is to keep the advantages of jointly optimizing the two tasks, while exploiting the deep neural network's ability to approximate any nonlinear function. This way, the proposed approach can work well for a broad class of generative models. Towards this end, we carefully design the DNN structure and the associated joint optimization criterion, and propose an effective and scalable algorithm to handle the formulated optimization problem. Experiments using different real datasets are employed to showcase the effectiveness of the proposed approach.

Original languageEnglish (US)
Title of host publication34th International Conference on Machine Learning, ICML 2017
PublisherInternational Machine Learning Society (IMLS)
Pages5888-5901
Number of pages14
ISBN (Electronic)9781510855144
StatePublished - 2017
Event34th International Conference on Machine Learning, ICML 2017 - Sydney, Australia
Duration: Aug 6 2017Aug 11 2017

Publication series

Name34th International Conference on Machine Learning, ICML 2017
Volume8

Other

Other34th International Conference on Machine Learning, ICML 2017
CountryAustralia
CitySydney
Period8/6/178/11/17

Bibliographical note

Funding Information:
This work is supported by National Science Foundation under Projects NSF IIS-1447788, NSF ECCS-1608961, and NSF CCF-1526078. The GPU used in this work was kindly donated by NVIDIA.

Fingerprint Dive into the research topics of 'Towards K-means-friendly spaces: Simultaneous deep learning and clustering'. Together they form a unique fingerprint.

Cite this