%0 Conference Proceedings
%A Montero, Adán Echemendía,
%A Falcão, Alexandre Xavier,
%@affiliation Laboratory of Image Data Science, Institute of Computing, University of Campinas
%@affiliation Laboratory of Image Data Science, Institute of Computing, University of Campinas
%T A Divide-and-Conquer Clustering Approach based on Optimum-Path Forest
%B Conference on Graphics, Patterns and Images, 31 (SIBGRAPI)
%D 2018
%E Ross, Arun,
%E Gastal, Eduardo S. L.,
%E Jorge, Joaquim A.,
%E Queiroz, Ricardo L. de,
%E Minetto, Rodrigo,
%E Sarkar, Sudeep,
%E Papa, João Paulo,
%E Oliveira, Manuel M.,
%E Arbeláez, Pablo,
%E Mery, Domingo,
%E Oliveira, Maria Cristina Ferreira de,
%E Spina, Thiago Vallin,
%E Mendes, Caroline Mazetto,
%E Costa, Henrique Sérgio Gutierrez,
%E Mejail, Marta Estela,
%E Geus, Klaus de,
%E Scheer, Sergio,
%S Proceedings
%8 Oct. 29 - Nov. 1, 2018
%J Los Alamitos
%I IEEE Computer Society
%C Foz do Iguaçu, PR, Brazil
%K clustering, optimum-path forest, image segmentation, image foresting transform, divide-and-conquer.
%X Data clustering is one of the main challenges when solving Data Science problems. Despite its progress over almost one century of research, clustering algorithms still fail in identifying groups naturally related to the semantics of the problem. Moreover, the technological advances add crucial challenges with a considerable data increase, which are not handled by most techniques. We address these issues by proposing a divide-and-conquer approach to a clustering technique, which is unique in finding one group per dome of the probability density function of the data --- the Optimum-Path Forest (OPF) clustering algorithm. Our approach can use all samples, or at least many samples, in the unsupervised learning process without affecting the grouping performance and, therefore, being less likely to lose relevant grouping information. We show that it can obtain satisfactory results when segmenting natural images into superpixels.
%@language en
%3 34.pdf