Study and development of validation methods for density- and graph-based clustering techniques

• Grant number: 10/20032-6
• Support Opportunities: Scholarships abroad - Research
• Start date: August 01, 2011
• End date: July 31, 2012
• Field of knowledge: Physical Sciences and Mathematics - Computer Science
• Principal Investigator: Ricardo José Gabrielli Barreto Campello
• Grantee: Ricardo José Gabrielli Barreto Campello
• Host Investigator: Joerg Sander
• Host Institution: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brazil
• Institution abroad: University of Alberta, Canada

Abstract

This document describes a research proposal for a 1 year sabbatical period under the supervision of Prof. Joerg Sander from the Databases (DB) Group of the Department of Computing Science of the University of Alberta (U of A), in Edmonton, Canada. The preliminary conception of this proposal was envisaged during a 1 week visit of Ricardo J. G. B. Campello (candidate) to the DB group of the U of A in June, 2010. During that visit, the candidate gave a seminar entitled "Relative Validity Criteria for Clustering Validation" and had technical discussions with students and professors from the group. Prof. Sander and the candidate found a number of research interests in common, particularly in what concerns the (rather unexplored) field of validation of complex clustering structures, such as those resulting from density- and graph-based data clustering algorithms. This is precisely the subject of the present research proposal. (AU)

Scientific publications

(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)

CAMPELLO, RICARDO J. G. B.; MOULAVI, DAVOUD; ZIMEK, ARTHUR; SANDER, JOERG. Hierarchical Density Estimates for Data Clustering, Visualization, and Outlier Detection. ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, v. 10, n. 1, JUL 2015. (10/20032-6, 13/18698-4)

JASKOWIAK, PABLO A.; MOULAVI, DAVOUD; FURTADO, ANTONIO C. S.; CAMPELLO, RICARDO J. G. B.; ZIMEK, ARTHUR; SANDER, JOERG. On strategies for building effective ensembles of relative clustering validity criteria. KNOWLEDGE AND INFORMATION SYSTEMS, v. 47, n. 2, p. 329-354, MAY 2016. (12/15751-9, 10/20032-6, 11/04247-5)