Escalamiento Multidimensional No-Métrico Capítulo 16 de McCune y Grace 2002.

Presentación del tema: "Escalamiento Multidimensional No-Métrico Capítulo 16 de McCune y Grace 2002."— Transcripción de la presentación:

1 Escalamiento Multidimensional No-Métrico Capítulo 16 de McCune y Grace 2002

2 Rasgos generales Busca las mejores posiciones de n objetos en un espacio de k dimensiones que se asemejen más a las posiciones de los objetos según sus distancias originales. Es iterativo No supone que existan relaciones lineales entre variables Utiliza el orden de distancias (“ranked distances”) como criterio principal.

3 Rasgos generales (continuación) Permite utilizar cualquier medida de distancia o relativizacion. Cada corrida puede resultar en ordenaciones diferentes Requiere muchos recursos de computación, particularmente con muchos datos Es posible que encuentre una solución subóptima

4 Procesamiento Calcular matriz de distancias ecológicas Δ entre muestras (disimilaridades)matriz de distancias ecológicas Δ Asignar muestras en una configuración inicial de k dimensionesconfiguración inicial de k dimensiones Calcular la matriz D de distancias Euclidianas en el espacio de k dimensionesmatriz D de distancias Euclidianas Ordenar los elementos de Δ en orden ascendenteelementos de Δ en orden ascendente

5 Procesamiento (continuación) Ordenar los elementos de D en el mismo orden de Δelementos de D en el mismo orden de Δ Calcular Ď (matriz en la que se sustituyen las distancias no-monotónicas d con distancias monotónicas d’)distancias no-monotónicas d con distancias monotónicas d’ Calcular la tensión S (“stress”) del arreglo inicial a base de la suma de las diferencias (d-d’) 2.tensión S (“stress”)

6 Procesamiento (continuación) Minimizar la tensión S mediante la modificación del arreglo de muestras en el espacio de k dimensiones. El parámetro α (“initial step length”) indica la velocidad inicial de modificación de tensión. Iterar (regresar al paso 3) hasta que: –Se completen un número máximo de iteraciones –O se obtenga un nivel de estabilidad

7 Analogía Paisaje con varias lomas y valles de distintas profundidades NMS intenta encontrar el valle más profundo (mínimo global) En ocasiones encuentra un valle menos profundo (mínimo local) Los mínimos locales pueden evitarse: –Haciendo varias corridas con arreglos iniciales al azar –Corriendo NMS con arreglo inicial producido por otro método de ordenación

8 La mejor solución Seleccionar un número de dimensiones k apropiado Buscar tensión S baja Utilizar una prueba de Monte Carlo Evitar soluciones inestables

9 Número de dimensiones Graficar tensión final vs k –Gráfica “scree”Gráfica “scree Seleccionar numero de ejes mas alla de los cuales hay poca reduccion en tension

10 Buscar tensión baja Regla general:

11 Prueba de Monte Carlo Prueba de significacia de un arreglo de muestras en espacio de ordenacion Se rearreglan las especies de la matriz de datos un numero x de veces al azar Precaución con: –Rezagados muy influyentes –Especies super abundantes –Con pocas muestras la prueba puede ser conservadora –Si la data tiene muchos ceros puede haber problema con ciertas medidas de distancia

12 Evitar soluciones inestables Graficar tension vs iteraciones

13 ¿Qué informar? Medida de distancia Algoritmo utilizado Arreglo inicial # de corridas con datos reales Cómo mide dimensionalidad Cuántas dimensiones en la solución final Tensión de la solución final

14 ¿Qué informar? # de corridas con datos aleatorios Resultados de Monte Carlo Cuantas iteraciones para la solucion final Como evaluó la estabilidad Proporción de varianza representada por cada eje Ayudas para interpretación

15

16

17

18 s1s2s3s4 s20.212 s30.5940.549 s40.5900.4400.594 s50.8730.6430.6810.587 Matriz de distancias originales Δ

19

20 Matriz D s1s2s3s4 s23.6 s343.6 s46.43.24.1 s551.44.12

21 Elementos de matriz Δ Elementos de matriz Δ ordenados

22

23

24

25

26

27

28

29

30

31

32

33

34