Minkowski Metric Based Soft Subspace Clustering with Different Minkowski Exponent and Feature Weight Exponent
Soft subspace clustering (SSC) methods can simultaneously performance clustering and find the subspace where each cluster lie in. A Minkowski metric based SSC (MSSC) algorithm recently is proposed to improve the adaptability of SSC to data. The empirical results have shown its favorable performance in comparison with several other popular clustering algorithms. However, this algorithm has the following two main defects: (1) The role that the Minkowski exponent \(\beta \) in MSSC plays is not clear. And the Minkowski exponent \(\beta \) is set as the same as the feature weight exponent \(\alpha \) in MSSC that may lead to MSSC missing better clustering performance. (2) the steepest descent method based MSSC (SD-MSSC) is computationally expensive for large data. In this paper, a general formulation for MSSC is presented, in which the Minkowski exponent \(\beta \) can be set not equal to the feature weight exponent \(\alpha \). A novel algorithm for computing the clustering centroids in MSSC is presented using the fixed-point iteration (FPI) method. The FPI based MSSC (FPI-MSSC) algorithm is more efficient than the SD-MSSC algorithm, and it becomes a noise-robust SSC procedure when the \(\beta <2\). Extensive experiments on real-world data sets are presented to show the effectiveness of the proposed algorithm.
KeywordsSoft subspace clustering Minkowski metric Fixed-point iteration
This work is supported by the National Science Foundation of China (Grant nos. 61671377, 61102095, 61571361 and 11401045), and the Science Plan Foundation of the Education Bureau of Shaanxi Province (No. 18JK0719), and New Star Team of Xi’an University of Posts and Telecommunications (Grant no. xyt2016-01).
- 2.Mac Queen, J.: Some methods for classification and analysis of multivariate observations. In: Fifth Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–297 (1967)Google Scholar
- 10.Asuncion, A., Newman, D.J.: UCI machine learning repository. University of California, School of Information and Computer Science, Irvine (2007). http://www.ics.uci.edu/~mlearn/MLRepository.html