Multiobjective Optimization of Co-Clustering Ensembles

Co-clustering is a machine learning task where the goal is to simultaneously develop clusters of the data and of their respective features. We address the use of co-clustering en- sembles to establish a consensus co-clustering over the data. In this paper we develop a new preference-based multiob- jective optimization algorithm to compete with a previous gradient ascent approach in nding optimal co-clustering ensembles. Unlike the gradient ascent algorithm, our ap- proach once tackles the co-clustering problem with multiple heuristics, then applies the gradient ascent algorithm's joint heuristic as a preference selection procedure. As a result, we are able to signicantly outperform the gradient ascent algorithm on feature clustering and on problems with smaller datasets.