Spectrally Tuned Bandwidth Selection for Kernel Fuzzy Relational Clustering
Abstract
Fuzzy clustering is used to identify overlapping geometric cluster structures through partial memberships. However, classical methods are limited by the assumption of equal variable importance and by sensitivity to the fuzzifier parameter. These limitations may yield equal cluster membership probabilities, which we refer to as the uniform solution. To address these issues, we propose Kernel Fuzzy Relational Clustering (KFRC) equipped with a bandwidth selection algorithm tuned via the spectral properties of the induced kernel Gram matrix. The KFRC framework implicitly performs unsupervised kernel metric learning by controlling the geometric embedding of the data through adjustable bandwidth parameters. We conduct a formal stability analysis to identify the exact theoretical conditions under which relational clustering collapses, thereby ensuring the stable performance of KFRC. We find that our two-stage bandwidth selection procedure adapts to the data structure while actively avoiding the uniform solution. Furthermore, this theoretical analysis leads to the proposal of a novel fuzzifier function that presents distinct advantages over the power fuzzifier function. We conduct experiments on several synthetic and publicly available data sets to demonstrate that the proposed framework consistently recovers complex structures that traditional methods fail to resolve, while ensuring a purely fuzzy solution.
Related
- Bandwidth rules for Dirichlet kernel density estimation on the simplex
- Amortized Bandwidth Learning for Kernel Density Estimation under Logarithmic Score
- Nonparametric Kernel Clustering with Bandit Feedback
- Refining Relational Event Models: Bayesian Penalization and Variable Selection in REMs
- Learning from pandemics: Feature selection and clustering for robust digital disease nowcasting
BibTeX
@misc{costa2026spectrally,
title = {{Spectrally Tuned Bandwidth Selection for Kernel Fuzzy Relational Clustering}},
author = {Efthymios Costa and John R. J. Thompson},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2607.03117},
eprint = {2607.03117},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2607.03117},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - Spectrally Tuned Bandwidth Selection for Kernel Fuzzy Relational Clustering
AU - Efthymios Costa
AU - John R. J. Thompson
PY - 2026
DA - 2026/09/14
PB - arXiv
DO - 10.48550/arxiv.2607.03117
UR - https://arxiv.org/abs/2607.03117
AB - Fuzzy clustering is used to identify overlapping geometric cluster structures through partial memberships. However, classical methods are limited by the assumption of equal variable importance and by sensitivity to the fuzzifier parameter. These limitations may yield equal cluster membership probabilities, which we refer to as the uniform solution. To address these issues, we propose Kernel Fuzzy Relational Clustering (KFRC) equipped with a bandwidth selection algorithm tuned via the spectral properties of the induced kernel Gram matrix. The KFRC framework implicitly performs unsupervised kernel metric learning by controlling the geometric embedding of the data through adjustable bandwidth parameters. We conduct a formal stability analysis to identify the exact theoretical conditions under which relational clustering collapses, thereby ensuring the stable performance of KFRC. We find that our two-stage bandwidth selection procedure adapts to the data structure while actively avoiding the uniform solution. Furthermore, this theoretical analysis leads to the proposal of a novel fuzzifier function that presents distinct advantages over the power fuzzifier function. We conduct experiments on several synthetic and publicly available data sets to demonstrate that the proposed framework consistently recovers complex structures that traditional methods fail to resolve, while ensuring a purely fuzzy solution.
ER -