Paper #270

Título:

On the efficiency and sensitivity of a pyramidal classification algorithm

Autores:

Àngel J. Gil, Carles Capdevila y Antoni Arcas

Data:

Marzo 1998

Resumen:

In this paper we propose a Pyramidal Classification Algorithm, which together with an appropriate aggregation index produces an indexed pseudo-hierarchy (in the strict sense) without inversions nor crossings. The computer implementation of the algorithm makes it possible to carry out some simulation tests by Monte Carlo methods in order to study the efficiency and sensitivity of the pyramidal methods of the Maximum, Minimum and UPGMA. The results shown in this paper may help to choose between the three classification methods proposed, in order to obtain the classification that best fits the original structure of the population, provided we have an a priori information concerning this structure.

Palabras clave:

Pyramidal classification methods, aggregation index, pseudo-hierarchy, Robinsonian dissimilarity, Monte Carlo evaluation, overlapping clusters

Códigos JEL:

C15, C88

Área de investigación:

Gestión de la Producción y de las Operaciones

Descargar el paper en formato PDF