no code implementations • 14 Feb 2023 • Dong Li, Shuisheng Zhou, Witold Pedrycz
However, FCM and its many accelerated variants have low efficiency in the mid-to-late stage of the clustering process.
no code implementations • 14 Feb 2023 • Dong Li, Shuisheng Zhou, Tieyong Zeng, Raymond H. Chan
Specifically, CM can obtain the optimal merging and estimate the correct k. By integrating these two techniques with K-Means algorithm, the proposed MCKM is an efficient and explainable clustering algorithm for escaping the undesirable local minima of K-Means problem without given k first.
1 code implementation • 19 Aug 2021 • Junna Zhang, Shuisheng Zhou, Cui Fu, Feng Ye
Specifically, by approximating the kernel matrix with an MCM, the storage space is reduced to $O(n)$, and further approximating the coefficient matrix of the Newton equation as MCM, the computational complexity of Newton iteration is reduced to $O(n \log n)$.
no code implementations • 7 Feb 2020 • Li Chen, Shuisheng Zhou, Jiajun Ma
The key idea of the proposed kernel $k$-means clustering using incomplete Cholesky factorization is that we approximate the entire kernel matrix by the product of a low-rank matrix and its transposition.
no code implementations • 10 Jul 2017 • Li Chen, Shuisheng Zhou, Zhuan Zhang
Graduated Optimization Algorithm (GOA) is a popular heuristic method to obtain global optimums of nonconvex problems through progressively minimizing a series of convex approximations to the nonconvex problems more and more accurate.
no code implementations • 7 Feb 2017 • Li Chen, Shuisheng Zhou
Then approximating the kernel matrix by a low-rank matrix and smoothing the loss function by entropy penalty function, we propose a convergent sparse R-LSSVM (SR-LSSVM) algorithm to achieve the sparse solution of primal R-LSSVM, which overcomes two drawbacks of LSSVM simultaneously.