New Aspects of the Elastic Net Algorithm for Cluster Analysis

Aplicación del algoritmo de redes elásticas en imágenes satelitales

“…Donde E nod = 1 2 λ j |yj − yj−1| 2 se añade como una energía de interacción entre los nodos [10], la cual se comporta como la energía de un resorte de constante de elasticidad λ. Al minimizar la energía libre con respecto a las posiciones de los nodos, proporciona para cada valor de β una ecuación no lineal acoplada para las posiciones de nodo óptimas (Ec.10):…”

“…Donde el paso de tiempo τ es elegido adecuadamente. En general, tendremos un gran número de puntos de datos que interactúan con un reducido número de nodos, y para una constante de elasticidad (λ) no tan grande [10], la energía de interacción del nodo será pequeño con respecto a la energía de interacción entre los nodos y puntos de datos; esto puede ser tratado como una perturbación.…”

“…Con el n de preservar la topología de la cadena, se utiliza la interacción nodonodo. Si se escribe la ecuación (10) de la forma:…”

“…El presente trabajo aborda la evaluación de un procedimiento de subdivisión de clases a saber, el Algoritmo de Redes Elástica (ENA, por sus siglas en ingles), el cual fue formulado por DurbinWillshaw [8] como un método heurístico, para resolver el problema del comerciante viajero"(Traveling Salesman ProblemTSP). Por su parte, Rose et al [9] le dieron una formulación mecánicoestadístico y fue aplicado entre otros, en imágenes médicas (tomograma) para la detección del tumor cancerígeno y su tamaño [10]. En un reciente trabajo realizado en el Laboratorio de Teledetección de la Facultad de Ciencias Físicas de la Universidad Nacional Mayor de San Marcos [11] se empleó ENA como método para la detección automatizada de los glaciares en las imágenes de satélite, lo que ha demostrado su ecacia en la identicación y discriminación de áreas glaciares versus las no glaciares, así como los diferentes ti-pos de glaciares presentes.…”