Representación de Matrices de Similitud por Árboles

Resumen Supongamos que se da un conjunto de similitudes (o disimilitudes) entre pares de objetos de algún conjunto de objetos, como especies animales, libros, colores. Deseamos construir a partir de esta matriz de similitud un árbol, o un conjunto anidado de agrupaciones de los objetos; los gráficos de árboles proporcionan una exhibición visual impactante de los agrupamientos de similitud de los objetos. La construcción requiere (1) una definición que especifique cuándo una matriz de similitud tiene una estructura de árbol exacta, (2) una medida de distancia entre cualquier par de matrices de similitud, que proporciona (cuando se combina con (1)) una medida de distancia entre cualquier matriz de similitud y cualquier árbol, (3) una familia de operaciones locales en un árbol, que se pueden usar para buscar árboles que se ajusten mejor a una matriz de similitud dada. La técnica de construcción se aplica al comportamiento electoral de los 50 Estados Unidos en las últimas 13 elecciones presidenciales, dando una agrupación de árboles de los estados.