Localized Anomaly Detection via Differentiable D-vine Copulas
- URL: http://arxiv.org/abs/2607.25020v1
- Date: Mon, 27 Jul 2026 19:29:26 GMT
- Title: Localized Anomaly Detection via Differentiable D-vine Copulas
- Abstract summary: We propose a novel estimation framework that combines gradient-based maximum likelihood estimation, enabled by our fully differentiable implementation, with a beam-search strategy.<n>Building on the fitted D-vine, we introduce a localized anomaly detection framework that exploits the hierarchical decomposition to produce both global anomaly scores and edge-level explanations.<n>We evaluate the proposed framework on both benchmark and real-world datasets, demonstrating its effectiveness for interpretable anomaly detection with uncertainty.
- Score: 3.071933369858584
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: Vine copulas provide a flexible framework for modeling complex multivariate distributions through a hierarchical decomposition into bivariate pair-copulas. Fitting a D-vine requires selecting a copula family and parameter configuration for each pair-copula from a set of candidates encoding different dependence patterns. As the number of variables and candidate families increases, the number of possible configurations grows combinatorially. Existing fitting procedures address this challenge through sequential greedy decisions, committing to a single locally optimal family at each step and potentially discarding configurations that would yield a better global fit. To overcome this limitation, we propose a novel estimation framework that combines gradient-based maximum likelihood estimation, enabled by our fully differentiable implementation, with a beam-search strategy that maintains multiple competing D-vine configurations throughout the fitting process. This allows a broader exploration of the configuration space while remaining computationally tractable. Building on the fitted D-vine, we introduce a localized anomaly detection framework that exploits the hierarchical decomposition to produce both global anomaly scores and edge-level explanations. Statistical guarantees are provided through Mondrian conformal prediction, while the pair-copula structure enables the localization of anomalies to specific variable relationships. We evaluate the proposed framework on both benchmark and real-world datasets, demonstrating its effectiveness for interpretable anomaly detection with uncertainty quantification.
Related papers
- Multi-Dataset Inverse Problem Solving with Distributed Generative AI [1.0877122445562903]
We present a framework for simultaneously analyzing multiple heterogeneous datasets in the context of generative AI-based inverse problem solvers.<n>We validate the approach using a controlled setup inspired by a multi-detector scattering experiment.<n>The results show that our approach is well suited for real-world multi-dataset analyses in which experimental conditions vary across measurements.
arXiv Detail & Related papers (2026-08-26T18:08:54Z) - Learning Multi-Agent Coordination via Sheaf-ADMM [2.236663830879273]
An input is decomposed into overlapping local views, each processed by an agent that solves a convex subproblem parameterized by a neural encoder.<n>Agents coordinate through the Alternating Direction Method of Multipliers with inter-agent constraints specified by a cellular sheaf.<n>We evaluate on maze pathfinding, image classification, and Sudoku, where agents with individually insufficient local views learn to coordinate to produce correct global outputs.
arXiv Detail & Related papers (2026-05-29T08:39:14Z) - Identifiable Bayesian Deep Generative Copulas with Unknown Layer Widths for Data with Arbitrary Marginal Distributions [2.105564340986074]
We introduce the Deep Discrete (DDE) Copula, an identifiable and interpretable generative model for multivariate data.<n>The model places a hierarchical directed network of binary latent variables inside a copula framework.<n> Estimation is based on rank likelihoods, which decouple marginal modeling from posterior inference.
arXiv Detail & Related papers (2026-05-26T18:00:36Z) - SEED: Targeted Data Selection by Weighted Independent Set [76.68391670109433]
We develop a robust and scalable data selection pipeline dubbed SEED.<n>SEED consistently outperforms state-of-the-art methods on instruction tuning, visual instruction tuning, and semantic segmentation.
arXiv Detail & Related papers (2026-05-15T07:26:54Z) - Optimal Counterfactual Search in Tree Ensembles: A Study Across Modeling and Solution Paradigms [6.9087441566570105]
We study the problem of computing optimal counterfactual explanations for tree ensembles under plausibility and actionability constraints.<n>This is a problem: for a fixed model, counterfactual search boils down to selecting consistent branching decisions and threshold-defined regions under a distance objective.<n>We exploit this structure through CPCF, a constraint programming (CP) formulation in which numerical features are encoded as interval domains induced by split thresholds.
arXiv Detail & Related papers (2026-05-07T16:54:38Z) - Omnimodal Dataset Distillation via High-order Proxy Alignment [59.74134776126595]
We propose HoPA, a unified method that captures high-order cross-modal alignments via a proxy structure.<n>Our method avoids the complexity of pairwise modality modeling and enables scalable proxy analysis across heterogeneous modalities.
arXiv Detail & Related papers (2026-04-12T14:47:41Z) - Towards One-for-All Anomaly Detection for Tabular Data [87.63505963517512]
Tabular anomaly detection (TAD) is critical in many real-world applications.<n>We propose OFA-TAD, a framework that only requires one-time training on multiple source datasets.<n>Experiments on 34 datasets from 14 domains demonstrate that OFA-TAD achieves superior anomaly detection performance.
arXiv Detail & Related papers (2026-03-15T14:42:05Z) - Learning Discrete Bayesian Networks with Hierarchical Dirichlet Shrinkage [52.914168158222765]
We detail a comprehensive Bayesian framework for learning DBNs.<n>We give a novel Markov chain Monte Carlo (MCMC) algorithm utilizing parallel Langevin proposals to generate exact posterior samples.<n>We apply our methodology to uncover prognostic network structure from primary breast cancer samples.
arXiv Detail & Related papers (2025-09-16T17:24:35Z) - Adaptive and Robust DBSCAN with Multi-agent Reinforcement Learning [53.527506374566485]
We propose a novel Adaptive and Robust DBSCAN with Multi-agent Reinforcement Learning cluster framework, namely AR-DBSCAN.<n>We show that AR-DBSCAN not only improves clustering accuracy by up to 144.1% and 175.3% in the NMI and ARI metrics, respectively, but also is capable of robustly finding dominant parameters.
arXiv Detail & Related papers (2025-05-07T11:37:23Z) - Tackling Data Heterogeneity: A New Unified Framework for Decentralized
SGD with Sample-induced Topology [6.6682038218782065]
We develop a general framework unifying several gradient-based optimization methods for empirical risk minimization problems.
We provide a unified perspective for variance-reduction (VR) and gradient-tracking (GT) methods such as SAGA, Local-SVRG and GT-SAGA.
The rate results reveal that VR and GT methods can effectively eliminate data within and across devices, respectively, enabling the exact convergence of the algorithm to the optimal solution.
arXiv Detail & Related papers (2022-07-08T07:50:08Z) - Semi-supervised Domain Adaptive Structure Learning [72.01544419893628]
Semi-supervised domain adaptation (SSDA) is a challenging problem requiring methods to overcome both 1) overfitting towards poorly annotated data and 2) distribution shift across domains.
We introduce an adaptive structure learning method to regularize the cooperation of SSL and DA.
arXiv Detail & Related papers (2021-12-12T06:11:16Z) - Generalized Adversarially Learned Inference [42.40405470084505]
We develop methods of inference of latent variables in GANs by adversarially training an image generator along with an encoder to match two joint distributions of image and latent vector pairs.
We incorporate multiple layers of feedback on reconstructions, self-supervision, and other forms of supervision based on prior or learned knowledge about the desired solutions.
arXiv Detail & Related papers (2020-06-15T02:18:13Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.