Cahiers du CEREMADE

Unité Mixte de Recherche du C.N.R.S. N°7534
 
Abstract : In this paper, we propose a method for measuring cluster stability when a few objects are removed from the partitioned data set. Three stability indices are computed. Two indices estimate the inherent stability in the isolation and the cohesion of the cluster examined. By combining these two values of stability, the third index estimates the overall stability of the cluster. Using Monte Carlo tests, levels of significance are computed in order to assess how likely the values taken by the stability indices are, under a null model that specifies the absence of cluster stability.
 
 
STABILITY OF INDIVIDUAL CLUSTERS
BEL-MUFTI Ghazi, BERTRAND Patrice
2001-37
14-12-2001
 
Université de PARIS - DAUPHINE
Place du Maréchal de Lattre De Tassigny - 75775 PARIS CEDEX 16 - FRANCE
Téléphone : +33 (0)1 44-05-49-23 - fax : +33 (0)1 44-05-45-99