Searcharxiv⌕ Search

arXiv · 2611.08227

Fast Functional Clustering via Closed-Form Covariance Updates

Abstract

Functional clustering identifies coordinated molecular profiles, but repeated numerical covariance optimization can make mixture-model fitting computationally demanding. We develop a fast functional clustering procedure for joint analysis across conditions, combining linear mean profiles on a standardized log niche coordinate with first-order structured antedependence (SAD(1)) covariance. Weighted residual statistics yield closed-form conditional covariance updates under four parameter-sharing specifications, while an innovation representation simplifies likelihood evaluation. In same-R comparisons with numerical optimization of identical conditional objectives, the closed-form solver was 91.5--201.4 times as fast, with objective agreement in all 60 targets. Under matched complete mixture fits, it achieved a 1.87--2.37-fold speedup with identical cluster assignments. Recovery simulations showed higher module classification accuracy and lower mean-curve error than $K$-means and a Gaussian mixture with shared full covariance when the mean structure was correctly specified. SAD(1) provided an additional recovery gain under strong residual correlation, whereas curved-mean controls identified the importance of an appropriate mean family. Applications to single-condition gut microbiota, paired leaf--root microbiota and three-visit human gut multi-omics illustrate the framework across different numbers of conditions. Closed-form covariance estimation makes joint functional clustering substantially faster while retaining the fitted model's likelihood and assignments.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Yu Wang, Jiaze Guo, Yao Chen, Tianxiang Hao, Rongling Wu. 2026-11-05. Fast Functional Clustering via Closed-Form Covariance Updates. https://arxiv.org/abs/2611.08227

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Advection-aligned block Vecchia inference for spatio-temporal Gaussian processes

Vecchia approximations enable scalable likelihood-based inference for large Gaussian process models, but their accuracy depends on the choice of conditioning sets. For spatio-temporal processes with advection, target-centered conditioning can omit informative past observations. Motivated by total column ozone observations from the Geostationary Environment Monitoring Spectrometer (GEMS), we propose a data-driven, advection-aligned block Vecchia approximation that incorporates estimated transport direction into temporal conditioning geometry. Observation locations need not lie on a regular grid. An initial advection vector is estimated from the data and used once to select transport-aligned past-time conditioning blocks. The resulting graph is held fixed during optimization, while covariance and advection parameters remain free to vary. This separates neighbor selection from covariance estimation, avoids repeated parameter-dependent neighbor searches, and provides an interpretable connection between conditioning geometry and estimated transport. Batched graphics processing unit (GPU) operations evaluate the likelihood and its gradients. In a matched comparison of daily GEMS datasets from July 2024 and July 2025, advection-aligned conditioning attained a lower fitted Vecchia negative log-likelihood than target-centered conditioning on 53 of 61 days. In six Matérn simulation scenarios with 120 matched eight-hour fields each, advection-aligned conditioning reduced advection-vector root mean squared error relative to target-centered conditioning at the same conditioning-block budget, with the largest reduction under strong transport.

stat.CO↗

marp: Model-Averaged Inference for Parametric Renewal Processes in R

Renewal processes model inter-event times between recurrent events using a parametric distribution, but selecting a single model can ignore model uncertainty and affect inference, particularly in small samples. This paper introduces marp, an R package for model-averaged inference in parametric renewal processes. The package fits six commonly used distributions, compares them using Akaike and Bayesian information criteria, and reports selected-model and model-averaged estimates of the mean inter-event time, event probability and hazard function, with percentile and Studentised bootstrap confidence intervals. A simulation study under three data-generating models showed that model averaging did not improve point estimation but often improved interval coverage relative to the AIC-selected model. Applications to seizure-recurrence and engineering failure-time data illustrate the proposed methods. The marp package provides a reproducible framework for inference that accounts for model uncertainty in parametric renewal processes.

stat.CO↗

A Computable Measure of Suboptimality for Entropy-Regularised Variational Objectives

Several methods in statistics and machine learning target a probability distribution for which an entropy-regularised variational objective is minimised. This increased flexibility introduces a computational challenge, as one loses access to an explicit unnormalised density for the target. To mitigate this difficulty, we introduce a novel measure of suboptimality called 'gradient discrepancy', and in particular a kernel gradient discrepancy (KGD) that can be explicitly computed. In the Bayesian statistics context, KGD coincides with the kernel Stein discrepancy (KSD), and we obtain a novel characterisation of KSD as measuring the size of a variational gradient. Outside this familiar setting, KGD enables novel sampling algorithms to be developed and compared, even when unnormalised densities cannot be obtained. To illustrate this point several novel algorithms are proposed and studied, including a natural generalisation of Stein variational gradient descent, with applications to mean-field neural networks and predictively oriented posteriors presented. On the theoretical side, our principal contribution is to establish sufficient conditions for desirable properties of KGD, such as continuity and convergence control.

stat.CO↗