“…The problem of providing protection against outliers in multivariate data is a very difficult problem and increases with the difficulty of the dimension of the data (Rocke and Woodruff (1997)). The related problem of making clustering algorithms more robust has received much attention recently as, for example, in McLachlan and Basford (1988, Chapter 3), De Veaux and Kreiger (1990), Campbell (1994, Dav~ and Krishnapuram (1996), Frigui and Krishnapuram (1996), Kharin (1996), and Rousseeuw, Kaufman, and Trauwaert (1996), and Zhuang et al (1996), among others. In the past, there have been many attempts at modifying existing methods of cluster analysis to provide robust clustering procedures.…”