Cover Image

Graph-based Clustering Revisited: A Relaxation of Kernel $k$-Means Perspective

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lyu, Wenlong, Jia, Yuheng, Liu, Hui, Hou, Junhui
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

ESMC: MLLM-Based Embedding Selection for Explainable Multiple Clustering
by: Wang, Xinyue, et al.
Published: (2025)

Learnable Similarity and Dissimilarity Guided Symmetric Non-Negative Matrix Factorization
by: Lyu, Wenlong, et al.
Published: (2024)

Language-Assisted Image Clustering Guided by Discriminative Relational Signals and Adaptive Semantic Centers
by: Ma, Jun, et al.
Published: (2026)

Generalization Performance of Ensemble Clustering: From Theory to Algorithm
by: Zhang, Xu, et al.
Published: (2025)

Keep It on a Leash: Controllable Pseudo-label Generation Towards Realistic Long-Tailed Semi-Supervised Learning
by: Hou, Yaxin, et al.
Published: (2025)

Kernel Correlation-Dissimilarity for Multiple Kernel k-Means Clustering
by: Su, Rina, et al.
Published: (2024)

Mixed Blessing: Class-Wise Embedding guided Instance-Dependent Partial Label Learning
by: Yang, Fuchao, et al.
Published: (2024)

DiCaP: Distribution-Calibrated Pseudo-labeling for Semi-Supervised Multi-Label Learning
by: Han, Bo, et al.
Published: (2025)

Towards Better IncomLDL: We Are Unaware of Hidden Labels in Advance
by: Jiang, Jiecheng, et al.
Published: (2025)

A Square Peg in a Square Hole: Meta-Expert for Long-Tailed Semi-Supervised Learning
by: Hou, Yaxin, et al.
Published: (2025)

Revisiting Modularity Maximization for Graph Clustering: A Contrastive Learning Perspective
by: Liu, Yunfei, et al.
Published: (2024)

Superpixel Graph Contrastive Clustering with Semantic-Invariant Augmentations for Hyperspectral Images
by: Qi, Jianhan, et al.
Published: (2024)

Structural-Spectral Graph Convolution with Evidential Edge Learning for Hyperspectral Image Clustering
by: Qi, Jianhan, et al.
Published: (2025)

Accelerating k-Means Clustering with Cover Trees
by: Lang, Andreas, et al.
Published: (2024)

Partial Label Clustering
by: Xie, Yutong, et al.
Published: (2025)

Masked AutoEncoder for Graph Clustering without Pre-defined Cluster Number k
by: Ma, Yuanchi, et al.
Published: (2024)

You Can Trust Your Clustering Model: A Parameter-free Self-Boosting Plug-in for Deep Clustering
by: Li, Hanyang, et al.
Published: (2025)

Asymptotic Theory of Geometric and Adaptive $k$-Means Clustering
by: Jaffe, Adam Quinn
Published: (2022)

$k$-Graph: A Graph Embedding for Interpretable Time Series Clustering
by: Boniol, Paul, et al.
Published: (2025)

Towards Calibrated Deep Clustering Network
by: Jia, Yuheng, et al.
Published: (2024)

Optimizing $k$ in $k$NN Graphs with Graph Learning Perspective
by: Tamaru, Asuka, et al.
Published: (2024)

Multi-Relation Graph-Kernel Strengthen Network for Graph-Level Clustering
by: Han, Renda, et al.
Published: (2025)

A Mean Field Games Perspective on Evolutionary Clustering
by: Basti, Alessio, et al.
Published: (2026)

Relax and Merge: A Simple Yet Effective Framework for Solving Fair $k$-Means and $k$-sparse Wasserstein Barycenter Problems
by: Song, Shihong, et al.
Published: (2024)

From Cluster Assumption to Graph Convolution: Graph-based Semi-Supervised Learning Revisited
by: Wang, Zheng, et al.
Published: (2023)

A Semidefinite Relaxation Approach for Fair Graph Clustering
by: Baharlouei, Sina, et al.
Published: (2024)

Cluster-wise Graph Transformer with Dual-granularity Kernelized Attention
by: Huang, Siyuan, et al.
Published: (2024)

Quantum Clustering with k-Means: a Hybrid Approach
by: Poggiali, Alessandro, et al.
Published: (2022)

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search
by: Spalding-Jamieson, Jack, et al.
Published: (2025)

Mean-field Analysis on Two-layer Neural Networks from a Kernel Perspective
by: Takakura, Shokichi, et al.
Published: (2024)

A Kernel Perspective on Distillation-based Collaborative Learning
by: Park, Sejun, et al.
Published: (2024)

Radius-Guided Post-Clustering for Shape-Aware, Scalable Refinement of k-Means Results
by: Kober, Stefan
Published: (2025)

Cluster-Adaptive Feature Extraction and its Theoretical Foundation with Minkowski Weighted k-Means
by: de Amorim, Renato Cordeiro, et al.
Published: (2026)

Differentially Private Federated $k$-Means Clustering with Server-Side Data
by: Scott, Jonathan, et al.
Published: (2025)

Learning Augmented Graph $k$-Clustering
by: Fan, Chenglin, et al.
Published: (2025)

Incremental (k, z)-Clustering on Graphs
by: Cruciani, Emilio, et al.
Published: (2026)

Careful Seeding for k-Medois Clustering with Incremental k-Means++ Initialization
by: Cheng, Difei, et al.
Published: (2022)

Distributed Clustering based on Distributional Kernel
by: Zhang, Hang, et al.
Published: (2024)

Beyond the Academic Monoculture: A Unified Framework and Industrial Perspective for Attributed Graph Clustering
by: Liu, Yunhui, et al.
Published: (2026)

Random Normed k-Means: A Paradigm-Shift in Clustering within Probabilistic Metric Spaces
by: Hemdanou, Abderrafik Laakel, et al.
Published: (2025)