arrow
Return

Fuzzy clustering method with approximate orthogonal regularization

delete2023-11-01
delete1
PRE
AI
杨
杨娇娇 (Jiaojiao Yang)
A
Andong Qiu
杨
杨周旺 (Zhouwang Yang) *
DOI:10.1016/j.asoc.2023.110829delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
As a widely used unsupervised learning method, clustering model plays an indispensable role in exploring data structures. Spectral analysis is a useful technique for clustering problems. The spectral analysis could yield good results when used in conjunction with fuzzy clustering models. However, the existing methods are limited by factors such as the definition of the similarity graph and predetermined number of clusters. In this paper, we propose a new fuzzy clustering model with the approximate orthogonal regularization. To obtain the relatively stable results, we reconstruct the Laplacian matrix with geometrically-nearest-neighbor similarity measurement. This new Laplacian matrix can represent the properties of datasets. For this constrained optimization problem, by applying the indicator function to simplify it as an unconstrained optimization problem. Then we propose an algorithm based on Alternating Direction Method of Multipliers (ADMM) and theoretically prove its convergence. We make some empirical experiments on both synthetic and real datasets. The experimental results demonstrate the model's effectiveness and showcase the desirable properties of the resulting solutions.(c) 2023 Elsevier B.V. All rights reserved.
Keywords:
Spectral clustering
Fuzzy clustering
Orthogonal regularization
Similarity measurement
Alternating direction method of multipliers

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

C
chinese academy of sciences
Scholars:
56.7W
Papers: 45.0W
Citations: 704
Cited Papers

Cited Papers

Fuzzy clustering with the entropy of attribute weights
err2016-07-01
err131
PREAI
errZhou, Jin; Chen, Long; Chen, C. L. Philip; Zhang, Yuan; Li, Han-Xiong
errShare
errSave
errShare
errSave
Construction of EBRB classifier for imbalanced data based on Fuzzy C-Means clustering
err2021-12-01
err35
PREAI
errFu, Yang-Geng; Ye, Ji-Feng; Yin, Ze-Feng; Chen, Long-Jiang; Wang, Ying-Ming; Liu, Geng-Geng
errShare
errSave
Iteratively Reweighted Algorithm for Fuzzy $c$-Means
err2022-10-01
err29
PREAI
errXue, Jingjing; Nie, Feiping; Wang, Rong; Li, Xuelong
errShare
errSave
New fuzzy C-means clustering method based on feature-weight and cluster-weight learning
err2019-05-01
err65
PREAI
errHashemzadeh, Mahdi; Oskouei, Amin Golzari; Farajzadeh, Nacer
errShare
errSave
researcher View more