arXiv Machine Learning
1d ago
Correlation Clustering with Random Partial Information
arXiv:2608. 16315v1 Announce Type: cross Abstract: Correlation clustering is a fundamental unsupervised learning problem.
Advancing Local Clustering on Graphs via Compressive Sensing: Semi-supervised and Unsupervised Methods
arXiv:2504. 19419v3 Announce Type: replace Abstract: Local clustering aims to identify specific substructures within a large graph without any additional structural information of the graph.
Related stories
arXiv Machine Learning
Jul 13
Scalable Varied-Density Clustering via Graph Propagation
arXiv:2508. 02989v2 Announce Type: replace Abstract: We propose a novel perspective on varied-density clustering for high-dimensional data by framing it as a label propagation process in neighborhood graphs that adapt to local density variations.
arXiv AI
Jul 8
Breaking Structural Isolation: Scalable Graph Clustering via Community-Aware Sampling and Structural Entropy
arXiv:2607. 05469v1 Announce Type: cross Abstract: Unsupervised graph clustering is a fundamental technique for uncovering underlying semantic patterns in large-scale networks.
arXiv AI
Jul 15
Mathematics of Data Science
arXiv:2607. 11938v1 Announce Type: cross Abstract: This book is about the mathematical foundations of data science.
arXiv Machine Learning
Jul 20
Analysis of Semi-Supervised Learning on Hypergraphs
arXiv:2510. 25354v3 Announce Type: replace Abstract: Hypergraphs provide a natural framework for modeling multiway interactions.
arXiv Machine Learning
Jun 18
Seed-Guided Semi-Supervised Clustering by A-Contrario Anomaly Detection
arXiv:2606. 18833v1 Announce Type: new Abstract: This paper introduces a semi-supervised clustering framework grounded in the statistical duality between grouping principles and anomaly detection.
arXiv Machine Learning
Jun 4
Local Clustering on Complex Graphs and Complex Hypergraphs
arXiv:2412. 03008v2 Announce Type: replace-cross Abstract: Local/seeded clustering aims to find a compact cluster near the given starting instances.
arXiv Machine Learning
Jun 3
A Nonmonotone Gradient-Based Algorithm for Symmetric Nonnegative Matrix Factorization and Graph Clustering
arXiv:2606. 02887v1 Announce Type: new Abstract: Symmetric nonnegative matrix factorization (Symmetric NMF) approximates a matrix as $WW^T$ with nonnegative rectangular factor $W$.
arXiv Machine Learning
Jul 7
Graph Classification via Network Usable Information: From Representation Evaluation to Structure Selection
arXiv:2607. 03587v1 Announce Type: new Abstract: We propose NetinfoGC, a framework for graph classification that extends the Network Usable Information (NUI) paradigm to graph-level learning.
arXiv Machine Learning
Jul 24
Regularized Optimization on Grassmann Manifold: Theory, Algorithm and Applications
arXiv:2607. 21039v1 Announce Type: new Abstract: Spectral methods are among the most widely used techniques for community detection, clustering, and graph learning.
arXiv Machine Learning
Jul 7
Semidefinite programming relaxations and debiasing for MAXCUT-based clustering
arXiv:2401. 10927v3 Announce Type: replace-cross Abstract: In this paper, we consider the problem of partitioning a small data sample of size $n$ drawn from a mixture of $2$ sub-gaussian distributions in $\mathbb{R}^p$.
arXiv Machine Learning
Jul 28
Why does Greedy Search produce Optimal Clustering Outcomes? A Fixed-Core Assignment Theory
arXiv:2607. 24237v1 Announce Type: new Abstract: Many existing clustering methods are designed based on a set-oriented definition---a cluster is a set of similar points---relying a point-to-point similarity function to find similar points.