The influence function of the TCLUST robust clustering procedure. (English) Zbl 1255.62182

Summary: The TCLUST procedure performs robust clustering with the aim of finding clusters with different scatter structures and weights. An eigenvalues ratio constraint is considered by TCLUST in order to achieve a wide range of clustering alternatives depending on the allowed differences among cluster scatter matrices. Moreover, this constraint avoids finding uninteresting spurious clusters. In order to guarantee the robustness of the method against the presence of outliers and background noise, the method allows for trimming of a given proportion of observations self-determined by the data. Based on this “impartial trimming”, the procedure is assumed to have good robustness properties. As it was done for the trimmed \(k\)-means method, this article studies robustness properties of the TCLUST procedure in the univariate case with two clusters by means of the influence function. The conclusion is that the TCLUST has a robustness behavior close to that of the trimmed \(k\)-means in spite of the fact that it addresses a more general clustering approach.


62H30 Classification and discrimination; cluster analysis (statistical aspects)
62F35 Robustness and adaptive procedures (parametric inference)
Full Text: DOI


[1] Croux C, Filzmoser P, Joossens K (2008) Classification efficiencies for robust linear discriminant analysis. Stat Sin 18(2): 581–599 · Zbl 1135.62051
[2] Cuesta-Albertos JA, Gordaliza A, Matrán C (1997) Trimmed k-means: an attempt to robustify quantizers. Ann Stat 25(2): 553–576 · Zbl 0878.62045
[3] Fraley C, Raftery AE (2002) Model-based clustering, discriminant analysis, and density estimation. J Am Stat Assoc 97(458): 611–631 · Zbl 1073.62545
[4] Gallegos MT (2001) Robust clustering under general normal assumptions. Technical Report MIP-0103, Fakultät für Mathematik und Informatik, Universität Passau
[5] Gallegos MT (2002) Maximum likelihood clustering with outliers. In: Classification, clustering, and data analysis (Cracow, 2002). Studies in classification, data analysis, and knowledge organization. Springer, Berlin, pp 247–255
[6] Gallegos MT, Ritter G (2005) A robust method for cluster analysis. Ann Stat 33(1): 347–380 · Zbl 1064.62074
[7] Gallegos MT, Ritter G (2009) Trimming algorithms for clustering contaminated grouped data and their robustness. Adv Data Anal Classif 3(2): 135–167 · Zbl 1284.62372
[8] García-Escudero LA, Gordaliza A (1999) Robustness properties of k means and trimmed k means. J Am Stat Assoc 94(447): 956–969 · Zbl 1072.62547
[9] García-Escudero LA, Gordaliza A (2007) The importance of the scales in heterogeneous robust clustering. Comput Stat Data Anal 51(9): 4403–4412 · Zbl 1162.62379
[10] García-Escudero LA, Gordaliza A, Matrán C, Mayo-Iscar A (2008) A general trimming approach to robust cluster analysis. Ann Stat 36(3): 1324–1345 · Zbl 1360.62328
[11] García-Escudero LA, Gordaliza A, Matrán C, Mayo-Iscar A (2010) A review of robust clustering methods. Adv Data Anal Classif 4: 89–109 · Zbl 1284.62375
[12] García-Escudero LA, Gordaliza A, Matrán C, Mayo-Iscar A (2011) Exploring the number of groups in robust model-based clustering. Stat Comput 21: 585–599 · Zbl 1221.62093
[13] Hampel FR, Ronchetti EM, Rousseeuw PJ, Stahel WA (1986) Robust statistics. The approach based on influence functions. Wiley series in probability and mathematical statistics: probability and mathematical statistics. Wiley, New York
[14] Hathaway RJ (1985) A constrained formulation of maximum-likelihood estimation for normal mixture distributions. Ann Stat 13(2): 795–800 · Zbl 0576.62039
[15] Luenberger DG, Ye Y (2008) Linear and nonlinear programming. In: International series in operations research and management science, vol 116, 3rd edn. Springer, New York
[16] McLachlan G, Peel D (2000) Finite mixture models. Wiley series in probability and statistics: applied probability and statistics. Wiley-Interscience, New York · Zbl 0963.62061
[17] Pison G, Van Aelst S (2004) Diagnostic plots for robust multivariate methods. J Comput Graph Stat 13(2): 310–329
[18] Rousseeuw P, van Zomeren B (1990) Unmasking multivariate outliers and leverage points. J Am Stat Assoc 85: 633–651
[19] Ruwet C, Haesbroeck G (2011) Impact of contamination on training and test error rates in statistical clustering analysis. Commun Stat Simul Comput 40: 394–411 · Zbl 1217.62091
[20] Zhong S, Ghosh J (2004) A unified framework for model-based clustering. J Mach Learn Res 4(6): 1001–1037 · Zbl 1094.68088
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.