Tesis doctoral de Alex Murillo Fernández
Dado un conjunto de estímulos y una matriz simétrica de disimilaridades entre ellos, unidimensional scaling trata el problema de la representación mediantes puntos en un contínuo. El hecho aparentemente más simple de que en general y para cualquier métrica de minkowski, la distancia entre dos objetos en este contexto sea la desviación absoluta entre ellos sobre el único eje considerado, crea un serio problema computacional cuando se trata de minimizar la función de pérdida. En este trabajo, se presenta un algoritmo que utiliza simulated annealing en una nueva forma, mediante una estrategia basada en un proceso alternante ponderado que usa permutaciones y traslaciones para localizar el óptimo de la configuración, para mínimos cuadrados, desviaciones absolutas o cualquier otra función de pérdida. además, el algoritmo es extendido para tratar el problema de multidimensional scaling, de forma que, tanto para la distancia como para la función de pérdida pueden ser empleadas cualquier métrica de minkowski. La utilización de un algoritmo alternante basdo en permutaciones y traslaciones basado en sa se revela como la estrtegia más recomendable para temaños de matrices medianos y grandes. finalmente, es conocida la estrecha relación entre las técnicas de análisis cluster y multidimensional scaling, habiendo sido utilizadas de forma complementaria en la literatura. No obstante, la clasificación es óptima en el espacio global mientras que mds ofrece una representación óptima en el espacio reducido. En este trabajo se presenta un modelo que mediante simulated annealing, permite simultáneamente efectuar clasificación y mds.
Datos académicos de la tesis doctoral «Represetación de asociaciones mediante mds y su tratamiento computacional.«
- Título de la tesis: Represetación de asociaciones mediante mds y su tratamiento computacional.
- Autor: Alex Murillo Fernández
- Universidad: Granada
- Fecha de lectura de la tesis: 28/09/2004
Dirección y tribunal
- Director de la tesis
- Vera Vera José Fernando
- Tribunal
- Presidente del tribunal: ramón Gutiérrez Jaimez
- carles m Cuadras avellana (vocal)
- armando Mateus ferreira (vocal)
- José María Caridad y ocerin (vocal)