Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke



Publications [#264705] of Guillermo Sapiro

Papers Published

  1. Tepper, M; Sapiro, G, A biclustering framework for consensus problems, Siam Journal on Imaging Sciences, vol. 7 no. 4 (November, 2014), pp. 2488-2552, Society for Industrial & Applied Mathematics (SIAM) [doi]
    (last updated on 2019/06/26)

    © 2014 Society for Industrial and Applied Mathematics. We consider grouping as a general characterization for problems such as clustering, community detection in networks, and multiple parametric model estimation. We are interested in merging solutions from different grouping algorithms, distilling all their good qualities into a consensus solution. In this paper, we propose a biclustering framework and perspective for reaching consensus in such grouping problems. In particular, this is the first time that the task of finding/fitting multiple parametric models to a dataset is formally posed as a consensus problem. We highlight the equivalence of these tasks and establish the connection with the computational Gestalt program, which seeks to provide a psychologically inspired detection theory for visual events. We also present a simple but powerful biclustering algorithm, specially tuned to the nature of the problem we address, though general enough to handle many different instances inscribed within our characterization. The presentation is accompanied with diverse and extensive experimental results in clustering, community detection, and multiple parametric model estimation in image processing applications.
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320