A Convex Optimization Framework for Bi-Clustering
Abstract
We present a framework for biclustering and clustering where the observations are general labels. Our approach is based on the maximum likelihood estimator and its convex relaxation, and generalizes recent works in graph clustering to the biclustering setting. In addition to standard biclustering setting where one seeks to discover clustering structure simultaneously in two domain sets, we show that the same algorithm can be as effective when clustering structure only occurs in one domain. This allows for an alternative approach to clustering that is more natural in some scenarios. We present theoretical results that provide sufficient conditions for the recovery of the true underlying clusters under a generalized stochastic block model. These are further validated by our empirical results on both synthetic and real data.
Cite
Text
Lim et al. "A Convex Optimization Framework for Bi-Clustering." International Conference on Machine Learning, 2015.Markdown
[Lim et al. "A Convex Optimization Framework for Bi-Clustering." International Conference on Machine Learning, 2015.](https://mlanthology.org/icml/2015/lim2015icml-convex/)BibTeX
@inproceedings{lim2015icml-convex,
title = {{A Convex Optimization Framework for Bi-Clustering}},
author = {Lim, Shiau Hong and Chen, Yudong and Xu, Huan},
booktitle = {International Conference on Machine Learning},
year = {2015},
pages = {1679-1688},
volume = {37},
url = {https://mlanthology.org/icml/2015/lim2015icml-convex/}
}