Affiliations: [a] Faculty of Computer, Guangdong University of Technology, Guangzhou, P.R. China | [b] State Key Laboratory for Novel Software Technology, Nanjing University, P.R. China
Correspondence:
[*]
Corresponding author. Lijuan Wang, Faculty of Computer, Guangdong University of Technology, Guangzhou, P.R. China.[email protected]
Abstract: Soft subspace clustering has attracted a lot of research efforts, due to the emergence of applications in high-dimensional clustering. To the best of our knowledge, most existing soft subspace clustering algorithms assign weights to features relying on Euclidean distance. Such schemes only allow soft subspace clustering algorithms to extend or shrink feature space with respect to feature weights. In this paper, we aim to break this limitation and facilitate feature space transformations directed by an enhanced soft subspace clustering algorithm through hybrid dissimilarity measure (ESCHD). The proposed hybrid dissimilarity measure assign weights to features based on Euclidean distance and Cosine dissimilarity, which can extend, shrink and rotate feature space so that the performance of soft subspace clustering can be improved. In ESCHD, a new optimization objective function is designed, based on the goal of minimizing the hybrid dissimilarity and maximizing the weighted entropy. Using the new objective function, we derive new updating rules for the iterations in the clustering procedure. The proved promising convergence property of ESCHD also ensures the performance of ESCHD. Experimental results on both synthetic and UCI datasets demonstrate that ESCHD is superior to the four existing clustering algorithms, i.e. K-means, W-k-means, LAC and EWKM. In addition, ESCHD is more robust to handle the problems with noise and missing data than the four algorithms.
