A Robust Convex Formulation for Ensemble Clustering
Abstract
We formulate ensemble clustering as a regularization problem over nuclear norm and cluster-wise group norm, and present an efficient optimization algorithm, which we call Robust Convex Ensemble Clustering (RCEC). A key feature of RCEC allows to remove anomalous cluster assignments obtained from component clustering methods by using the group-norm regularization. Moreover, the proposed method is convex and can find the globally optimal solution. We first showed that using synthetic data experiments, RCEC could learn stable cluster assignments from the input matrix including anomalous clusters. We then showed that RCEC outperformed state-of-the-art ensemble clustering methods by using real-world data sets. PDF
Cite
Text
Gao et al. "A Robust Convex Formulation for Ensemble Clustering." International Joint Conference on Artificial Intelligence, 2016.Markdown
[Gao et al. "A Robust Convex Formulation for Ensemble Clustering." International Joint Conference on Artificial Intelligence, 2016.](https://mlanthology.org/ijcai/2016/gao2016ijcai-robust/)BibTeX
@inproceedings{gao2016ijcai-robust,
title = {{A Robust Convex Formulation for Ensemble Clustering}},
author = {Gao, Junning and Yamada, Makoto and Kaski, Samuel and Mamitsuka, Hiroshi and Zhu, Shanfeng},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2016},
pages = {1476-1482},
url = {https://mlanthology.org/ijcai/2016/gao2016ijcai-robust/}
}