A general method for clustering in a reduced subspace

Maria Brigida Ferraro, Paolo Giordani, Maurizio Vichi · IRIS Research product catalog (Sapienza University of Rome) · 2015

We propose a new method for the simultaneous reduction of units and variables in a data matrix. Reduced K-Means (RKM) and Factorial K-Means (FKM) are two well-know techniques used in this context. Both techniques involve principal component analysis and K-means but they work in a different way. On the one hand, RKM maximizes the between-clusters deviance without imposing any condition on the within-clusters deviance. On the other hand, FKM minimizes the within-clusters deviance without imposing any condition on the between one. Hence, RKM and FKM give different results: the partition obtained by RKM may contain isolated but heterogeneous clusters while the one obtained by FKM may include homogeneous but not isolated clusters. FKM can be used when RKM fails, and vice versa. For this reason we propose to combine the two techniques in a general model through a linear convex combination. In doing so, we approach the problem in a fuzzy framework. We investigate the adequacy of the proposal by means of simulation and real case studies.

Read the paper · More papers on PaperTik