Tootfinder

Estimating the Effective Topics of Articles and journals Abstract Using LDA And K-Means Clustering Algorithm
Shadikur Rahman, Umme Ayman Koana, Aras M. Ismael, Karmand Hussein Abdalla
https://arxiv.org/abs/2508.16046

Estimating the Effective Topics of Articles and journals Abstract Using LDA And K-Means Clustering Algorithm
Analyzing journals and articles abstract text or documents using topic modelling and text clustering has become a modern solution for the increasing number of text documents. Topic modelling and text clustering are both intensely involved tasks that can benefit one another. Text clustering and topic modelling algorithms are used to maintain massive amounts of text documents. In this study, we have used LDA, K-Means cluster and also lexical database WordNet for keyphrases extraction in our text …

Fully-Dynamic Parallel Algorithms for Single-Linkage Clustering
Quinten De Man, Laxman Dhulipala, Kishen N Gowda
https://arxiv.org/abs/2506.18384 https://

Fully-Dynamic Parallel Algorithms for Single-Linkage Clustering
Single-linkage clustering is a popular form of hierarchical agglomerative clustering (HAC) where the distance between two clusters is defined as the minimum distance between any pair of points across the two clusters. In single-linkage HAC, the output is typically the single-linkage dendrogram (SLD), which is the binary tree representing the hierarchy of clusters formed by iteratively contracting the two closest clusters. In the dynamic setting, prior work has only studied maintaining a minimum…

Convergence of Mean Shift Algorithms for Large Bandwidths and Simultaneous Accurate Clustering
Susovan Pal, Praneeth Vepakomma
https://arxiv.org/abs/2506.19837

Convergence of Mean Shift Algorithms for Large Bandwidths and Simultaneous Accurate Clustering
The mean shift (MS) is a non-parametric, density-based, iterative algorithm that has prominent usage in clustering and image segmentation. A rigorous proof for its convergence in full generality remains unknown. Two significant steps in this direction were taken in the paper \cite{Gh1}, which proved that for \textit{sufficiently large bandwidth}, the MS algorithm with the Gaussian kernel always converges in any dimension, and also by the same author in \cite{Gh2}, proved that MS always converge…

Clustering Tails in High Dimension
Liujun Chen, Marco Oesting, Chen Zhou
https://arxiv.org/abs/2506.19414 https://arxiv.org/pdf/2506.…

Clustering Tails in High Dimension
One potential solution to combat the scarcity of tail observations in extreme value analysis is to integrate information from multiple datasets sharing similar tail properties, for instance, a common extreme value index. In other words, for a multivariate dataset, we intend to group dimensions into clusters first, before applying any pooling techniques. This paper addresses the clustering problem for a high dimensional dataset, according to their extreme value indices. We propose an iterative…

What Makes the Best Decomposition? Investigating Binary Decomposition Under FCG Variance
Ang Jia, He Jiang, Zhilei Ren, Xiaochen Li, Ming Fan, Ting Liu
https://arxiv.org/abs/2506.19425

What Makes the Best Decomposition? Investigating Binary Decomposition Under FCG Variance
Binary decomposition, which decomposes binary files into modules, plays a critical role in binary reuse detection. Existing binary decomposition works either apply anchor-based methods by extending anchor functions to generate modules, or apply clustering-based methods by using clustering algorithms to group binary functions, which all rely on that reused code shares similar function call relationships. However, we find that function call graphs (FCGs) vary a lot when using different compilatio…

Clustering-based hard negative sampling for supervised contrastive speaker verification
Piotr Masztalski, Micha{\l} Romaniuk, Jakub \.Zak, Mateusz Matuszewski, Konrad Kowalczyk
https://arxiv.org/abs/2507.17540

Clustering-based hard negative sampling for supervised contrastive speaker verification
In speaker verification, contrastive learning is gaining popularity as an alternative to the traditionally used classification-based approaches. Contrastive methods can benefit from an effective use of hard negative pairs, which are different-class samples particularly challenging for a verification model due to their similarity. In this paper, we propose CHNS - a clustering-based hard negative sampling method, dedicated for supervised contrastive speaker representation learning. Our approach c…

Quantifying alpha clustering in the ground states of 16-O and 20-Ne
E. Harris, M. Barbui, J. Bishop, G. Chubarian, Sebastian Konig, E. Koshchiy, K. D. Launey, Dean Lee, Zifeng Luo, Yuan-Zhuo Ma, Ulf-G. Meissner, C. E. Parker, Zhengxue Ren, M. Roosa, A. Saastamoinen, G. H. Sargsyan, D. P. Scriven, Shihang Shen, A. Volya, Hang Yu, G. V. Rogachev
https://

Quantifying alpha clustering in the ground states of 16-O and 20-Ne
Understanding the role of multi-nucleon correlations in the structure of light nuclei is at the forefront of modern nuclear science. In this letter, we present a quantitative benchmark study of alpha-cluster correlations in the ground states of 16-O and 20-Ne. Experimental data provide direct evidence that the wave functions of the ground states of 16-O and 20-Ne are dominated by alpha-cluster correlations, in agreement with the predictions of sophisticated nuclear structure models. We also pro…

Federated Learning based on Self-Evolving Gaussian Clustering
Miha O\v{z}bot, Igor \v{S}krjanc
https://arxiv.org/abs/2508.15393 https://arxiv.org/pdf/2508.…

Federated Learning based on Self-Evolving Gaussian Clustering
In this study, we present an Evolving Fuzzy System within the context of Federated Learning, which adapts dynamically with the addition of new clusters and therefore does not require the number of clusters to be selected apriori. Unlike traditional methods, Federated Learning allows models to be trained locally on clients' devices, sharing only the model parameters with a central server instead of the data. Our method, implemented using PyTorch, was tested on clustering and classification tasks…

Learning graphons from data: Random walks, transfer operators, and spectral clustering
Stefan Klus, Jason J. Bramburger
https://arxiv.org/abs/2507.18147 https://

Learning graphons from data: Random walks, transfer operators, and spectral clustering
Many signals evolve in time as a stochastic process, randomly switching between states over discretely sampled time points. Here we make an explicit link between the underlying stochastic process of a signal that can take on a bounded continuum of values and a random walk process on a graphon. Graphons are infinite-dimensional objects that represent the limit of convergent sequences of graphs whose size tends to infinity. We introduce transfer operators, such as the Koopman and Perron--Frobeniu…

Optimizing Compilation for Distributed Quantum Computing via Clustering and Annealing
Ruilin Zhou, Jinglei Cheng, Yuhang Gan, Junyu Liu, Chen Qian
https://arxiv.org/abs/2508.15267

Optimizing Compilation for Distributed Quantum Computing via Clustering and Annealing
Efficiently mapping quantum programs onto Distributed quantum computing (DQC) are challenging, particularly when considering the heterogeneous quantum processing units (QPUs) with different structures. In this paper, we present a comprehensive compilation framework that addresses these challenges with three key insights: exploiting structural patterns within quantum circuits, using clustering for initial qubit placement, and adjusting qubit mapping with annealing algorithms. Experimental result…

Franca: Nested Matryoshka Clustering for Scalable Visual Representation Learning
Shashanka Venkataramanan, Valentinos Pariza, Mohammadreza Salehi, Lukas Knobel, Spyros Gidaris, Elias Ramzi, Andrei Bursuc, Yuki M. Asano
https://arxiv.org/abs/2507.14137

Franca: Nested Matryoshka Clustering for Scalable Visual Representation Learning
We present Franca (pronounced Fran-ka): free one; the first fully open-source (data, code, weights) vision foundation model that matches and in many cases surpasses the performance of state-of-the-art proprietary models, e.g., DINOv2, CLIP, SigLIPv2, etc. Our approach is grounded in a transparent training pipeline inspired by Web-SSL and uses publicly available data: ImageNet-21K and a subset of ReLAION-2B. Beyond model release, we tackle critical limitations in SSL clustering methods. While mo…

An Enhanced Model-based Approach for Short Text Clustering
Enhao Cheng, Shoujia Zhang, Jianhua Yin, Xuemeng Song, Tian Gan, Liqiang Nie
https://arxiv.org/abs/2507.13793

An Enhanced Model-based Approach for Short Text Clustering
Short text clustering has become increasingly important with the popularity of social media like Twitter, Google+, and Facebook. Existing methods can be broadly categorized into two paradigms: topic model-based approaches and deep representation learning-based approaches. This task is inherently challenging due to the sparse, large-scale, and high-dimensional characteristics of the short text data. Furthermore, the computational intensity required by representation learning significantly increa…

Exact Matrix Seriation through Mathematical Optimization: Stress and Effectiveness-Based Models
V\'ictor Blanco, Alfredo Mar\'in, Justo Puerto
https://arxiv.org/abs/2506.19821

Exact Matrix Seriation through Mathematical Optimization: Stress and Effectiveness-Based Models
Matrix seriation, the problem of permuting the rows and columns of a matrix to uncover latent structure, is a fundamental technique in data science, particularly in the visualization and analysis of relational data. Applications span clustering, anomaly detection, and beyond. In this work, we present a unified framework grounded in mathematical optimization to address matrix seriation from a rigorous, model-based perspective. Our approach leverages combinatorial and mixed-integer optimization t…

Impact of pion tensor force on alpha clustering in $^{20}$Ne
Zhao Jing Chen, Bao Yuan Sun
https://arxiv.org/abs/2506.16947 https://ar…

Impact of pion tensor force on alpha clustering in $^{20}$Ne
The nuclear clustering, as a quantum phase transition phenomenon governed by strong interactions, exhibits characteristics that are highly sensitive to the specific features of nuclear forces. Here, we examine how nuclear deformation and tensor forces influence $α$-cluster formation in light nuclei. The axially deformed relativistic Hartree-Fock-Bogoliubov model is utilized to investigate the clustering structure of the $^{20}$Ne nucleus, at both the ground state and the excited state with a s…

Analysing Models for Volatility Clustering with Subordinated Processes: VGSA and Beyond
Sourojyoti Barick, Sudip Ratan Chandra
https://arxiv.org/abs/2507.17431 https://

Analysing Models for Volatility Clustering with Subordinated Processes: VGSA and Beyond
This paper explores a comprehensive class of time-changed stochastic processes constructed by subordinating Brownian motion with Levy processes, where the subordination is further governed by stochastic arrival mechanisms such as the Cox Ingersoll Ross (CIR) and Chan Karolyi Longstaff Sanders (CKLS) processes. These models extend classical jump frameworks like the Variance Gamma (VG) and CGMY processes, allowing for more flexible modeling of market features such as jump clustering, heavy tails,…

Replaced article(s) found for hep-ph. https://arxiv.org/list/hep-ph/new
[2/2]:
- Little Red Dots from Small-Scale Primordial Black Hole Clustering
Borui Zhang, Wei-Xiang Feng, Haipeng An

FuGa3D: Fast full-sky analysis of Galaxy catalogs in 3D
Elina Keih\"anen, Jani Haapala, Valtteri Lindholm, Martin Reinecke, Susan Rissanen, Jussi Valiviita, Akke Viitanen
https://arxiv.org/abs/2506.18676

FuGa3D: Fast full-sky analysis of Galaxy catalogs in 3D
We present FuGa3D, a code for fast computation of correlation functions and power spectra for galaxy survey observables, including galaxy clustering and cosmic shear. We define the redshift-space correlation function (RCF) as the correlation function defined in the parameter space of two redshifts and an angular separation angle. Assuming that there is no preferred direction in the sky, these parameters fully define the relative position of two galaxies, independently of the assumed cosmologica…

1.64-Approximation for Chromatic Correlation Clustering via Chromatic Cluster LP
Dahoon Lee, Chenglin Fan, Euiwoong Lee
https://arxiv.org/abs/2507.15417 ht…

1.64-Approximation for Chromatic Correlation Clustering via Chromatic Cluster LP
Chromatic Correlation Clustering (CCC) generalizes Correlation Clustering by assigning multiple categorical relationships (colors) to edges and imposing chromatic constraints on the clusters. Unlike traditional Correlation Clustering, which only deals with binary $(+/-)$ relationships, CCC captures richer relational structures. Despite its importance, improving the approximation for CCC has been difficult due to the limitations of standard LP relaxations. We present a randomized $1.64$-approxim…

Learning clusters of partially observed linear dynamical systems
Maryann Rui, Munther A. Dahleh
https://arxiv.org/abs/2507.17638 https://arxiv.org/pdf/2507…

Learning clusters of partially observed linear dynamical systems
We study the problem of learning clusters of partially observed linear dynamical systems from multiple input-output trajectories. This setting is particularly relevant when there are limited observations (e.g., short trajectories) from individual data sources, making direct estimation challenging. In such cases, incorporating data from multiple related sources can improve learning. We propose an estimation algorithm that leverages different data requirements for the tasks of clustering and syst…

The Shape of Consumer Behavior: A Symbolic and Topological Analysis of Time Series
Pola Bereta, Ioannis Diamantis
https://arxiv.org/abs/2506.19759 https://…

The Shape of Consumer Behavior: A Symbolic and Topological Analysis of Time Series
Understanding temporal patterns in online search behavior is crucial for real-time marketing and trend forecasting. Google Trends offers a rich proxy for public interest, yet the high dimensionality and noise of its time-series data present challenges for effective clustering. This study evaluates three unsupervised clustering approaches, Symbolic Aggregate approXimation (SAX), enhanced SAX (eSAX), and Topological Data Analysis (TDA), applied to 20 Google Trends keywords representing major cons…

Scalable Attribute-Missing Graph Clustering via Neighborhood Differentiatio
Yaowen Hu, Wenxuan Tu, Yue Liu, Xinhang Wan, Junyi Yan, Taichun Zhou, Xinwang Liu
https://arxiv.org/abs/2507.13368

Scalable Attribute-Missing Graph Clustering via Neighborhood Differentiatio
Deep graph clustering (DGC), which aims to unsupervisedly separate the nodes in an attribute graph into different clusters, has seen substantial potential in various industrial scenarios like community detection and recommendation. However, the real-world attribute graphs, e.g., social networks interactions, are usually large-scale and attribute-missing. To solve these two problems, we propose a novel DGC method termed \underline{\textbf{C}}omplementary \underline{\textbf{M}}ulti-\underline{\te…

Replaced article(s) found for math.ST. https://arxiv.org/list/math.ST/new
[1/1]:
- Stable and consistent density-based clustering via multiparameter persistence
Alexander Rolle, Luis Scoccola

Rethinking VAE: From Continuous to Discrete Representations Without Probabilistic Assumptions
Songxuan Shi
https://arxiv.org/abs/2507.17255 https://…

Rethinking VAE: From Continuous to Discrete Representations Without Probabilistic Assumptions
This paper explores the generative capabilities of Autoencoders (AEs) and establishes connections between Variational Autoencoders (VAEs) and Vector Quantized-Variational Autoencoders (VQ-VAEs) through a reformulated training framework. We demonstrate that AEs exhibit generative potential via latent space interpolation and perturbation, albeit limited by undefined regions in the encoding space. To address this, we propose a new VAE-like training method that introduces clustering centers to enha…

K-Means Panel Data Clustering in the Presence of Small Groups
Mikihito Nishi
https://arxiv.org/abs/2508.15408 https://arxiv.org/pdf/2508.15408

K-Means Panel Data Clustering in the Presence of Small Groups
We consider panel data models with group structure. We study the asymptotic behavior of least-squares estimators and information criterion for the number of groups, allowing for the presence of small groups that have an asymptotically negligible relative size. Our contributions are threefold. First, we derive sufficient conditions under which the least-squares estimators are consistent and asymptotically normal. One of the conditions implies that a longer sample period is required as there are …

At #bbuzz 2025, Dennis Berger, Marco Petris, and Volker Carlguth discussed 'Intent-Based Clustering' to address limitations in hybrid search systems. They highlighted how LLM-supported query understanding enhances retrieval, clustering, validation, and presentation. Discover the journey from prototype to large-scale e-commerce search.
Watch the full session:

A Hybrid Mixture Approach for Clustering and Characterizing Cancer Data
Kazeem Kareem, Fan Dai
https://arxiv.org/abs/2507.14380 https://

A Hybrid Mixture Approach for Clustering and Characterizing Cancer Data
Model-based clustering is widely used for identifying and distinguishing types of diseases. However, modern biomedical data coming with high dimensions make it challenging to perform the model estimation in traditional cluster analysis. The incorporation of factor analyzer into the mixture model provides a way to characterize the large set of data features, but the current estimation method is computationally impractical for massive data due to the intrinsic slow convergence of the embedded alg…

Interpretable Text-Guided Image Clustering via Iterative Search
Bingchen Zhao, Oisin Mac Aodha
https://arxiv.org/abs/2506.12514 https://

Interpretable Text-Guided Image Clustering via Iterative Search
Traditional clustering methods aim to group unlabeled data points based on their similarity to each other. However, clustering, in the absence of additional information, is an ill-posed problem as there may be many different, yet equally valid, ways to partition a dataset. Distinct users may want to use different criteria to form clusters in the same data, e.g. shape v.s. color. Recently introduced text-guided image clustering methods aim to address this ambiguity by allowing users to specify t…

In the ISE2025 lecture today, our students learned about unsupervised learning on the example of k-Means clustering. One nice hands-on example is image colour reduction based on k-means clustering, as demonstrated in a colab notebook (based on the Python DataScience Handbook by Vanderplus)
colab notebook: https://…

Understanding uncertainty in Bayesian cluster analysis
Cecilia Balocchi, Sara Wade
https://arxiv.org/abs/2506.16295 https://arxiv.org…

Understanding uncertainty in Bayesian cluster analysis
The Bayesian approach to clustering is often appreciated for its ability to provide uncertainty in the partition structure. However, summarizing the posterior distribution over the clustering structure can be challenging, due the discrete, unordered nature and massive dimension of the space. While recent advancements provide a single clustering estimate to represent the posterior, this ignores uncertainty and may even be unrepresentative in instances where the posterior is multimodal. To enhanc…

Inference of matter power spectrum at z=0 using DESI DR1 Full-Shape data
R. Cereskaite, E. Mueller, C. Howlett, Tamara M. Davis, J. Aguilar, S. Ahlen, D. Bianchi, D. Brooks, F. J. Castander, T. Claybaugh, A. Cuceu, A. de la Macorra, S. Ferraro, A. Font-Ribera, J. E. Forero-Romero, E. Gaztanaga, G. Gutierrez, C. Hahn, K. Honscheid, D. Huterer, M. Ishak, R. Joyce, S. Juneau, D. Kirkby, A. Kremin, O. Lahav, A. Lambert, M. Landriau, L. Le Guillou, M. Manera, A. Meisner, R. Miquel, J. Moust…

Inference of matter power spectrum at z=0 using DESI DR1 Full-Shape data
Measurements of galaxy distributions at large cosmic distances capture clustering from the past. In this study, we use a cosmological model to translate these observations into the present-day galaxy distribution. Specifically, we reconstruct the 3D matter power spectrum at redshift $ z = 0 $ using Dark Energy Spectroscopic Instrument (DESI) Year 1 (DR1) galaxy clustering data and Cosmic Microwave Background (CMB) observations, assuming the $ Λ\text{CDM} $ model, and compare it to the result a…

Spatio-spectral diarization of meetings by combining TDOA-based segmentation and speaker embedding-based clustering
Tobias Cord-Landwehr, Tobias Gburrek, Marc Deegen, Reinhold Haeb-Umbach
https://arxiv.org/abs/2506.16228

Spatio-spectral diarization of meetings by combining TDOA-based segmentation and speaker embedding-based clustering
We propose a spatio-spectral, combined model-based and data-driven diarization pipeline consisting of TDOA-based segmentation followed by embedding-based clustering. The proposed system requires neither access to multi-channel training data nor prior knowledge about the number or placement of microphones. It works for both a compact microphone array and distributed microphones, with minor adjustments. Due to its superior handling of overlapping speech during segmentation, the proposed pipeline …

Machine learning based prediction of dynamical clustering in granular gases
Sai Preetham Sata, Ralf Stannarius, Benjamin Noack, Dmitry Puzyrev
https://arxiv.org/abs/2506.15657

Machine learning based prediction of dynamical clustering in granular gases
When dense granular gases are continuously excited under microgravity conditions, spatial inhomogeneities of the particle number density can emerge. A significant share of particles may collect in strongly overpopulated regions, called clusters. This dynamical clustering, or gas-cluster transition, is caused by a complex interplay and balance between the energy influx and dissipation in particle collisions. Particle number density, container geometry, and excitation strength influence this tran…

The Large Magellanic Cloud as a source of the highest energy cosmic rays
Roger Clay, Tadeusz Wibig
https://arxiv.org/abs/2507.16378 https://

The Large Magellanic Cloud as a source of the highest energy cosmic rays
The Pierre Auger Observatory has published properties of the 100 highest-energy cosmic ray events (to energies above 100 EeV) which it recorded over a 17 year period. We have examined the directional properties of these events and have taken particular note of the most energetically extreme events. We find that the most energetic events have directions which are grouped in a non-random way at the 1\% level. There is an apparent clustering in a limited region of the sky. Close to that direction …

Game-Theoretic and Reinforcement Learning-Based Cluster Head Selection for Energy-Efficient Wireless Sensor Network
Mehrshad Eskandarpour, Saba Pirahmadian, Parham Soltani, Hossein Soleimani
https://arxiv.org/abs/2508.12707

Game-Theoretic and Reinforcement Learning-Based Cluster Head Selection for Energy-Efficient Wireless Sensor Network
Energy in Wireless Sensor Networks (WSNs) is critical to network lifetime and data delivery. However, the primary impediment to the durability and dependability of these sensor nodes is their short battery life. Currently, power-saving algorithms such as clustering and routing algorithms have improved energy efficiency in standard protocols. This paper proposes a clustering-based routing approach for creating an adaptive, energy-efficient mechanism. Our system employs a multi-step clustering st…

Simulating realistic Lyman-$\alpha$ emitting galaxies including the effect of radiative transfer
Hasti Khoraminezhad, Shun Saito, Max Gronke, Chris Byrohl
https://arxiv.org/abs/2507.16707

Simulating realistic Lyman-$α$ emitting galaxies including the effect of radiative transfer
We present an empirical yet physically motivated simulation of realistic Lyman-$α$ emitters (LAEs) at $z\sim2-3$, crucial for ongoing and forthcoming cosmological LAE surveys. We combine an empirical $\mathtt{UniverseMachine}$ galaxy-halo model with a simple spherical expanding shell model for the Lyman-$α$ radiative transfer, calibrating only three free parameters to simultaneously reproduce the observed Lyman-$α$ luminosity function and the angular clustering. Our LAE model is further supp…

Unsupervised Document and Template Clustering using Multimodal Embeddings
Phillipe R. Sampaio, Helene Maxcici
https://arxiv.org/abs/2506.12116 https://

Unsupervised Document and Template Clustering using Multimodal Embeddings
This paper investigates a novel approach to unsupervised document clustering by leveraging multimodal embeddings as input to traditional clustering algorithms such as $k$-Means and DBSCAN. Our method aims to achieve a finer-grained document understanding by not only grouping documents at the type level (e.g., invoices, purchase orders), but also distinguishing between different templates within the same document category. This is achieved by using embeddings that capture textual content, layout…

Neuromorphic Online Clustering and Its Application to Spike Sorting
James E. Smith
https://arxiv.org/abs/2506.12555 https://arxiv.org…

Neuromorphic Online Clustering and Its Application to Spike Sorting
Active dendrites are the basis for biologically plausible neural networks possessing many desirable features of the biological brain including flexibility, dynamic adaptability, and energy efficiency. A formulation for active dendrites using the notational language of conventional machine learning is put forward as an alternative to a spiking neuron formulation. Based on this formulation, neuromorphic dendrites are developed as basic neural building blocks capable of dynamic online clustering. …

Smart Charging Impact Analysis using Clustering Methods and Real-world Distribution Feeders
Ravi Raj Shrestha, Zhi Zhou, Limon Barua, Nazib Siddique, Karthikeyan Balasubramaniam, Yan Zhou, Lusha Wang
https://arxiv.org/abs/2508.15092

Smart Charging Impact Analysis using Clustering Methods and Real-world Distribution Feeders
The anticipated widespread adoption of electric vehicles (EVs) necessitates a critical evaluation of existing power distribution infrastructures, as EV integration imposes additional stress on distribution networks that can lead to component overloading and power quality degradation. Implementing smart charging mechanisms can mitigate these adverse effects and defer or even avoid upgrades. This study assesses the performance of two smart charging strategies - Time of Use (TOU) pricing and Load …

Dissecting the Segmentation Model of End-to-End Diarization with Vector Clustering
Alexis Plaquet, Naohiro Tawara, Marc Delcroix, Shota Horiguchi, Atsushi Ando, Shoko Araki, Herv\'e Bredin
https://arxiv.org/abs/2506.11605

Dissecting the Segmentation Model of End-to-End Diarization with Vector Clustering
End-to-End Neural Diarization with Vector Clustering is a powerful and practical approach to perform Speaker Diarization. Multiple enhancements have been proposed for the segmentation model of these pipelines, but their synergy had not been thoroughly evaluated. In this work, we provide an in-depth analysis on the impact of major architecture choices on the performance of the pipeline. We investigate different encoders (SincNet, pretrained and finetuned WavLM), different decoders (LSTM, Mamba, …

Multiple Hypothesis Testing To Estimate The Number Of Communities in Stochastic Block Models
Chetkar Jha, Mingyao Li, Ian Barnett
https://arxiv.org/abs/2507.15471

Multiple Hypothesis Testing To Estimate The Number Of Communities in Stochastic Block Models
Clustering of single-cell RNA sequencing (scRNA-seq) datasets can give key insights into the biological functions of cells. Therefore, it is not surprising that network-based community detection methods (one of the better clustering methods) are increasingly being used for the clustering of scRNA-seq datasets. The main challenge in implementing network-based community detection methods for scRNA-seq datasets is that these methods \emph{apriori} require the true number of communities or blocks f…

Measures of Overlapping Multivariate Gaussian Clusters in Unsupervised Online Learning
Miha O\v{z}bot, Igor \v{S}krjanc
https://arxiv.org/abs/2508.15444 https://

Measures of Overlapping Multivariate Gaussian Clusters in Unsupervised Online Learning
In this paper, we propose a new measure for detecting overlap in multivariate Gaussian clusters. The aim of online learning from data streams is to create clustering, classification, or regression models that can adapt over time based on the conceptual drift of streaming data. In the case of clustering, this can result in a large number of clusters that may overlap and should be merged. Commonly used distribution dissimilarity measures are not adequate for determining overlapping clusters in th…

Unsupervised Urban Tree Biodiversity Mapping from Street-Level Imagery Using Spatially-Aware Visual Clustering
Diaa Addeen Abuhani, Marco Seccaroni, Martina Mazzarello, Imran Zualkernan, Fabio Duarte, Carlo Ratti
https://arxiv.org/abs/2508.13814

Unsupervised Urban Tree Biodiversity Mapping from Street-Level Imagery Using Spatially-Aware Visual Clustering
Urban tree biodiversity is critical for climate resilience, ecological stability, and livability in cities, yet most municipalities lack detailed knowledge of their canopies. Field-based inventories provide reliable estimates of Shannon and Simpson diversity but are costly and time-consuming, while supervised AI methods require labeled data that often fail to generalize across regions. We introduce an unsupervised clustering framework that integrates visual embeddings from street-level imagery …

How universal is the mean-field universality class for percolation in complex networks?
Lorenzo Cirigliano
https://arxiv.org/abs/2506.17175 https://…

How universal is the mean-field universality class for percolation in complex networks?
Clustering and degree correlations are ubiquitous in real-world complex networks. Yet, understanding their role in critical phenomena remains a challenge for theoretical studies. Here, we provide the exact solution of site percolation in a model for strongly clustered random graphs, with many overlapping loops and heterogeneous degree distribution. We systematically compare the exact solution with mean-field predictions obtained from a treelike random rewiring of the network, which preserves on…

Fronthaul-Aware User-Centric Generalized Cell-Free Massive MIMO Systems
Zahra Mobini, Ahmet Hasim Gokceoglu, Li Wang, Gunnar Peters, Hien Quoc Ngo
https://arxiv.org/abs/2506.14494

Fronthaul-Aware User-Centric Generalized Cell-Free Massive MIMO Systems
We consider fronthaul-limited generalized zeroforcing-based cell-free massive multiple-input multiple-output (CF-mMIMO) systems with multiple-antenna users and multipleantenna access points (APs) relying on both cooperative beamforming (CB) and user-centric (UC) clustering. The proposed framework is very general and can be degenerated into different special cases, such as pure CB/pure UC clustering, or fully centralized CB/fully distributed beamforming. We comprehensively analyze the spectral e…

Replaced article(s) found for astro-ph.IM. https://arxiv.org/list/astro-ph.IM/new
[1/1]:
- On Soft Clustering For Correlation Estimators
Edward Berman, et al.

Optimising the sample selection for photometric galaxy surveys
Marc Alemany-Gotor, Isaac Tutusaus, Pablo Fosalba
https://arxiv.org/abs/2507.18142 https://a…

Optimising the sample selection for photometric galaxy surveys
Determining cosmological parameters with high precision, as well as resolving current tensions in their values derived from low and high redshift probes, is one of the main objectives of the new generation of cosmological surveys. The combination of complementary probes in terms of parameter degeneracies and systematics is key to achieving these ambitious scientific goals. In this context, determining the optimal survey configuration for an analysis that combines galaxy clustering, weak lensing…

Alpha clustering in warm and dense nuclear matter from heavy-ion collisions
Rui Wang, Zhen Zhang, Yu-Gang Ma, Lie-Wen Chen, Che Ming Ko, Kai-Jia Sun
https://arxiv.org/abs/2507.16613

Alpha clustering in warm and dense nuclear matter from heavy-ion collisions
Although light nuclear clusters are known to affect the properties of warm and dilute nuclear matter, their role in warm and dense nuclear matter remains unclear due to the lack of experimental evidence for their modifications by the Mott effect in such an environment. To address this issue, we resort to intermediate-energy heavy-ion collisions, where light clusters are mainly produced in the transiently formed warm and dense matter. A kinetic approach, which includes dynamically the formation …

Polydisperse collision kernels in droplet-laden turbulence with implications for rain formation
L. A. Codispoti, Daniel W. Meyer, Patrick Jenny
https://arxiv.org/abs/2507.15326 …

Polydisperse collision kernels in droplet-laden turbulence with implications for rain formation
We study the role of turbulence in enhancing the collisions of droplets within the cloud droplet bottleneck range. To this end, we perform direct numerical simulations of polydisperse inertial particles suspended in three-dimensional turbulence at high Reynolds number. Our analysis reveals that polydispersity enhances collisions of light droplets, but attenuates collisions at larger Stokes numbers by reducing the degree of inertial clustering and weakening the sling effect. We present a novel p…

Local Clustering in Hypergraphs through Higher-Order Motifs
Giuseppe F. Italiano, Athanasios L. Konstantinidis, Anna Mpanti, Fariba Ranjbar
https://arxiv.org/abs/2507.10570

Local Clustering in Hypergraphs through Higher-Order Motifs
Hypergraphs provide a powerful framework for modeling complex systems and networks with higher-order interactions beyond simple pairwise relationships. However, graph-based clustering approaches, which focus primarily on pairwise relations, fail to represent higher-order interactions, often resulting in low-quality clustering outcomes. In this work, we introduce a novel approach for local clustering in hypergraphs based on higher-order motifs, small connected subgraphs in which nodes may be lin…

Spatial Super-Infection and Co-Infection Dynamics in Networks
Alyssa Yu, Laura P. Schaposnik
https://arxiv.org/abs/2508.15740 https://arxiv.org/pdf/2508.15…

Spatial Super-Infection and Co-Infection Dynamics in Networks
Understanding interactions between the spread of multiple pathogens during an epidemic is crucial to assessing the severity of infections in human communities. In this paper, we introduce two new Multiplex Bi-Virus Reaction-Diffusion models (MBRD) on multiplex metapopulation networks: the super-infection model (MBRD-SI) and the co-infection model (MBRD-CI). These frameworks capture two-pathogen dynamics with spatial diffusion and cross-diffusion, allowing the prediction of infection clustering …

Covariance Decomposition for Distance Based Species Tree Estimation
Georgios Aliatimis, Ruriko Yoshida, Burak Boyak, James Grant
https://arxiv.org/abs/2506.16425

Covariance Decomposition for Distance Based Species Tree Estimation
In phylogenomics, species-tree methods must contend with two major sources of noise; stochastic gene-tree variation under the multispecies coalescent model (MSC) and finite-sequence substitutional noise. Fast agglomerative methods such as GLASS, STEAC, and METAL combine multi-locus information via distance-based clustering. We derive the exact covariance matrix of these pairwise distance estimates under a joint MSC-plus-substitution model and leverage it for reliable confidence estimation, and …

"Heatwaves, floods and sea level rise: UK weather extremes are increasing, Met Office confirms"
#UK #UnitedKingdom #Heatwave

Is the UK’s spate of heatwaves the new normal under climate change?
The pace of change and clustering of record-breaking extreme weather are far from natural, the scientists emphasise.

On Hot Jupiters and Stellar Clustering: The Role of Host Star Demographics
Mika V. Kontiainen, Cathie J. Clarke, Andrew J. Winter
https://arxiv.org/abs/2507.11225

On Hot Jupiters and Stellar Clustering: The Role of Host Star Demographics
The variation in hot Jupiter (HJ) occurrence across stellar environments holds clues as to the dominant formation channels of these extreme planets. Recent studies suggest HJ hosts preferentially reside in regions of high phase space density, possibly reflecting natal environmental conditions. These regions are kinematically cold (|v| < 40 km/s), prompting the alternative hypothesis that the correlation reflects an age bias: planetary systems in overdensities are systematically younge…

Fair Bayesian Model-Based Clustering
Jihu Lee, Kunwoong Kim, Yongdai Kim
https://arxiv.org/abs/2506.12839 https://arxiv.org/pdf/2506.…

Fair Bayesian Model-Based Clustering
Fair clustering has become a socially significant task with the advancement of machine learning technologies and the growing demand for trustworthy AI. Group fairness ensures that the proportions of each sensitive group are similar in all clusters. Most existing group-fair clustering methods are based on the $K$-means clustering and thus require the distance between instances and the number of clusters to be given in advance. To resolve this limitation, we propose a fair Bayesian model-based cl…

A Bayesian Semiparametric Mixture Model for Clustering Zero-Inflated Microbiome Data
Suppapat Korsurat, Matthew D. Koslovsky
https://arxiv.org/abs/2508.14184 https://

A Bayesian Semiparametric Mixture Model for Clustering Zero-Inflated Microbiome Data
Microbiome research has immense potential for unlocking insights into human health and disease. A common goal in human microbiome research is identifying subgroups of individuals with similar microbial composition that may be linked to specific health states or environmental exposures. However, existing clustering methods are often not equipped to accommodate the complex structure of microbiome data and typically make limiting assumptions regarding the number of clusters in the data which can b…

Explainable Evidential Clustering
Victor F. Lopes de Souza, Karima Bakhti, Sofiane Ramdani, Denis Mottet, Abdelhak Imoussaten
https://arxiv.org/abs/2507.12192

Explainable Evidential Clustering
Unsupervised classification is a fundamental machine learning problem. Real-world data often contain imperfections, characterized by uncertainty and imprecision, which are not well handled by traditional methods. Evidential clustering, based on Dempster-Shafer theory, addresses these challenges. This paper explores the underexplored problem of explaining evidential clustering results, which is crucial for high-stakes domains such as healthcare. Our analysis shows that, in the general case, repr…

Minimum Clustering of Matrices Based on Phase Alignment
Honghao Wu, Kemi Ding, Li Qiu
https://arxiv.org/abs/2507.13678 https://arxiv.…

Minimum Clustering of Matrices Based on Phase Alignment
Coordinating multi-agent systems requires balancing synchronization performance and controller implementation costs. To this end, we classify agents by their intrinsic properties, enabling each group to be controlled by a uniform controller and thus reducing the number of unique controller types required. Existing centralized control methods, despite their capability to achieve high synchronization performance with fewer types of controllers, suffer from critical drawbacks such as limited scala…

Quantum Spectral Clustering: Comparing Parameterized and Neuromorphic Quantum Kernels
Donovan Slabbert, Dean Brand, Francesco Petruccione
https://arxiv.org/abs/2507.07018

Quantum Spectral Clustering: Comparing Parameterized and Neuromorphic Quantum Kernels
We compare a parameterized quantum kernel (pQK) with a quantum leaky integrate-and-fire (QLIF) neuromorphic computing approach that employs either the Victor-Purpura or van Rossum kernel in a spectral clustering task, as well as the classical radial basis function (RBF) kernel. Performance evaluation includes label-based classification and clustering metrics, as well as optimal number of clusters predictions for each dataset based on an elbow-like curve as is typically used in $K$-means cluster…

Relative Error Fair Clustering in the Weak-Strong Oracle Model
Vladimir Braverman, Prathamesh Dharangutte, Shaofeng H. -C. Jiang, Hoai-An Nguyen, Chen Wang, Yubo Zhang, Samson Zhou
https://arxiv.org/abs/2506.12287

Relative Error Fair Clustering in the Weak-Strong Oracle Model
We study fair clustering problems in a setting where distance information is obtained from two sources: a strong oracle providing exact distances, but at a high cost, and a weak oracle providing potentially inaccurate distance estimates at a low cost. The goal is to produce a near-optimal fair clustering on $n$ input points with a minimum number of strong oracle queries. This models the increasingly common trade-off between accurate but expensive similarity measures (e.g., large-scale embedding…

Testing Signatures of Phantom Crossing through Full-Shape Galaxy Clustering Analysis
Emanuelly Silva, Rafael C. Nunes
https://arxiv.org/abs/2507.13989 http…

Testing Signatures of Phantom Crossing through Full-Shape Galaxy Clustering Analysis
Recent observations of baryon acoustic oscillations (BAO) from the Dark Energy Spectroscopic Instrument (DESI) survey, when combined with measurements of the cosmic microwave background (CMB) and Type Ia supernovae (SNIa), provide compelling evidence for a phantom crossing at late times, along with statistically significant deviations from the standard $Λ$CDM model. In this work, we investigate the role of redshift-space galaxy clustering data by employing the pre-reconstruction full-shape (FS…

End-to-End Diarization utilizing Attractor Deep Clustering
David Palzer, Matthew Maciejewski, Eric Fosler-Lussier
https://arxiv.org/abs/2506.11090 https://…

End-to-End Diarization utilizing Attractor Deep Clustering
Speaker diarization remains challenging due to the need for structured speaker representations, efficient modeling, and robustness to varying conditions. We propose a performant, compact diarization framework that integrates conformer decoders, transformer-updated attractors, and a deep clustering style angle loss. Our approach refines speaker representations with an enhanced conformer structure, incorporating cross-attention to attractors and an additional convolution module. To enforce struct…

Clustering-based aggregate value regression
Kei Hirose, Hidetoshi Matsui, Hiroki Masuda
https://arxiv.org/abs/2508.15567 https://arxiv.org/pdf/2508.15567…

Clustering-based aggregate value regression
In various practical situations, forecasting of aggregate values rather than individual ones is often our main focus. For instance, electricity companies are interested in forecasting the total electricity demand in a specific region to ensure reliable grid operation and resource allocation. However, to our knowledge, statistical learning specifically for forecasting aggregate values has not yet been well-established. In particular, the relationship between forecast error and the number of clus…

Extracting Overlapping Microservices from Monolithic Code via Deep Semantic Embeddings and Graph Neural Network-Based Soft Clustering
Morteza Ziabakhsh, Kiyan Rezaee, Sadegh Eskandari, Seyed Amir Hossein Tabatabaei, Mohammad M. Ghassemi
https://arxiv.org/abs/2508.07486

Extracting Overlapping Microservices from Monolithic Code via Deep Semantic Embeddings and Graph Neural Network-Based Soft Clustering
Modern software systems are increasingly shifting from monolithic architectures to microservices to enhance scalability, maintainability, and deployment flexibility. Existing microservice extraction methods typically rely on hard clustering, assigning each software component to a single microservice. This approach often increases inter-service coupling and reduces intra-service cohesion. We propose Mo2oM (Monolithic to Overlapping Microservices), a framework that formulates microservice extract…

Tree-Based Text Retrieval via Hierarchical Clustering in RAGFrameworks: Application on Taiwanese Regulations
Chia-Heng Yu, Yen-Lung Tsai
https://arxiv.org/abs/2506.13607

Tree-Based Text Retrieval via Hierarchical Clustering in RAGFrameworks: Application on Taiwanese Regulations
Traditional Retrieval-Augmented Generation (RAG) systems employ brute-force inner product search to retrieve the top-k most similar documents, then combined with the user query and passed to a language model. This allows the model to access external knowledge and reduce hallucinations. However, selecting an appropriate k value remains a significant challenge in practical applications: a small k may fail to retrieve sufficient information, while a large k can introduce excessive and irrelevant c…

Replaced article(s) found for cs.LG. https://arxiv.org/list/cs.LG/new
[3/8]:
- Beyond Win Rates: A Clustering-Based Approach to Character Balance Analysis in Team-Based Games
Haokun Zhou

Frequentist Cosmological Constraints from Full-Shape Clustering Measurements in DESI DR1
James Morawetz, Hanyu Zhang, Marco Bonici, Will Percival, Andrea Crespi, Jessica Nicole Aguilar, Steven Ahlen, Davide Bianchi, David Brooks, Francisco Javier Castander, Todd Claybaugh, Shaun Cole, Andrei Cuceu, Axel de la Macorra, Arnaud de Mattia, Biprateep Dey, Peter Doel, Simone Ferraro, Andreu Font-Ribera, Jaime E. Forero-Romero, Enrique Gazta\~naga, Satya Gontcho A Gontcho, Gaston Gutierrez, C…

Frequentist Cosmological Constraints from Full-Shape Clustering Measurements in DESI DR1
We perform a frequentist analysis using the standard profile likelihood method for clustering measurements from Data Release 1 of the Dark Energy Spectroscopic Instrument (DESI). While Bayesian inferences for Effective Field Theory models of galaxy clustering can be highly sensitive to the choice of priors for extended cosmological models, frequentist inferences are not susceptible to such effects. We compare Bayesian and frequentist constraints for the parameter set $\{σ_8, H_0, Ω_{\rm{m}}, …

Volatility Spillovers and Interconnectedness in OPEC Oil Markets: A Network-Based log-ARCH Approach
Fay\c{c}al Djebari, Kahina Mehidi, Khelifa Mazouz, Philipp Otto
https://arxiv.org/abs/2507.15046

Volatility Spillovers and Interconnectedness in OPEC Oil Markets: A Network-Based log-ARCH Approach
This paper examines several network-based volatility models for oil prices, capturing spillovers among OPEC oil-exporting countries by embedding novel network structures into ARCH-type models. We apply a network-based log-ARCH framework that incorporates weight matrices derived from time-series clustering and model-implied distances into the conditional variance equation. These weight matrices are constructed from return data and standard multivariate GARCH model outputs (CCC, DCC, and GO-GARCH…

Robust Multi-Manifold Clustering via Simplex Paths
Haoyu Chen, Anna Little, Akin Narayan
https://arxiv.org/abs/2507.10710 https://arx…

Robust Multi-Manifold Clustering via Simplex Paths
This article introduces a novel, geometric approach for multi-manifold clustering (MMC), i.e. for clustering a collection of potentially intersecting, d-dimensional manifolds into the individual manifold components. We first compute a locality graph on d-simplices, using the dihedral angle in between adjacent simplices as the graph weights, and then compute infinity path distances in this simplex graph. This procedure gives a metric on simplices which we refer to as the largest angle path dista…

Clustering and emergent hyperuniformity by breaking microswimmer shape and actuation symmetries
Anson G. Thambi, William E. Uspal
https://arxiv.org/abs/2506.12293

Clustering and emergent hyperuniformity by breaking microswimmer shape and actuation symmetries
Hydrodynamic interactions driven by particle activity are ubiquitous in active colloidal systems. Although these interactions are strongly influenced by the interfacial actuation mechanism and geometry of the swimming particles, theoretical understanding of how these microscopic design parameters govern collective dynamics remains limited. Here, we investigate the collective dynamics of oblate spheroidal microswimmers. Using an approximate kinetic theory and corroborating boundary element metho…

Derivative-Agnostic Inference of Nonlinear Hybrid Systems
Hengzhi Yu, Bohan Ma, Mingshuai Chen, Jie An, Bin Gu, Naijun Zhan, Jianwei Yin
https://arxiv.org/abs/2507.16426

Derivative-Agnostic Inference of Nonlinear Hybrid Systems
This paper addresses the problem of inferring a hybrid automaton from a set of input-output traces of a hybrid system exhibiting discrete mode switching between continuously evolving dynamics. Existing approaches mainly adopt a derivative-based method where (i) the occurrence of mode switching is determined by a drastic variation in derivatives and (ii) the clustering of trace segments relies on signal similarity -- both subject to user-supplied thresholds. We present a derivative-agnostic appr…

Competitively Consistent Clustering
Niv Buchbinder, Roie Levin, Yue Yang
https://arxiv.org/abs/2508.10800 https://arxiv.org/pdf/2508.10800

Competitively Consistent Clustering
In fully-dynamic consistent clustering, we are given a finite metric space $(M,d)$, and a set $F\subseteq M$ of possible locations for opening centers. Data points arrive and depart, and the goal is to maintain an approximately optimal clustering solution at all times while minimizing the recourse, the total number of additions/deletions of centers over time. Specifically, we study fully dynamic versions of the classical $k$-center, facility location, and $k$-median problems. We design algorith…

GOLFS: Feature Selection via Combining Both Global and Local Information for High Dimensional Clustering
Zhaoyu Xing, Yang Wan, Juan Wen, Wei Zhong
https://arxiv.org/abs/2507.10956

GOLFS: Feature Selection via Combining Both Global and Local Information for High Dimensional Clustering
It is important to identify the discriminative features for high dimensional clustering. However, due to the lack of cluster labels, the regularization methods developed for supervised feature selection can not be directly applied. To learn the pseudo labels and select the discriminative features simultaneously, we propose a new unsupervised feature selection method, named GlObal and Local information combined Feature Selection (GOLFS), for high dimensional clustering problems. The GOLFS algori…

Efficient Integration of Multi-View Attributed Graphs for Clustering and Embedding
Yiran Li, Gongyao Guo, Jieming Shi, Sibo Wang, Qing Li
https://arxiv.org/abs/2508.09452 https:…

Efficient Integration of Multi-View Attributed Graphs for Clustering and Embedding
A multi-view attributed graph (MVAG) G captures the diverse relationships and properties of real-world entities through multiple graph views and attribute views. Effectively utilizing all views in G is essential for MVAG clustering and embedding, which are important for applications like recommendation systems, anomaly detection, social network analysis, etc. Existing methods either achieve inferior result quality or incur significant computational costs to handle large-scale MVAGs. In this p…

Regularized k-POD: Sparse k-means clustering for high-dimensional missing data
Xin Guan, Yoshikazu Terada
https://arxiv.org/abs/2507.11884 https://

Regularized k-POD: Sparse k-means clustering for high-dimensional missing data
The classical k-means clustering, based on distances computed from all data features, cannot be directly applied to incomplete data with missing values. A natural extension of k-means to missing data, namely k-POD, uses only the observed entries for clustering and is both computationally efficient and flexible. However, for high-dimensional missing data including features irrelevant to the underlying cluster structure, the presence of such irrelevant features leads to the bias of k-POD in estim…

SPHENIC: Topology-Informed Multi-View Clustering for Spatial Transcriptomics
Chenkai Guo, Yikai Zhu, Jing Yangum, Renxiang Guan, Por Lip Yee, Guangdun Peng, Dayu Hu
https://arxiv.org/abs/2508.10646

SPHENIC: Topology-Informed Multi-View Clustering for Spatial Transcriptomics
By incorporating spatial location information, spatial-transcriptomics clustering yields more comprehensive insights into cell subpopulation identification. Despite recent progress, existing methods have at least two limitations: (i) topological learning typically considers only representations of individual cells or their interaction graphs; however, spatial transcriptomic profiles are often noisy, making these approaches vulnerable to low-quality topological signals, and (ii) insufficient mod…

CountCluster: Training-Free Object Quantity Guidance with Cross-Attention Map Clustering for Text-to-Image Generation
Joohyeon Lee, Jin-Seop Lee, Jee-Hyong Lee
https://arxiv.org/abs/2508.10710

CountCluster: Training-Free Object Quantity Guidance with Cross-Attention Map Clustering for Text-to-Image Generation
Diffusion-based text-to-image generation models have demonstrated strong performance in terms of image quality and diversity. However, they still struggle to generate images that accurately reflect the number of objects specified in the input prompt. Several approaches have been proposed that rely on either external counting modules for iterative refinement or quantity representations derived from learned tokens or latent features. However, they still have limitations in accurately reflecting t…

Policy-Based Trajectory Clustering in Offline Reinforcement Learning
Hao Hu, Xinqi Wang, Simon Shaolei Du
https://arxiv.org/abs/2506.09202 https://

Policy-Based Trajectory Clustering in Offline Reinforcement Learning
We introduce a novel task of clustering trajectories from offline reinforcement learning (RL) datasets, where each cluster center represents the policy that generated its trajectories. By leveraging the connection between the KL-divergence of offline trajectory distributions and a mixture of policy-induced distributions, we formulate a natural clustering objective. To solve this, we propose Policy-Guided K-means (PG-Kmeans) and Centroid-Attracted Autoencoder (CAAE). PG-Kmeans iteratively trains…

Near-perfect Clustering Based on Recursive Binary Splitting Using Max-MMD
Sourav Chakrabarty, Anirvan Chakraborty, Shyamal K. De
https://arxiv.org/abs/2507.11158

Near-perfect Clustering Based on Recursive Binary Splitting Using Max-MMD
We develop novel clustering algorithms for functional data when the number of clusters $K$ is unknown and also when it is prefixed. These algorithms are developed based on the Maximum Mean Discrepancy (MMD) measure between two sets of observations. The algorithms recursively use a binary splitting strategy to partition the dataset into two subgroups such that they are maximally separated in terms of an appropriate weighted MMD measure. When $K$ is unknown, the proposed clustering algorithm has …

Detecting Patterns of Interaction in Temporal Hypergraphs via Edge Clustering
Ryan DeWolfe, Fran\c{c}ois Th\'eberge
https://arxiv.org/abs/2506.03105 ht…

Detecting Patterns of Interaction in Temporal Hypergraphs via Edge Clustering
Finding densely connected subsets of vertices in an unsupervised setting, called clustering or community detection, is one of the fundamental problems in network science. The edge clustering approach instead detects communities by clustering the edges of the graph and then assigning a vertex to a community if it has at least one edge in that community, thereby allowing for overlapping clusters of vertices. We apply the idea behind edge clustering to temporal hypergraphs, an extension of a graph…

Differentially Private Synthetic Graphs Preserving Triangle-Motif Cuts
Pan Peng, Hangyu Xu
https://arxiv.org/abs/2507.14835 https://a…

Differentially Private Synthetic Graphs Preserving Triangle-Motif Cuts
We study the problem of releasing a differentially private (DP) synthetic graph $G'$ that well approximates the triangle-motif sizes of all cuts of any given graph $G$, where a motif in general refers to a frequently occurring subgraph within complex networks. Non-private versions of such graphs have found applications in diverse fields such as graph clustering, graph sparsification, and social network analysis. Specifically, we present the first $(\varepsilon,δ)$-DP mechanism that, given an i…

Addressing overlapping communities in multiple-source detection: An edge clustering approach for complex networks
Haomin Li, Daniel K. Sewell
https://arxiv.org/abs/2507.08265

Addressing overlapping communities in multiple-source detection: An edge clustering approach for complex networks
The source detection problem in network analysis involves identifying the origins of diffusion processes, such as disease outbreaks or misinformation propagation. Traditional methods often focus on single sources, whereas real-world scenarios frequently involve multiple sources, complicating detection efforts. This study addresses the multiple-source detection (MSD) problem by integrating edge clustering algorithms into the community-based label propagation framework, effectively handling mixed…

Replaced article(s) found for cs.CV. https://arxiv.org/list/cs.CV/new
[1/7]:
- Adaptively Clustering Neighbor Elements for Image-Text Generation
Zihua Wang, Xu Yang, Hanwang Zhang, Haiyang Xu, Ming Yan, Fei Huang, Yu Zhang

A Robust Nonparametric Framework for Detecting Repeated Spatial Patterns
Rajitha Senanayake, Pratheepa Jeganathan
https://arxiv.org/abs/2506.14103 https://…

A Robust Nonparametric Framework for Detecting Repeated Spatial Patterns
Identifying spatially contiguous clusters and repeated spatial patterns (RSP) characterized by similar underlying distributions that are spatially apart is a key challenge in modern spatial statistics. Existing constrained clustering methods enforce spatial contiguity but are limited in their ability to identify RSP. We propose a novel nonparametric framework that addresses this limitation by combining constrained clustering with a post-clustering reassigment step based on the maximum mean disc…

Euclid preparation: Expected constraints on initial conditions
Collaboration, Finelli, Akrami, Andrews, Ballardini, Casas, Karagiannis, Sakr, Valiviita, Alestas, Bartolo, Bermejo-Climent, Nesseris, Paoletti, Sapone, Tutusaus, Ach\'ucarro, Ca\~nas-Herrera, Jasche, Lavaux, Aghanim, Altieri, Amara, Amendola, Andreon, Auricchio, Baccigalupi, Bagot, Baldi, Bardelli, Battaglia, Biviano, Branchini, Brescia, Camera, Capobianco, Carbone, Carretero, Castellano, Castignani, Cavuoti, Chambers,…

Euclid preparation: Expected constraints on initial conditions
The Euclid mission of the European Space Agency will deliver galaxy and cosmic shear surveys, which will be used to constrain initial conditions and statistics of primordial fluctuations. We present highlights for the Euclid scientific capability to test initial conditions beyond LCDM with the main probes, i.e. 3D galaxy clustering from the spectroscopic survey, the tomographic approach to 3x2pt statistics from photometric galaxy survey, and their combination. We provide Fisher forecasts from t…

Integer-Clustering Optimization of Hydrogen and Battery EV Fleets Considering DERs
Sijia Geng, Thomas Lee, Dharik Mallapragada, Audun Botterud
https://arxiv.org/abs/2506.09388

Integer-Clustering Optimization of Hydrogen and Battery EV Fleets Considering DERs
Electrified transportation leads to a tighter integration between transportation and energy distribution systems. In this work, we develop scalable optimization models to co-design hydrogen and battery electric vehicle (EV) fleets, distributed energy resources, and fast-charging and hydrogen-fueling infrastructure to efficiently meet transportation demands. A novel integer-clustering formulation is used for optimizing fleet-level EV operation while maintaining accurate individual vehicle dispat…

Context Steering: A New Paradigm for Compression-based Embeddings by Synthesizing Relevant Information Features
Guillermo Sarasa Dur\'an, Ana Granados Fontecha, Francisco de Borja Rodr\'iguez Ort\'iz
https://arxiv.org/abs/2508.14780

Context Steering: A New Paradigm for Compression-based Embeddings by Synthesizing Relevant Information Features
Compression-based distances (CD) offer a flexible and domain-agnostic means of measuring similarity by identifying implicit information through redundancies between data objects. However, as similarity features are derived from the data, rather than defined as an input, it often proves difficult to align with the task at hand, particularly in complex clustering or classification settings. To address this issue, we introduce "context steering," a novel methodology that actively guides the featur…

Learning-Augmented Hierarchical Clustering
Vladimir Braverman, Jon C. Ergun, Chen Wang, Samson Zhou
https://arxiv.org/abs/2506.05495 https://

Learning-Augmented Hierarchical Clustering
Hierarchical clustering (HC) is an important data analysis technique in which the goal is to recursively partition a dataset into a tree-like structure while grouping together similar data points at each level of granularity. Unfortunately, for many of the proposed HC objectives, there exist strong barriers to approximation algorithms with the hardness of approximation. Thus, we consider the problem of hierarchical clustering given auxiliary information from natural oracles. Specifically, we fo…

Mean Shift for Functional Data: A Scalable Algorithm and Convergence Analysis
Ting-Li Chen, Toshinari Morimoto, Su-Yun Huang, Ruey S. Tsay
https://arxiv.org/abs/2507.14457

Mean Shift for Functional Data: A Scalable Algorithm and Convergence Analysis
This paper extends the mean shift algorithm from vector-valued data to functional data, enabling effective clustering in infinite-dimensional settings. To address the computational challenges posed by large-scale datasets, we introduce a fast stochastic variant that significantly reduces computational complexity. We provide a rigorous analysis of convergence and stability for the full functional mean shift procedure, establishing theoretical guarantees for its behavior. For the stochastic varia…

funOCLUST: Clustering Functional Data with Outliers
Katharine M. Clark, Paul D. McNicholas
https://arxiv.org/abs/2508.00110 https://arxiv.org/pdf/2508.0011…

funOCLUST: Clustering Functional Data with Outliers
Functional data present unique challenges for clustering due to their infinite-dimensional nature and potential sensitivity to outliers. An extension of the OCLUST algorithm to the functional setting is proposed to address these issues. The approach leverages the OCLUST framework, creating a robust method to cluster curves and trim outliers. The methodology is evaluated on both simulated and real-world functional datasets, demonstrating strong performance in clustering and outlier identificatio…

Multilayer GNN for Predictive Maintenance and Clustering in Power Grids
Muhammad Kazim, Harun Pirim, Chau Le, Trung Le, Om Prakash Yadav
https://arxiv.org/abs/2507.07298

Multilayer GNN for Predictive Maintenance and Clustering in Power Grids
Unplanned power outages cost the US economy over $150 billion annually, partly due to predictive maintenance (PdM) models that overlook spatial, temporal, and causal dependencies in grid failures. This study introduces a multilayer Graph Neural Network (GNN) framework to enhance PdM and enable resilience-based substation clustering. Using seven years of incident data from Oklahoma Gas & Electric (292,830 records across 347 substations), the framework integrates Graph Attention Networks (spatial…

On Tight Robust Coresets for $k$-Medians Clustering
Lingxiao Huang, Zhenyu Jiang, Yi Li, Xuan Wu
https://arxiv.org/abs/2507.11260 https://

On Tight Robust Coresets for $k$-Medians Clustering
This paper considers coresets for the robust $k$-medians problem with $m$ outliers, and new constructions in various metric spaces are obtained. Specifically, for metric spaces with a bounded VC or doubling dimension $d$, the coreset size is $O(m) + \tilde{O}(kd\varepsilon^{-2})$, which is optimal up to logarithmic factors. For Euclidean spaces, the coreset size is $O(m\varepsilon^{-1}) + \tilde{O}(\min\{k^{4/3}\varepsilon^{-2},k\varepsilon^{-3}\})$, improving upon a recent result by Jiang and …

Reanalyzing DESI DR1: 1. $\Lambda$CDM Constraints from the Power Spectrum and Bispectrum
Anton Chudaykin, Mikhail M. Ivanov, Oliver H. E. Philcox
https://arxiv.org/abs/2507.13433 …

Reanalyzing DESI DR1: 1. $Λ$CDM Constraints from the Power Spectrum and Bispectrum
We present the first independent re-analysis of the galaxy clustering data from DESI Data Release 1, utilizing an effective field theory (EFT)-based full-shape model. We analyze the power spectra and bispectra of the public catalogs using a custom-built pipeline based on window-deconvolved quasi-optimal estimators, carefully accounting for all relevant systematic effects. Compared to the official collaboration analysis, we add the galaxy power spectrum hexadecapole and the bispectrum monopole, …

Consistent Bayesian Spatial Domain Partitioning Using Predictive Spanning Tree Methods
Kun Huang, Huiyan Sang
https://arxiv.org/abs/2508.08324 https://arxi…

Consistent Bayesian Spatial Domain Partitioning Using Predictive Spanning Tree Methods
Bayesian model-based spatial clustering methods are widely used for their flexibility in estimating latent clusters with an unknown number of clusters while accounting for spatial proximity. Many existing methods are designed for clustering finite spatial units, limiting their ability to make predictions, or may impose restrictive geometric constraints on the shapes of subregions. Furthermore, the posterior clustering consistency theory of spatial clustering models remains largely unexplored in…

This https://arxiv.org/abs/2505.22984 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_csLG_…

A Computational Approach to Improving Fairness in K-means Clustering
The popular K-means clustering algorithm potentially suffers from a major weakness for further analysis or interpretation. Some cluster may have disproportionately more (or fewer) points from one of the subpopulations in terms of some sensitive variable, e.g., gender or race. Such a fairness issue may cause bias and unexpected social consequences. This work attempts to improve the fairness of K-means clustering with a two-stage optimization formulation--clustering first and then adjust cluster …

An Observation on Lloyd's k-Means Algorithm in High Dimensions
David Silva-S\'anchez, Roy R. Lederman
https://arxiv.org/abs/2506.14952 https://

An Observation on Lloyd's k-Means Algorithm in High Dimensions
Clustering and estimating cluster means are core problems in statistics and machine learning, with k-means and Expectation Maximization (EM) being two widely used algorithms. In this work, we provide a theoretical explanation for the failure of k-means in high-dimensional settings with high noise and limited sample sizes, using a simple Gaussian Mixture Model (GMM). We identify regimes where, with high probability, almost every partition of the data becomes a fixed point of the k-means algorith…

The Fluctuation Theory, Critical Phenomena and Gravitational Clustering of Galaxies
M. S. Khan, M. H. Abdullah, Shah Zahir, Farooq Owais, Azmat Khan
https://arxiv.org/abs/2508.04237

The Fluctuation Theory, Critical Phenomena and Gravitational Clustering of Galaxies
We investigate the phenomenon of clustering of galaxies in an expanding universe by applying the fluctuation theory. We evaluate the fluctuation moments for the number of particles and the correlated fluctuations for number and energy of particles, clustering under their mutual gravitation. The correlated fluctuations $<ΔNΔU>$ show that the value of $<ΔN>$ can be both positive as well as negative, because it is the difference between $N$ and the mean value of $N$. A negative $<ΔN>$ correspo…

Scale-dependent bias and mode coupling in redshift-space clustering near the BAO scale
Aseem Paranjape (IUCAA), Ravi K. Sheth (UPenn/ICTP)
https://arxiv.org/abs/2506.08082

Scale-dependent bias and mode coupling in redshift-space clustering near the BAO scale
The baryon acoustic oscillation (BAO) feature in the 2-point clustering of biased tracers in redshift space can be described in a model-agnostic manner, relying only on the assumption that nonlinear growth approximately smears this feature with a Gaussian kernel sourced by gravitationally driven bulk flows as in the Zel'dovich approximation. An explicit model that demonstrated this in recent work did not account for two physical effects that are very likely observationally relevant in the conte…

IOCC: Aligning Semantic and Cluster Centers for Few-shot Short Text Clustering
Jixuan Yin, Zhihao Yao, Wenshuai Huo, Xinmiao Yu, Xiaocheng Feng, Bo Li
https://arxiv.org/abs/2508.06126

IOCC: Aligning Semantic and Cluster Centers for Few-shot Short Text Clustering
In clustering tasks, it is essential to structure the feature space into clear, well-separated distributions. However, because short text representations have limited expressiveness, conventional methods struggle to identify cluster centers that truly capture each category's underlying semantics, causing the representations to be optimized in suboptimal directions. To address this issue, we propose IOCC, a novel few-shot contrastive learning method that achieves alignment between the cluster ce…

Missing baryons recovered: a measurement of the gas fraction in galaxies and groups with the kinematic Sunyaev-Zel'dovich effect and CMB lensing
Boryana Hadzhiyska, Simone Ferraro, Gerrit S. Farren, Noah Sailer, Rongpu Zhou
https://arxiv.org/abs/2507.14136

Missing baryons recovered: a measurement of the gas fraction in galaxies and groups with the kinematic Sunyaev-Zel'dovich effect and CMB lensing
We present new constraints on the halo masses and matter density profiles of DESI galaxy groups by cross-correlating samples of Luminous Red Galaxies (LRGs) and Bright Galaxy Survey (BGS) galaxies with the publicly available CMB lensing convergence map from ACT DR6. This provides an independent, lensing-based calibration of halo masses, complementary to methods relying on clustering or dynamics. We derive constraints on the mean halo mass for three DESI-selected samples, finding $\log(M_{\rm ha…

Robust fuzzy clustering with cellwise outliers
Giorgia Zaccaria, Lorenzo Benzakour, Luis A. Garc\'ia-Escudero, Francesca Greselin, Agust\'in Mayo-\'Iscar
https://arxiv.org/abs/2508.03310

Robust fuzzy clustering with cellwise outliers
Fuzzy clustering is a technique for identifying subgroups in heterogeneous populations by quantifying unit membership degrees. The magnitude of the latter depends on the desired level of fuzzification, based on the purpose of the analysis. We combine the advantages of fuzzy clustering with a robust approach able to detecting cellwise outliers, i.e., anomalous cells in a data matrix. The proposed methodology is formulated within a probabilistic framework and estimated via an Expectation-Maximiza…