Índices de validación para algoritmos de agrupamiento
Fil: Campo, David Nazareno. Universidad Nacional del Litoral. Facultad de Ingeniería y Ciencias Hídricas; Argentina.
Guardado en:
| Autor Principal: | |
|---|---|
| Otros Autores: | |
| Formato: | Tesis |
| Lenguaje: | Spanish Spanish |
| Publicado: |
2019
|
| Materias: | |
| Acceso en línea: | http://hdl.handle.net/11185/1204 |
| id |
oai:bibliotecavirtual.unl.edu.ar-handle:11185-1204 |
|---|---|
| recordtype |
dspace |
| spelling |
oai:bibliotecavirtual.unl.edu.ar-handle:11185-12042022-03-23T16:50:24Z Índices de validación para algoritmos de agrupamiento Validation indexes for clustering algorithms Campo, David Nazareno Stegmayer, Georgina Vignolo, Leandro Daniel Chiotti, Omar Murillo, Javier Iván Schiaffino, Silvia Milone, Diego Humberto Overlapped clusters External validation Validation indexes Cluster perturbation Grupos solapados Validación externa Índices de validación Perturbación de grupos Fil: Campo, David Nazareno. Universidad Nacional del Litoral. Facultad de Ingeniería y Ciencias Hídricas; Argentina. External validation indexes allow similarities between two clustering solutions to be quantified. With classical external indexes, it is possible to quantify how similar two disjoint clustering solutions are, where each object can only belong to a single cluster. However, in practical applications, it is common for an object to have more than one label, thereby belonging to overlapped clusters; for example, subjects that belong to multiple communities in social networks. In this thesis, we propose a new index based on an intuitive probabilistic approach that is applicable to overlapped clusters. Given that recently there has been a remarkable increase in the analysis of data with naturally overlapped clusters, this new index allows to comparing clustering algorithms correctly. After presenting the new index, experiments with artificial and real datasets are shown and analyzed. Results over a real social network are also presented and discussed. The results indicate that the new index can correctly measure the similarity between two partitions of the dataset when there are different levels of overlap in the analyzed clusters. Los índices de validación externa permiten medir y cuantificar la similaridad entre soluciones de agrupamiento. Con la ayuda de los índices clásicos de validación externa, es posible medir que tan similares son dos soluciones de agrupamiento con grupos disjuntos, donde cada objeto pertenece a un único grupo. Sin embargo, en situaciones prácticas, es común que un objeto pertenezca a más de un grupo, perteneciendo así a grupos solapados. Por ejemplo, personas que pertenezcan a varias comunidades en una red social. En ésta tesis, se propone un nuevo índice basado en una idea intuitiva para estimar la probabilidad de pertenencia de un objeto a un grupo, aplicable a grupos solapados. Dado que recientemente ha habido un incremento notable en el análisis de datos con grupos naturalmente solapados, éste nuevo índice permite comparar soluciones de agrupamiento de manera correcta. Luego de presentar el índice, se muestran y analizan experimentos con conjuntos de datos reales y artificiales. Además se analiza y discute la aplicación del índice al agrupamiento de una red social. Los resultados indican que el nuevo índice puede medir correctamente la similitud entre dos soluciones de agrupamiento cuando existen distintos niveles de solapamiento entre los grupos. Universidad Nacional del Litoral Agencia Nacional de Promoción Científica y Tecnológica Universidad Tecnológica Nacional Consejo Nacional de Investigaciones Científicas y Técnicas 2019-05-30 2019-05-30 2019-04-29 info:eu-repo/semantics/doctoralThesis info:ar-repo/semantics/tesis doctoral info:eu-repo/semantics/acceptedVersion SNRD http://hdl.handle.net/11185/1204 spa spa info:eu-repo/semantics/openAccess Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0) http://creativecommons.org/licenses/by-nc-nd/4.0/deed.es application/pdf |
| institution |
Universidad Nacional del Litoral |
| collection |
Biblioteca de tesis |
| language |
Spanish Spanish |
| topic |
Overlapped clusters External validation Validation indexes Cluster perturbation Grupos solapados Validación externa Índices de validación Perturbación de grupos |
| spellingShingle |
Overlapped clusters External validation Validation indexes Cluster perturbation Grupos solapados Validación externa Índices de validación Perturbación de grupos Campo, David Nazareno Índices de validación para algoritmos de agrupamiento |
| description |
Fil: Campo, David Nazareno. Universidad Nacional del Litoral. Facultad de Ingeniería y Ciencias Hídricas; Argentina. |
| author2 |
Stegmayer, Georgina |
| author_facet |
Stegmayer, Georgina Campo, David Nazareno |
| format |
Thesis |
| author |
Campo, David Nazareno |
| author_sort |
Campo, David Nazareno |
| title |
Índices de validación para algoritmos de agrupamiento |
| title_short |
Índices de validación para algoritmos de agrupamiento |
| title_full |
Índices de validación para algoritmos de agrupamiento |
| title_fullStr |
Índices de validación para algoritmos de agrupamiento |
| title_full_unstemmed |
Índices de validación para algoritmos de agrupamiento |
| title_sort |
índices de validación para algoritmos de agrupamiento |
| publishDate |
2019 |
| url |
http://hdl.handle.net/11185/1204 |
| _version_ |
1728547956183793664 |
| score |
11.8626 |