cs.AIOct 30, 2026

A Generalized Sparse Fuzzy Clustering Framework with Automated Cluster Cardinality Estimation Ability

Authors: George Stamatelis, Konstantinos Koutroumbas

Organizations: Department of Informatics and Telecommunications, National and Kapodistrian University of Athens, Athens 16122, Athens, Attica, Greece · Institute for Astronomy Astrophysics Space Applications and Remote Sensing, National Observatory of Athens, Vas. Pavlou & I. Metaxa, 15236, Penteli, Attica, Greece

Abstract

Fuzzy clustering provides a robust framework for handling ambiguous and overlapping data boundaries, yet its traditional formulation generates entirely dense membership assignments that limit noise resilience and prevent estimating the true number of clusters, when it is unknown. To address these limitations, we introduce in this paper the Generalized Sparse Fuzzy Clustering (GSFC) framework, which incorporates a continuous sparsity penalty into the fuzzy objective function. Because closed-form solutions are precluded by the simultaneous presence of fuzzifier and sparsity exponents, we propose an efficient primal-dual bisection search coupled with specialized analytic pathways to rigorously enforce the partition constraint while organically driving trace memberships to exact zero. This mathematically enforced sparsity empowers the algorithm to autonomously estimate the true number of clusters by dynamically pruning redundant clusters, provided that it is initialized by a larger than the true number of clusters. Furthermore, we integrate a virtual noise sink to insulate outliers from the rest of the data points. The usage of the proposed framework is also extended to line segment detection. Extensive empirical evaluations across synthetic toy datasets, high-noise geometric stress tests, and real-world benchmarks (UCI wine dataset and hyperspectral images) demonstrate that GSFC effectively exceeds conventional fuzzy benchmarks while autonomously resolving cluster cardinality. Additionally, it significantly outperforms existing sparse possibilistic and probabilistic soft-clustering alternatives in line detection tasks.

Figures & tables

Explore similar work

CardsList
  1. Seed-Guided Semi-Supervised Clustering by A-Contrario Anomaly Detection

    Jun 17, 2026Nassir MohammadClusteringSemi-Supervised Learning

  2. Single-pass Possibilistic Clustering with Damped Window Footprints

    Mar 6, 2026Jeffrey Dale, James Keller, Aquila GalushaClusteringStreaming Algorithms

  3. GBFRVFL: Granular-Ball Computing-Based Fuzzy Random Vector Functional Link Network

    Aug 30, 2026A. Quadir, A. Rahaman, P. N. Suganthan +1Neural Network Robustness