A combinatorial approach to assess the separability of clusters
 
 
Description:  Separability of clusters is an issue that arises in many different areas, and is often used in a rather vague and subjective manner. We introduce a combinatorial notion of interiority to derive a global view on separability of a set of entities. We develop this approach further to evaluate the overall separability of a partition in the context of cluster analysis. Our approach captures combinatorial and geometrical aspects of data and provides, in addition to numerical evaluations, graphical representations particularly useful when data can not be visualized. We illustrate the methodology on some real and simulated datasets. This is a joint work with Maria Joao Martins and Pedro Cristiano Silva.

 

Date:  2011-01-26
Start Time:   15:00
Speaker:  Jorge Orestes Cerdeira (Instituto Superior de Agronomia, U. T. Lisboa)
Institution:  -
Place:  Room 5.5
Research Groups: -Algebra and Combinatorics
See more:   <Main>  
 
© Centre for Mathematics, University of Coimbra, funded by
Science and Technology Foundation
Powered by: rdOnWeb v1.4 | technical support