Ver publicación 

Mostrar el registro sencillo de la publicación

New internal index for clustering validation based on graphs

dc.contributor.authorMora, Marco
dc.contributor.authorRojas-Thomas, J.C
dc.contributor.authorSantos, M.
dc.date.accessioned2017-09-07T18:54:51Z
dc.date.available2017-09-07T18:54:51Z
dc.date.issued2017
dc.identifier.urihttp://repositorio.ucm.cl/handle/ucm/123
dc.description.abstractThis paper presents two different versions of a new internal index for clustering validation using graphs. These graphs capture the structural characteristics of each cluster. In this way, the new index overcomes the limitations of traditional indices based on statistics measurements and it is effective on clusters of different shapes and sizes. These graphs are generated through an iterative process based on the principal component analysis, which partitions the clusters in a configurable number of “sub-clusters”. Then, a minimum spanning tree based on the centroids of each of these sub-clusters is built and used to estimate both the quality of the clusters and the distances between them. In particular, the quality of a cluster is defined in this paper as the level of “cohesion” among its sub-clusters. The difference between the two versions of the proposed index is how this level of "cohesion" is measured. Finally, a comparison of the performance of these two versions of the proposed index with a selected group of well-known internal indices is carried out. In these tests, the two versions of the index show a superior capacity to deal with datasets that present different configurations of variances, densities, geometries and levels of noise.es_CL
dc.language.isoenes_CL
dc.rightsAtribución-NoComercial-SinDerivadas 3.0 Chile*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/cl/*
dc.sourceExpert Systems with Applications, 86, 334-349es_CL
dc.subjectGraphs-based clusteringes_CL
dc.subjectInternal clustering validation indiceses_CL
dc.subjectCluster geometryes_CL
dc.subjectArbitrary shaped clusterses_CL
dc.subjectMinimum spanning treees_CL
dc.titleNew internal index for clustering validation based on graphses_CL
dc.typeArticlees_CL
dc.ucm.facultadFacultad de Ciencias de la Ingenieríaes_CL
dc.ucm.indexacionScopuses_CL
dc.ucm.indexacionIsies_CL
dc.ucm.urisibib2.ucm.cl:2048/login?url=http://www.sciencedirect.com/science/article/pii/S0957417417304104es_CL
dc.ucm.doidoi.org/10.1016/j.eswa.2017.06.003es_CL


Ficheros en la publicación

FicherosTamañoFormatoVer

No hay ficheros asociados a esta publicación.

Esta publicación aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo de la publicación

Atribución-NoComercial-SinDerivadas 3.0 Chile
Excepto si se señala otra cosa, la licencia de la publicación se describe como Atribución-NoComercial-SinDerivadas 3.0 Chile