Creating and sharing knowledge for telecommunications

A Biclustering Approach Based on Factor Graphs and The Max-Sum Algorithm

Denitto, M. ; Farinelli, A. ; Figueiredo, M. A. T. ; Bicego, M.

Pattern Recognition Vol. 63, Nº N/A, pp. 114 - 124, February, 2017.

ISSN (print): 0031-3203
ISSN (online):

Journal Impact Factor: 3,279 (in 2008)

Digital Object Identifier: 10.1016/j.patcog.2016.08.033

Biclustering represents an intrinsically complex problem, where the aim is to perform a simultaneous row- and column-clustering of a given data matrix. Some recent approaches model this problem using factor graphs, so to exploit their ability to open the door to efficient optimization approaches for well designed function decompositions. However, while such models provide promising results, they do not scale to data matrices of reasonable size. In this paper, we take a step towards addressing this issue, by proposing a novel approach to biclustering based on factor graphs, which yields high quality solutions and scales more favorably than previous methods. Specifically, we cast biclustering as the sequential search for a single bicluster, and propose a binary
and compact factor graph that can be solved efficiently using the the max-sum algorithm. The proposed approach has been tested and compared with state-of-the-art methods on four datasets (two synthetic and two real world data), providing encouraging results with respect both to previous approaches based on factor graphs and to other state-of-the-art methods.