Optimización de transformaciones lineales de datos mediante búsqueda local

Godoy Muñoz-Torrero, Francisco

Publication:
Optimización de transformaciones lineales de datos mediante búsqueda local

dc.contributor.advisor	Valls, José M.
dc.contributor.advisor	Aler, Ricardo
dc.contributor.author	Godoy Muñoz-Torrero, Francisco
dc.contributor.departamento	UC3M. Departamento de Informática	es
dc.date.accessioned	2009-12-17T13:22:42Z
dc.date.available	2009-12-17T13:22:42Z
dc.date.issued	2009
dc.date.submitted	2009
dc.description.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).
dc.description.degree	Ingeniería en Informática
dc.format.mimetype	application/pdf
dc.format.mimetype	application/pdf
dc.identifier.uri	https://hdl.handle.net/10016/6149
dc.language.iso	spa
dc.rights	Atribución-NoComercial-SinDerivadas 3.0 España
dc.rights.accessRights	open access
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject.eciencia	Informática
dc.subject.other	Búsqueda local
dc.subject.other	Algoritmos
dc.title	Optimización de transformaciones lineales de datos mediante búsqueda local
dc.type	master thesis	*
dspace.entity.type	Publication