Análisis de estabilidad en clusters solapados

Autores
Campo, David Nazareno; Stegmayer, Georgina; Milone, Diego Humberto
Año de publicación
2014
Idioma
español castellano
Tipo de recurso
artículo
Estado
versión publicada
Descripción
Analizar la estabilidad de una solucion de clustering implica medir la capacidad de un algoritmo para producir resultados similares dada una misma fuente de datos de entrada. Los indices de validacion externa permiten cuantificar dicha similitud entre un par de soluciones de clustering. Dentro de los indices clasicos mas utilizados es posible validar soluciones con clusters no solapados, en donde cada patron solo puede pertenecer a un cluster. Sin embargo, en aplicaciones practicas, generalmente se dan situaciones en las que un patron podra poseermas de una etiqueta. En este trabajo se analiza un indice de validacion externa desde un enfoque probabilistico y se provee una reformulacion aplicable a soluciones con clusters solapados. Luego de presentar el nuevo indice, se muestran y discuten resultados de experimentos realizados sobre ejemplos artificiales y bases de datos reales. Los resultados muestran como el nuevo ndice puede medir adecuadamente la similitud entre clusters solapados, permitiendo asi analizar la estabilidad en ambos casos.
Fil: Campo, David Nazareno. Universidad Tecnológica Nacional. Facultad Reg.santa Fe. Departamento de Sistemas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe; Argentina
Fil: Stegmayer, Georgina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe; Argentina. Universidad Tecnológica Nacional. Facultad Reg.santa Fe. Departamento de Sistemas. Centro Id de Ing.en Sistemas de Informacion; Argentina
Fil: Milone, Diego Humberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe; Argentina
Materia
Análisis de estabilidad
Clusters solapados
Medida de validación
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/96501

id CONICETDig_95f974af6ff7e127a567c714ab2b2da1
oai_identifier_str oai:ri.conicet.gov.ar:11336/96501
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Análisis de estabilidad en clusters solapadosCampo, David NazarenoStegmayer, GeorginaMilone, Diego HumbertoAnálisis de estabilidadClusters solapadosMedida de validaciónhttps://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1Analizar la estabilidad de una solucion de clustering implica medir la capacidad de un algoritmo para producir resultados similares dada una misma fuente de datos de entrada. Los indices de validacion externa permiten cuantificar dicha similitud entre un par de soluciones de clustering. Dentro de los indices clasicos mas utilizados es posible validar soluciones con clusters no solapados, en donde cada patron solo puede pertenecer a un cluster. Sin embargo, en aplicaciones practicas, generalmente se dan situaciones en las que un patron podra poseermas de una etiqueta. En este trabajo se analiza un indice de validacion externa desde un enfoque probabilistico y se provee una reformulacion aplicable a soluciones con clusters solapados. Luego de presentar el nuevo indice, se muestran y discuten resultados de experimentos realizados sobre ejemplos artificiales y bases de datos reales. Los resultados muestran como el nuevo ndice puede medir adecuadamente la similitud entre clusters solapados, permitiendo asi analizar la estabilidad en ambos casos.Fil: Campo, David Nazareno. Universidad Tecnológica Nacional. Facultad Reg.santa Fe. Departamento de Sistemas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe; ArgentinaFil: Stegmayer, Georgina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe; Argentina. Universidad Tecnológica Nacional. Facultad Reg.santa Fe. Departamento de Sistemas. Centro Id de Ing.en Sistemas de Informacion; ArgentinaFil: Milone, Diego Humberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe; ArgentinaAEPIA2014-03info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/96501Campo, David Nazareno; Stegmayer, Georgina; Milone, Diego Humberto; Análisis de estabilidad en clusters solapados; AEPIA; Inteligencia Artificial; 17; 53; 3-2014; 79-891988-3064CONICET DigitalCONICETspainfo:eu-repo/semantics/altIdentifier/url/http://polar.lsi.uned.es/revista/index.php/ia/article/view/1055/848info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-10-15T15:12:12Zoai:ri.conicet.gov.ar:11336/96501instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-10-15 15:12:12.308CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Análisis de estabilidad en clusters solapados
title Análisis de estabilidad en clusters solapados
spellingShingle Análisis de estabilidad en clusters solapados
Campo, David Nazareno
Análisis de estabilidad
Clusters solapados
Medida de validación
title_short Análisis de estabilidad en clusters solapados
title_full Análisis de estabilidad en clusters solapados
title_fullStr Análisis de estabilidad en clusters solapados
title_full_unstemmed Análisis de estabilidad en clusters solapados
title_sort Análisis de estabilidad en clusters solapados
dc.creator.none.fl_str_mv Campo, David Nazareno
Stegmayer, Georgina
Milone, Diego Humberto
author Campo, David Nazareno
author_facet Campo, David Nazareno
Stegmayer, Georgina
Milone, Diego Humberto
author_role author
author2 Stegmayer, Georgina
Milone, Diego Humberto
author2_role author
author
dc.subject.none.fl_str_mv Análisis de estabilidad
Clusters solapados
Medida de validación
topic Análisis de estabilidad
Clusters solapados
Medida de validación
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv Analizar la estabilidad de una solucion de clustering implica medir la capacidad de un algoritmo para producir resultados similares dada una misma fuente de datos de entrada. Los indices de validacion externa permiten cuantificar dicha similitud entre un par de soluciones de clustering. Dentro de los indices clasicos mas utilizados es posible validar soluciones con clusters no solapados, en donde cada patron solo puede pertenecer a un cluster. Sin embargo, en aplicaciones practicas, generalmente se dan situaciones en las que un patron podra poseermas de una etiqueta. En este trabajo se analiza un indice de validacion externa desde un enfoque probabilistico y se provee una reformulacion aplicable a soluciones con clusters solapados. Luego de presentar el nuevo indice, se muestran y discuten resultados de experimentos realizados sobre ejemplos artificiales y bases de datos reales. Los resultados muestran como el nuevo ndice puede medir adecuadamente la similitud entre clusters solapados, permitiendo asi analizar la estabilidad en ambos casos.
Fil: Campo, David Nazareno. Universidad Tecnológica Nacional. Facultad Reg.santa Fe. Departamento de Sistemas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe; Argentina
Fil: Stegmayer, Georgina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe; Argentina. Universidad Tecnológica Nacional. Facultad Reg.santa Fe. Departamento de Sistemas. Centro Id de Ing.en Sistemas de Informacion; Argentina
Fil: Milone, Diego Humberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe; Argentina
description Analizar la estabilidad de una solucion de clustering implica medir la capacidad de un algoritmo para producir resultados similares dada una misma fuente de datos de entrada. Los indices de validacion externa permiten cuantificar dicha similitud entre un par de soluciones de clustering. Dentro de los indices clasicos mas utilizados es posible validar soluciones con clusters no solapados, en donde cada patron solo puede pertenecer a un cluster. Sin embargo, en aplicaciones practicas, generalmente se dan situaciones en las que un patron podra poseermas de una etiqueta. En este trabajo se analiza un indice de validacion externa desde un enfoque probabilistico y se provee una reformulacion aplicable a soluciones con clusters solapados. Luego de presentar el nuevo indice, se muestran y discuten resultados de experimentos realizados sobre ejemplos artificiales y bases de datos reales. Los resultados muestran como el nuevo ndice puede medir adecuadamente la similitud entre clusters solapados, permitiendo asi analizar la estabilidad en ambos casos.
publishDate 2014
dc.date.none.fl_str_mv 2014-03
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/96501
Campo, David Nazareno; Stegmayer, Georgina; Milone, Diego Humberto; Análisis de estabilidad en clusters solapados; AEPIA; Inteligencia Artificial; 17; 53; 3-2014; 79-89
1988-3064
CONICET Digital
CONICET
url http://hdl.handle.net/11336/96501
identifier_str_mv Campo, David Nazareno; Stegmayer, Georgina; Milone, Diego Humberto; Análisis de estabilidad en clusters solapados; AEPIA; Inteligencia Artificial; 17; 53; 3-2014; 79-89
1988-3064
CONICET Digital
CONICET
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/http://polar.lsi.uned.es/revista/index.php/ia/article/view/1055/848
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
application/pdf
application/pdf
dc.publisher.none.fl_str_mv AEPIA
publisher.none.fl_str_mv AEPIA
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1846083270216777728
score 13.22299