A novel robust suppressed relative entropy fuzzy C-means clustering algorithm

Commonly used entropy-based clustering algorithms, like the relative entropy fuzzy C-means clustering algorithm (REFCM), overlook the pivotal role of the centroid in iterations. Significantly, determining the precise centroid becomes challenging for REFCM in scenes characterized by complex structures or a substantial increase in the number of noise points. Therefore, this paper proposes an improved REFCM algorithm based on the gradient ascent algorithm (S-IREFCM_IF). Its advantages are as follows: (1) In order to obtain better initial results, the isolation forest algorithm is used to process the data. (2) Based on the Gaussian function, a gradient ascending iterative centroid algorithm with adaptive bandwidth parameters is proposed to determine a more accurate centroid and adapt to more data structures. (3) The suppressed operation is added to obtain a shorter algorithm running time. Experiments on synthetic datasets, and UCI datasets show that S-IREFCM_IF can obtain a more accurate centroid and better clustering performance.

Authors

Institutions

Publication Details

Published
2024-09-20
DOI
https://doi.org/10.1145/3703935.3704036
Primary Topic
Anomaly Detection Techniques and Applications
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A novel robust suppressed relative entropy fuzzy C-means clustering algorithm

Gezi Shi, Tingrong Zou, Jing Li
Anomaly Detection Techniques and Applications
article

A novel robust suppressed relative entropy fuzzy C-means clustering algorithm

Gezi Shi, Tingrong Zou, Jing Li
article en

Abstract

Commonly used entropy-based clustering algorithms, like the relative entropy fuzzy C-means clustering algorithm (REFCM), overlook the pivotal role of the centroid in iterations. Significantly, determining the precise centroid becomes challenging for REFCM in scenes characterized by complex structures or a substantial increase in the number of noise points. Therefore, this paper proposes an improved REFCM algorithm based on the gradient ascent algorithm (S-IREFCM_IF). Its advantages are as follows: (1) In order to obtain better initial results, the isolation forest algorithm is used to process the data. (2) Based on the Gaussian function, a gradient ascending iterative centroid algorithm with adaptive bandwidth parameters is proposed to determine a more accurate centroid and adapt to more data structures. (3) The suppressed operation is added to obtain a shorter algorithm running time. Experiments on synthetic datasets, and UCI datasets show that S-IREFCM_IF can obtain a more accurate centroid and better clustering performance.

Xi’an University of Posts and Telecommunications (CN)
National Natural Science Foundation of China
Openalex Percentile: Top 72%
Anomaly Detection Techniques and Applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

A novel robust suppressed relative entropy fuzzy C-means clustering algorithm — Gezi Shi, Tingrong Zou, et al. · (2024) | TGRS Research Map | TGRS