Desarrollo de clasificadores ensamblados robustos ante el problema de clases desbalanceadas en la clasificación multinstancia

Vista sencilla de ítem
dc.contributor.advisorSánchez Tarragó, Dánel
dc.contributor.authorCalderón Muro, César Carlos
dc.coverage.spatialSanta Claraen_US
dc.date.accessioned2018-03-23T20:09:45Z
dc.date.available2018-03-23T20:09:45Z
dc.date.issued2015-06-26
dc.description.abstractDentro del campo de estudio del aprendizaje automático, la clasificación multinstancia tiene como objetivo construir, a partir de un conjunto de ejemplos, un modelo matemático que permita clasificar objetos descritos por múltiples vectores de atributos. La clasificación sufre de varios problemas que afectan su desempeño siendo el problema de clases desbalanceadas el tratado en el presente trabajo. El problema de clases desbalanceadas ocurre cuando hay mucha diferencia en el tamaño de las clases y provoca que el modelo de aprendizaje inducido a partir de los datos no represente adecuadamente el concepto que se pretende aprender y consecuentemente incurra en muchos errores de clasificación. En la literatura existen varias formas de tratar este problema en el escenario simple-instancia, siendo la incorporación de técnicas de muestreo dentro de clasificadores ensamblados una de las más populares y eficaces. Los clasificadores ensamblados entrenan múltiples clasificadores base y combinan sus predicciones para clasificar una instancia de la cual no se conoce su clase. Estos presentan generalmente mejor capacidad predictiva que clasificadores individuales, siendo los algoritmos Bagging y Boosting dos de los más representativos. Debido a que el problema de clases desbalanceadas en la clasificación multinstancia es un área joven a la cual se le ha prestado poca atención y a que se conocen las ventajas utilizar clasificadores ensamblados, en la tesis se proponen varios algoritmos a partir de los algoritmos Bagging y Boosting que incorporan en su funcionamiento técnicas de muestreo para tratar el problema de clases desbalanceadas en el escenario multinstancia, Las pruebas experimentales validadas por métodos estadísticos mostraron que las soluciones propuestas mejoran significativamente la calidad de la clasificación y son competitivas con otras soluciones existentes en la literatura.en_US
dc.description.abstractInside of machine learning, the multi-instance clasification has as his main objective to build, from a set of examples, a mathematical model that allows to classify objects that are described by multiples attributes vectors. The classifi- cation suffers some troubles that affects his performance, being the imbalanced class problem the main objective of this papper. The imbalanced class problem occurs when exist a great difference in the class distributions and causes that the induced learning model from the set of examples do not present in a good way the concept that aims to learn and incur in many classification errors. Many ways to treat the imbalanced class problem has been found in the simple-instance context, being the introduction of sampling technics inside ensemble methods one of the most popular and effective. The ensemble methods train multiple base classifiers and combine his predic- tions to classify an unknow instance. This algorithms generally present a better predictive capacity than individual classifiers, being the Bagging and Boosting algorithms two of most representative. Because the imbalanced class problem inside the multi-instance classification is a young area that has received little attention and the advantages that presents the use of ensemble methods, the thesis propose a serie of algorithms from Bagging and Boosting that incorporates sampling methods in his body to treat the imbalanced class problem in the multi-instance context. The experimental tests validated by statistical methods shown that the solutions proposed improve significantly the quality of classification and they are competitive solutions with others of the state of art.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/9081
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.subjectMuestreoen_US
dc.subjectClasificaciónen_US
dc.subjectMultinstanciaen_US
dc.subjectEnsambleen_US
dc.subjectDesbalanceadasen_US
dc.subjectBag- Gingen_US
dc.subjectBoostingen_US
dc.subjectMulti-Instanceen_US
dc.subjectClassificationen_US
dc.subjectEnsembleen_US
dc.subjectImbalanceden_US
dc.subject.otherAlgoritmos de Clasificaciónen_US
dc.subject.otherClasificación Automáticaen_US
dc.subject.otherTécnicas Estadísticasen_US
dc.subject.otherDesarrollo de Algoritmosen_US
dc.subject.otherInteligencia Artificialen_US
dc.titleDesarrollo de clasificadores ensamblados robustos ante el problema de clases desbalanceadas en la clasificación multinstanciaen_US
dc.typeThesisen_US
dc.type.thesisbacheloren_US

Archivos

Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
Cesar C. Calderon Muro Ensambles.pdf
Tamaño:
882.33 KB
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