dc.contributor | JESUS ARIEL CARRAZCO OCHOA | |
dc.contributor | JOSE FRANCISCO MARTINEZ TRINIDAD | |
dc.creator | MIRIAM MONICA DUARTE VILLASEÑOR | |
dc.date | 2012-02 | |
dc.date.accessioned | 2023-07-25T16:21:18Z | |
dc.date.available | 2023-07-25T16:21:18Z | |
dc.identifier | http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/305 | |
dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/7805525 | |
dc.description | La clasificación supervisada es una de las tareas abordadas en el reconocimiento
de patrones, con aplicación en diferentes áreas como medicina, astronomía, economía,
entre otras. En estas áreas, comúnmente aparecen problemas multiclase,
es decir, problemas con más de dos clases; en los cuales cada objeto es descrito
por atributos numéricos y no numéricos (datos mezclados).
En este trabajo de tesis se propone un nuevo método de clasificación multiclase
utilizando dicotomías anidadas, el cual resuelve problemas multiclase por medio
de clasificadores binarios (de dos clases). Las dicotomías anidadas forman árboles
binarios en los cuales, en cada nodo del árbol, se dividen las clases en dos grupos
y se construye un clasificador binario para separar estos grupos. Este proceso se
repite recursivamente hasta tener una sola clase en cada hoja del árbol.
La mayoría de los métodos para construir dicotomías anidadas lo hacen de forma
aleatoria, lo cual no garantiza encontrar una buena dicotomía. Es por eso que, en
esta tesis, se proponen nuevos métodos no aleatorios para construir dicotomías
anidadas, siguiendo la idea de separar en los niveles superiores las clases más fáciles
de separar y en los niveles inferiores las clases más difíciles, con el objetivo
de reducir los errores en los niveles superiores; ya que si se comete un error en un
nivel, éste no podrá ser corregido en los niveles posteriores y el objeto quedará
mal clasificado.
Para evaluar el desempeño de los métodos propuestos para construir dicotomías
anidadas, se compararon los resultados de precisión en diferentes bases de datos
del repositorio UCI, contra los resultados obtenidos con métodos que construyen
las dicotomías anidadas de forma aleatoria. | |
dc.format | application/pdf | |
dc.language | spa | |
dc.publisher | Instituto Nacional de Astrofísica, Óptica y Electrónica | |
dc.relation | citation:Duarte-Villaseñor M.M. | |
dc.rights | info:eu-repo/semantics/openAccess | |
dc.rights | http://creativecommons.org/licenses/by-nc-nd/4.0 | |
dc.subject | info:eu-repo/classification/Clasificación/Classification | |
dc.subject | info:eu-repo/classification/Clase binaria/Binary class | |
dc.subject | info:eu-repo/classification/Estructuras de datos de árbol/Tree data structures | |
dc.subject | info:eu-repo/classification/cti/1 | |
dc.subject | info:eu-repo/classification/cti/12 | |
dc.subject | info:eu-repo/classification/cti/1203 | |
dc.subject | info:eu-repo/classification/cti/1203 | |
dc.title | Método de clasificación multiclase utilizando dicotomías | |
dc.type | info:eu-repo/semantics/masterThesis | |
dc.type | info:eu-repo/semantics/acceptedVersion | |
dc.audience | students | |
dc.audience | researchers | |
dc.audience | generalPublic | |