Paper #270

Títol:

On the efficiency and sensitivity of a pyramidal classification algorithm

Autors:

Àngel J. Gil, Carles Capdevila i Antoni Arcas

Data:

Març 1998

Resum:

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.

Paraules clau:

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

Codis JEL:

C15, C88

Àrea de Recerca:

Gestió de la Producció i de les Operacions

Descarregar el paper en format PDF (227 Kb)