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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE signal processing letters Jg. 30; S. 1332 - 1336
Hauptverfasser: Chen, Huangyue, Kong, Lingchen, Qu, Wentao, Xiu, Xianchao
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York IEEE 2023
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie: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