Integración de técnicas de visualización a algoritmos de agrupamiento basados en densidad

Vista sencilla de ítem
dc.contributor.advisorArco García, Leticia
dc.contributor.advisorPérez Risquet, Carlos
dc.contributor.authorRuíz Quintana, Pablo Alberto
dc.coverage.spatialSanta Claraen_US
dc.date.accessioned2018-03-27T00:06:43Z
dc.date.available2018-03-27T00:06:43Z
dc.date.issued2011-06-20
dc.description.abstractLa mayoría de los métodos de agrupamiento requieren la especificación a priori de varios parámetros que repercuten significativamente en la calidad de la solución. En muchos casos los usuarios no disponen de la información necesaria para predecir valores óptimos para estos parámetros. No se conocen mecanismos adecuados para seleccionar de forma interactiva y en tiempo real los parámetros necesarios para obtener agrupamientos basados en densidad más eficientes. Un exponente claro de lo anterior lo constituye el algoritmo de agrupamiento DBSCAN, el cual tiene una alta complejidad temporal. El objetivo de la investigación consiste en valorar la efectividad de integrar técnicas de visualización a algoritmos de agrupamiento basados en densidad, en especial al algoritmo DBSCAN, para mejorar su eficiencia, a partir de la interacción en tiempo real con el usuario. Los principales resultados obtenidos son: se identificaron las interacciones a establecer en el algoritmo DBSCAN, se creó un modelo de integración de las técnicas de visualización y este algoritmo, se desarrolló el software DAVIA que implementa el modelo de integración y se ilustró mediante la experimentación con varias colecciones de objetos que se obtienen agrupamientos con mejores valores de las medidas de calidad internas y externas y en menor tiempo cuando se integran las técnicas de visualización con el algoritmo de agrupamiento DBSCAN, respecto a lo resultados cuando se aplica el algoritmo DBSCAN original sin visualización.en_US
dc.description.abstractMost of the clustering methods require the specification a priori of several parameters that rebound significantly in the quality of the solution. In many cases the users don't have the necessary information to predict good values for these parameters. Appropriate mechanisms are not known to select in an interactive way and in real time the necessary parameters to obtain density based clusters more efficiently. A clear exponent of the above-mentioned constitutes it the clustering algorithm DBSCAN, which has a high temporary complexity. The objective of the investigation consists on valuing the effectiveness of integrating visualization techniques to density based clustering algorithms, especially to the algorithm DBSCAN, to improve its efficiency, starting from the interaction in real time with the user. The main results obtained are: were identified the interactions to settle down in the algorithm DBSCAN, was created a model of integration of the visualization techniques and this algorithm, was developed the software DAVIA that it implements the integration pattern and it was illustrated by means of the experimentation with several collections of objects that clusters are obtained with better values of the internal and external measures of quality and in smaller time when they are integrated the visualization techniques with the cluster algorithm DBSCAN, regarding that been when the original DBSCAN algorithm is applied without visualization.en_US
dc.description.sponsorshipFacultad de Matemática, Física y Computación. Departamento de Ciencias de la Computaciónen_US
dc.description.statusnon-publisheden_US
dc.identifier.urihttps://dspace.uclv.edu.cu/handle/123456789/9110
dc.language.isoesen_US
dc.publisherUniversidad Central “Marta Abreu” de Las Villasen_US
dc.rightsEste documento es Propiedad Patrimonial de la Universidad Central “Marta Abreu” de Las Villas. Los usuarios podrán hacer uso de esta obra bajo la siguiente licencia: Creative Commons: Atribución-No Comercial-Compartir Igual 4.0 Licenseen_US
dc.subjectIntegraciónen_US
dc.subjectTécnicas de Visualizaciónen_US
dc.subjectAlgoritmos de Agrupamientoen_US
dc.subjectDensidaden_US
dc.subjectAlgoritmo DBSCANen_US
dc.subjectSoftware DAVIAen_US
dc.subjectInteligencia Artificialen_US
dc.subjectComputación Gráficaen_US
dc.subject.otherModelo de Integraciónen_US
dc.subject.otherVisualizaciónen_US
dc.subject.otherAlgoritmos de Agrupamientoen_US
dc.subject.otherDensidaden_US
dc.subject.otherAplicación Computacionalen_US
dc.subject.otherInteligencia Artificialen_US
dc.subject.otherComputación Gráficaen_US
dc.titleIntegración de técnicas de visualización a algoritmos de agrupamiento basados en densidaden_US
dc.typeThesisen_US
dc.type.thesisbacheloren_US

Archivos

Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
Informe FINAL Pablo Ruiz 20.06.11.pdf
Tamaño:
2.61 MB
Formato:
Adobe Portable Document Format
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
3.33 KB
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar

Colecciones

Tesis de Pregrado - Licenciatura en Ciencias de la Computación