Optimización evolutiva de distancias para clasificadores basados en prototipos

Repositorio e-Archivo

Mostrar el registro sencillo del ítem

dc.contributor.advisor Aler Mur, Ricardo
dc.contributor.advisor Valls Ferrán, José María
dc.contributor.author Villagarcía Vicente, Rubén
dc.date.accessioned 2011-07-18T17:36:33Z
dc.date.available 2011-07-18T17:36:33Z
dc.date.issued 2011-03
dc.date.submitted 2011-03
dc.identifier.uri http://hdl.handle.net/10016/11858
dc.description.abstract El proyecto consistirá en la implementación de un algoritmo que mejore la técnica de clasificación del vecino más cercano, utilizando técnicas evolutivas. El algoritmo del vecino más cercano es una técnica de clasificación cuyo mecanismo de aprendizaje consiste simplemente en almacenar los datos de aprendizaje. Para clasificar nuevos datos, les asigna la clase del dato más cercano de entre los de aprendizaje. Uno de los problemas de esta técnica de clasificación es que para cada dato que se desea clasificar, necesita computar todas las distancias a los datos ya almacenados. Una segunda cuestión es que es muy sensible a la función de distancia utilizada (típicamente la euclídea, pero no siempre esta es la más adecuada). Una manera de solventar el primer problema es sustituir los datos de entrenamiento por unos pocos prototipos bien elegidos, pero tiene el problema de que hay que determinar el número de prototipos y situarlos en el espacio de datos. El segundo problema se puede atacar modificando la función de distancia para adaptarla al problema. En este proyecto se pretenden abordar ambas cuestiones mediante una técnica de búsqueda local, inspirada en algoritmos evolutivos. Es decir, dicha técnica encontrará el mejor posicionamiento de los prototipos y la mejor función de distancia para el problema de clasificación concreto que se quiera resolver. La heurística que guiará la búsqueda será la maximización del porcentaje de aciertos del algoritmo del vecino más cercano. El objetivo del proyecto por tanto será que tras el transcurso de N generaciones para un dominio dado lleguemos a encontrar las matrices que representen la mejor distancia, así como el prototipo o prototipos que mejor describan el conjunto de datos original. El objetivo último es optimizar la tasa de aciertos del algoritmo del vecino más cercano.
dc.format.mimetype application/pdf
dc.format.mimetype application/pdf
dc.language.iso spa
dc.rights Atribución-NoComercial-SinDerivadas 3.0 España
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject.other Algoritmos
dc.subject.other Algoritmos evolutivos
dc.subject.other Inteligencia artificial
dc.title Optimización evolutiva de distancias para clasificadores basados en prototipos
dc.type bachelorThesis
dc.subject.eciencia Informática
dc.rights.accessRights openAccess
dc.description.degree Ingeniería Técnica en Informática de Gestión
dc.contributor.departamento Universidad Carlos III de Madrid. Departamento de Informática
 Find Full text

Ficheros en el ítem

*Click en la imagen del fichero para previsualizar.(Los elementos embargados carecen de esta funcionalidad)


El ítem tiene asociada la siguiente licencia:

Este ítem aparece en la(s) siguiente(s) colección(es)

Mostrar el registro sencillo del ítem