Sobre la no unicidad de la clasificación jerárquica asociada a una disminución por los métodos del máximo y UPGMA

Abstract

Two distinct ultrametrics, i.e., two hierarchical clustering schemes, may arise from a unique dissimilarity index when using a classification method. May be measured the distance between them by means of a distance index defined on the set of all dissimilarities over a finite set. In the following article the problem of unicity of hierarchical classification associated with complete linkage and UPGMA methods is analyzed in the following aspects: a) Defining an associated dissimilarity for every hierarchical level. b) Computing a boundary for the distance between two ultrametrics associated with an initial dissimilarity.

A partir de una distancia definida en el conjunto de disimilaridades sobre un conjunto finito podemos medir la distancia entre dos ultramétricas asociadas a una disimilaridad inicial a partir de la aplicación de un método de clasificación. En este artículo tratamos el problema de la no unicidad de la clasificación jerárquica asociada para los métodos del máximo y UPGMA estudiando los siguientes puntos: a) Búsqueda de una definición de la disimilaridad asociada a cada nivel de la jerarquía. b) Cálculo de una cota para la distancia entre dos ultramétricas asociadas a la misma disimilaridad inicial.