Distributed Sparse Soft Large Margin Clustering
CSTR:
Author:
Affiliation:

College of Computer Science and Technology, Nanjing University of Aeronautics & Astronautics, Nanjing 211106, China

Clc Number:

TP391

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Soft large margin clustering (SLMC) has been proved to achieve better clustering performance and interpretability than other algorithms, such as K-Means. However, when facing large scale distributed data storage, computing involved kernel matrix requires large time cost. One of the effective strategies to reduce this time cost is to use random Fourier feature transform to approximate the kernel function, and the feature dimension on which approximating accuracy depends is often too high, which implies the risk of overfitting. This paper embeds the sparsity into kernel SLMC and combines the alternating direction method of multipliers (ADMM) with SLMC. Finally, we propose a distributed sparse soft large margin clustering algorithm (DS-SLMC) to overcome scalability problem and achieve better interpretability through sparsity.

    Reference
    Related
    Cited by
Get Citation

Xie Yunxuan, CHEN Songcan. Distributed Sparse Soft Large Margin Clustering[J].,2024,39(2):376-384.

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 31,2022
  • Revised:January 19,2023
  • Adopted:
  • Online: March 25,2024
  • Published:
Article QR Code