Publication: Optimización de transformaciones lineales de datos mediante búsqueda local
Loading...
Identifiers
Publication date
2009
Defense date
2009
Authors
Advisors
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
Impact
Export
Abstract
La clasificación es una de las tareas del aprendizaje automático. El objetivo es separar distintas regiones del espacio de datos que pertenecen a distintas clases o categorías. En ocasiones se puede mejorar la discriminación de las clases transformando el espacio de datos. Estas transformaciones pueden ser de muchos tipos, siendo las más sencillas las transformaciones lineales, las cuales pueden representarse por medio de matrices. Por ejemplo x’ = m*x representaría la transformación del dato x (representado con un vector) en el dato x’, mediante la matriz m. El objetivo principal de este proyecto es encontrar la transformación óptima desde el punto de vista de la clasificación. O lo que es lo mismo, la matriz m que optimiza la precisión de un algoritmo de clasificación concreto en un dominio determinado. En el presente proyecto se ha realizado la implementación de un algoritmo de búsqueda local, capaz de encontrar matrices que mejoren la clasificación de los datos con un algoritmo de clasificación, que en este caso es el algoritmo K-NN (vecinos más cercanos).
Description
Keywords
Búsqueda local, Algoritmos