Skip to content
Open access

A new approach to semi-supervised fuzzy graph-cut clustering

Aug 2026 · Journal of Military Science and Technology · Vol 113, pp. 158-167 · 0 citations · 4 references

TL;DR

A semi-supervised fuzzy graph cut clustering algorithm (SS-FGCC), which integrates anchor-point labels into fuzzy clustering and exploits graph structures to improve clustering quality while reducing computational complexity to linear time, is proposed.

Abstract

Traditional feature-based clustering algorithms often fail to capture the geometric structure of data effectively. To address this limitation, this paper proposes a semi-supervised fuzzy graph cut clustering algorithm (SS-FGCC), which integrates anchor-point labels into fuzzy clustering and exploits graph structures to improve clustering quality while reducing computational complexity to linear time. Experiments on six synthetic datasets and five UCI datasets demonstrate that SS-FGCC consistently outperforms RCut, NCut, FCM, FFCAG, FGCC, and CEHM, achieving up to 82.76% accuracy. Moreover, the proposed method remains stable on large-scale datasets where conventional graph cut methods often suffer from memory limitations, making SS-FGCC an efficient and scalable clustering solution.

Read PDF

Similar papers

Book Open access Nov 2026

PageRank Attributed Graph Subspace Clustering

Attributed graph clustering aims to group nodes that are similar with respect to both graph structure and node attributes. However, effectively combining these two sources of information remains challenging, as structural proximity does not necessarily imply attribute similarity. The problem becomes even more difficult...

Youness Soussou, Loubna Mekouar, Youssef Iraqi et al. · 0 citations
Open access Nov 2026

Enhanced Markov clustering with reverse k-nearest neighbors, min–max expansion, and adaptive local pruning

Markov clustering (MCL) is a widely used clustering algorithm for graph data partitioning. However, it suffers from three key limitations: the lack of theoretical investigation into the reliability of graph construction methods for MCL, difficulty in parameter expansion tuning, and the reliance on global pruning strate...

Le Li, Fei Wang, P. Fränti · 0 citations
Open access Oct 2026

Normalized Cuts and Data Clustering via Matrix Fractional Programming

The normalized cut (NCut) problem is a fundamental one in the area of data clustering. Despite its fractional structure, the NCut problem is seldom considered from a fractional programming (FP) perspective in the existing literature. The main reason is that the conventional FP method is inadequate for this problem case...

Yan-Nan Chen, Bei-Chen Huang, Li-Cheng Zhao et al. · 0 citations
Open access Oct 2026

Auto-Weighted Multi-View One-Step Spectral Clustering Based on Multi-Graph Fusion

Multi-view spectral clustering provides powerful modeling tools for clustering tasks in complex scenarios by fusing the complementary information of multi-source data. However, the existing methods have the following three defects: (1) failing to fully exploit the complementarity and differences among views, leading to...

Jian Wei, Jiang-Zhang Gan, Bo Zhou et al. · 0 citations
Open access Oct 2026

Clustering Graphs Using Minimum Factorization Distance.

Clustering graphs into different groups is a challenging problem due to the difficulty in quantifying the similarity or distance between graphs, especially when the graphs are large. In this work, we propose a novel approach by treating the adjacency matrices of two graphs as kernel matrices derived from some unknown i...

Ji-Cong Fan · 0 citations
Conference Open access Sep 2026

ASSFCM: Adaptive Semi-Supervised Fuzzy C-Means

Data stream scenarios characterized by partially labeled data and evolving distributions pose significant challenges for clustering and classification methods. In particular, existing semi-supervised fuzzy clustering approaches often struggle to appropriately adapt the number of clusters over time, especially in the pr...

Gabriella Casalino, M. Boratyn, Katarzyna Kaczmarek-Majer · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.