Estimados todos
Como siempre agradezco el tiempo que se toman de leer esto, estoy haciendo mi tesis de grado y tengo un problema con una parte del proceso:
Tengo una matriz que en realidad es un universo muy grande de vectores, el cual yo quisiera clasificar.La matriz mencionada se conoce como UNIVERSOCEPSTRUM; , los pasos que hago para esto son
1. obtengo el promedio de todos los vectores del universo y hallo el centroide inicial llamando centin=mean(UNIVERSOCEPSTRUM)
2. desdoblo el centroide inicial de la siguiente manera:
centinmas=centin(1+epsilon)
centinmenos=centin(1-epsilon)
De esta manera puedo clasificar a los vectores del universo en dos grandes grupos de acuerdo a la distancia euclidiana: los que estan mas cerca a centinmas(Grupo1) y los que estan mas cerca a centinmenos(Grupo2).Hasta aqui ya tengo los dos grupos de vectores bien definidos.
3. Lo que hago ahora es algo similar a lo que hice al inicio, calculo el centroide inicial de los grupos vale decir
centin1=mean(Grupo1)
centin2=mean(Grupo2)
4.Lo que viene es tambien desdoblar cada centroide
Para el primer grupo
centin1mas=centin1(1+epsilon)
centin1menos=centin1(1-epsilon)
Epsilon=0.01
Para el segundo grupo
centin2mas=centin2(1+epsilon)
centin2menos=centin2(1-epsilon)
5. Luego ya tengo 4 puntos de referencia para agrupar los vectores del universo de acuerdo a la distancia euclidiana.Asi que formo 4 grupos de vectores G1,G2,G3,G4.
6.Luego calculo el centroide inicial de cada grupo de vectores como se hizo al inicio, los cuales son el resultado del algoritmo.
Hasta aqui hemos llegado al segundo nivel de segmentacion y se han obtenido 4 grupos(2^nivel) , si seguimos el procedimiento , para el nivel 3 habremos tenido el universo segmentado en 8 grupos ,para el 4to nivel nuestro universo tendra 16 grupos y asi sucesivamente.
Lo que estoy intentando implementar es una funcion que tenga como entradas el universo de vectores(o sea una matriz) y el nivel a que se desee llegar, obviamente el numero de salidas (centroides) va a ser 2^nivel.Entiendo que este es un algoritmo recursivo asi que si alguno de uds amigos tiene alguna pista para empezar o tiene algun algoritmo parecido o alguna idea para poder implementar esto, lo agradeceria mucho. Hasta ahora he realizado el proceso pero de una manera bastante larga ejecutando paso por paso, pero el problema es que a medida que aumento el nivel, las operaciones se incrementan de manera exponencial.
Cualquier idea o sugerencia es bienvenida.
Gracias de nuevo por su tiempo
Walter
