Minimum sum-squared residue for fuzzy co-clustering

Article type: Research Article

Authors: Tjhi, William-Chandra | Chen, Lihui

Affiliations: Division of Information Engineering, School of EEE, Nanyang Technological University, Republic of Singapore, 639798. E-mail: william_chandra@pmail.ntu.edu.sg, elhchen@ntu.edu.sg

Abstract: Clustering is often seen as a more practical but very challenging answer to the task of categorizing objects. Minimum Sum-squared Residue for Fuzzy Co-Clustering (MSR-FCC) is proposed to address two issues faced by many existing clustering algorithms, namely the high-dimensionality and the inherent fuzziness found in most real-world data. MSR-FCC is able to simultaneously cluster data and features using fuzzy techniques. It suggests a new partitioning fuzzy co-clustering algorithm based on the mean squared residue approach. Besides handling overlap clusters, MSR-FCC offers the flexibility that allows the number of data clusters to be different from the number of feature clusters, which reflects the distribution characteristic inherited in real-world data. In this paper, mathematical formulation of MSR-FCC is derived and explained. Experiments were conducted on standard datasets to demonstrate that the proposed algorithm is able to cluster high-dimensional data with overlaps feasibly and at the same time, it provides a new and promising mechanism for improving the interpretability of the co-clusters through the fuzzy membership function.

Keywords: Fuzzy co-clustering, clustering, fuzzy set

DOI: 10.3233/IDA-2006-10304

Journal: Intelligent Data Analysis, vol. 10, no. 3, pp. 237-249, 2006