ESTIMACION DE LOS PARAMETROS DEL MODELO INDSCAL POR EL METODO DE SOBRECALENTAMIENTO SIMULADO

Resumen

RESUMEN
La estimación de los parámetros del modelo INDSCAL por el método CANDECOMP tiene tres desventajas: no se garantiza simetría ni la no negatividad de los pesos y, el mejor valor del stress que encuentra no necesariamente corresponde al óptimo global. El método SYMPRES de Ten Berge et al aporta una solución a los dos primeros problemas. Nosotros proponemos un nuevo método basado sobre la técnica de sobrecalentamiento simulado, llamado ssINDS, que también resuelve los dos primeros problemas y además el algoritmo converge asintóticamente a un óptimo global con probabilidad igual a uno. Los cálculos numéricos realizados muestran que con ssINDS se consigue un ajuste similar que son SYMPRES y CANDECOMP.

Palabras clave: INDSCAL, sobrecalentamiento simulado, CANDECOMP, SYMPRES

ABSTRACT
Parameter estimation of INDSCAL by CANDECOMP method has three disadvantages: finding the global minimum is not guaranteed, it can find negative weights and a diagonal matrix D such that X = YD may no exist (this is known as the symmetry problem ). To overcome to the last difficulties, Ten Berge et al., (1993) proposed an algorithm called  SYMPRES. We propose in this article a new method based on the simulated annealing technique, called ssINDS that solves the symmetry problem and the non-negativeness of the weights. Moreover the corresponding algorithm converges to the global optimum with probability one. From our computational experiment we obtained results wich are similarity to SYMPRES and CANDECOMP methods.

Key words: INDSCAL, simulated annealing, CANDECOMP, SYMPRES