Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



New aspects of the elastic net algorithm for cluster analysis
Indexado
WoS WOS:000293858600008
Scopus SCOPUS_ID:80051628739
DOI 10.1007/S00521-010-0498-X
Año 2011
Tipo artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



The elastic net algorithm formulated by Durbin-Willshaw as a heuristic method and initially applied to solve the traveling salesman problem can be used as a tool for data clustering in n-dimensional space. With the help of statistical mechanics, it is formulated as a deterministic annealing method, where a chain with a fixed number of nodes interacts at different temperatures with the data cloud. From a given temperature on the nodes are found to be the optimal centroids of fuzzy clusters, if the number of nodes is much smaller than the number of data points. We show in this contribution that for this temperature, the centroids of hard clusters, defined by the nearest neighbor clusters of every node, are in the same position as the optimal centroids of the fuzzy clusters. The same is true for the standard deviations. This result can be used as a stopping criterion for the annealing process. The stopping temperature and the number and sizes of the hard clusters depend on the number of nodes in the chain. Test was made with homogeneous and nonhomogeneous artificial clusters in two dimensions. A medical application is given to localize tumors and their size in images of a combined measurement of X-ray computed tomography and positron emission tomography.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Computer Science, Artificial Intelligence
Scopus
Sin Disciplinas
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 LEVANO-HUAMACCTO, MARCOS ANTONIO Hombre Universidad Católica de Temuco - Chile
2 Nowak, Hans Hombre Universidad Católica de Temuco - Chile

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Direccion General de Investigacion y Postgrado de la Universidad Catolica de Temuco
Direccion General de Investigacion y Postgrado de la Universidad Catolica de Temuco, Chile

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
This work was supported by the project DGIPUCT No. 2008-2-01 of the "Direccion General de Investigacion y Postgrado de la Universidad Catolica de Temuco, Chile".
This work was supported by the project DGIPUCT No. 2008-2-01 of the “Dirección General de Investigación y Postgrado de la Universidad Católica de Temuco, Chile”.

Muestra la fuente de financiamiento declarada en la publicación.