Programa de Posgrado en Matemática
Examinar
Examinando Programa de Posgrado en Matemática por Materia "ALGORITMOS"
Mostrando 1 - 2 de 2
Resultados por página
Opciones de ordenación
Ítem Métodos de particionamiento bimodal y trimodal(1999) Castillo Elizondo, William; Trejos Zelaya, JavierEl tema de investigación de esta tesis se ubica dentro de la clasificación de datos bimodales y trimodales con énfasis en el caso bimodal. En el capítulo 2 se presenta el método de Eckes y Orlik para construir sistemas jerárquicos bimodales y se da una fórmula de recurrencia para el cálculo del criterio de agregación. Dicha fórmula no solo representa una economía de cálculos, sino que, además, se utiliza para deducir que los sistemas bimodales de Eckes y Orlik no tienen inversiones. El capítulo termina con una breve presentación de la extensión del método de Eckes y Orlik al caso trimodal y una referencia a otros métodos jerárquicos bimodales. Los métodos de particionamiento son el objeto de los restantes capítulos 3 y 4. El capítulo 3 contiene dos métodos de clasificación cruzada de Govaert y un método divisivo de Hartigan. El resto del capítulo se cleclica a la presentación del modelo aditivo de Gaul y Schader y de dos algoritmos ( I A y k - means) para estimar los parámetros del inodelo. Al final del capítulo se expone una extensión del modelo aditivo al caso trimodal. El capítulo 4 contiene una adaptación de la técnica de sobrecalentamiento simulado para estimar los parámetros clel modelo aditivo bimodal. Un estudio comparativo de este método con los algoritinos IA y k.-means, cierra el capítulo. Finalmente, en el capitulo 5 se sugieren algunos temas de investigación relacionados con los problemas analizados y se presentan las conclusiones.Ítem Métodos de reducción de la dimensionalidad para variables simbólicas de tipo intervalo(2018) Arce Garro, Jorge Andrés; Rodríguez Rojas, OldemarEn esta investigación, se muestra que si desea maximizar la varianza de las proyecciones o minimizar las distancias entre los vértices y sus respectivas proyecciones, no necesariamente el centro del hipercubo es el mejor punto realizar el ACP. Se propone utilizar un algoritmo de opt imización que maximice la varianza de las proyecciones (o que minimice las distancias al cuadrado de los vértices y sus respectivas proyecciones) que encuentre ese punto óptimo para realizar el ACP . Además se propone el algoritmo para generazalizar las curvas principales a variables de tipo intervalo. Todos los métodos que se han propuesto en esta tesis se pueden ejecutar en el paquete RSDA.