METHOD FOR AUTOMATED SCALABLE CO-CLUSTERING

A method for processing an input data matrix so as to provide co-clustering assignments of rows and columns of the input data matrix includes generating, from the input data matrix, a graph of rows in the data matrix and a graph of columns in the data matrix, determining an objective function for generating a compact representation of the input data matrix, and generating the compact representation of the input data matrix by performing alternating optimization of the objective function until a test compact representation that causes the objective function to converge is generated. The method additionally includes generating a new graph of rows and a new graph of columns from the compact representation of the input data matrix, and returning a connected component of the new graph of rows and a connected component of the new graph of columns as the co-clustering assignments of the rows and columns.