An Enhanced Regularized Clustering Method With Adaptive Spurious Connection Detection

The regularized clustering (RC) framework based on the fusion penalty has attracted extensive attention in the last decade because it does not require the prior knowledge of the number of clusters. Although the ground truth connections and weights among samples are beneficial for clustering, the per...

Full description

Saved in:
Bibliographic Details
Published in:IEEE signal processing letters Vol. 30; pp. 1332 - 1336
Main Authors: Chen, Huangyue, Kong, Lingchen, Qu, Wentao, Xiu, Xianchao
Format: Journal Article
Language:English
Published: New York IEEE 2023
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Algorithms
Alternating minimization algorithm
Clustering
Clustering algorithms
Convergence
fusion penalty
Linear programming
Minimization
Monitoring
Optimization
regularized clustering
Signal processing algorithms
spurious connections
ISSN:1070-9908, 1558-2361
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The regularized clustering (RC) framework based on the fusion penalty has attracted extensive attention in the last decade because it does not require the prior knowledge of the number of clusters. Although the ground truth connections and weights among samples are beneficial for clustering, the performance of RC could be distorted by the omnipresent spurious connections in real-world data sets. To effectively address the issue, this letter constructs an enhanced regularized clustering model by incorporating a spurious connection detection mechanism into the objective function of the RC framework. The proposed model can effectively reduce the damage caused by spurious connections through adaptively identifying the importance of each connection. Furthermore, an alternating minimization algorithm is developed with detailed convergence analysis. Experimental results validate its effectiveness against several state-of-the-art RC methods.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1070-9908
1558-2361
DOI:10.1109/LSP.2023.3316023