Tornar a Working Papers

Paper #270

On the efficiency and sensitivity of a pyramidal classification algorithm
└ngel J. Gil, Carles Capdevila i Antoni Arcas
Març 1998
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)

Cercar Working Papers

Per data:
-cal seleccionar un valor a les quatre llistes desplegables-

Consultes Predefinides