Enhanced soft subspace clustering integrating within-cluster and between-cluster information

• Published in: Pattern recognition 2010-03, Vol.43 (3), p.767-781
• Main Authors: Deng, Zhaohong, Choi, Kup-Sze, Chung, Fu-Lai, Wang, Shitong
• Format: Article
• Language: English
• Subjects: Applied sciences; Exact sciences and technology; Gene expression clustering analysis; Image processing; Information, signal and communications theory; Signal and communications theory; Signal processing; Signal representation. Spectral analysis; Signal, noise; Soft subspace; Subspace clustering; Telecommunications and information theory; Texture image segmentation; Weighted clustering; ε-insensitive distance
• ISSN: 0031-3203; 1873-5142
• DOI: 10.1016/j.patcog.2009.09.010

While within-cluster information is commonly utilized in most soft subspace clustering approaches in order to develop the algorithms, other important information such as between-cluster information is seldom considered for soft subspace clustering. In this study, a novel clustering technique called enhanced soft subspace clustering (ESSC) is proposed by employing both within-cluster and between-class information. First, a new optimization objective function is developed by integrating the within-class compactness and the between-cluster separation in the subspace. Based on this objective function, the corresponding update rules for clustering are then derived, followed by the development of the novel ESSC algorithm. The properties of this algorithm are investigated and the performance is evaluated experimentally using real and synthetic datasets, including synthetic high dimensional datasets, UCI benchmarking datasets, high dimensional cancer gene expression datasets and texture image datasets. The experimental studies demonstrate that the accuracy of the proposed ESSC algorithm outperforms most existing state-of-the-art soft subspace clustering algorithms.