中文
相关论文

相关论文: The phylogenetic Kantorovich-Rubinstein metric for…

200 篇论文

Both the weighted and unweighted Unifrac distances have been very successfully employed to assess if two communities differ, but do not give any information about how two communities differ. We take advantage of recent observations that the…

定量方法 · 定量生物学 2016-11-16 Jason McClelland , David Koslicki

Bayesian phylogenetics is vital for understanding evolutionary dynamics, and requires accurate and efficient approximation of posterior distributions over trees. In this work, we develop a variational Bayesian approach for ultrametric…

机器学习 · 统计学 2026-02-16 Evan Sidrow , Alexandre Bouchard-Côté , Lloyd T. Elliott

We analyze the distribution of the distance between two nodes, sampled uniformly at random, in digraphs generated via the directed configuration model, in the supercritical regime. Under the assumption that the covariance between the…

概率论 · 数学 2017-04-24 Pim van der Hoorn , Mariana Olvera-Cravioto

More than ever, today we are left with the abundance of molecular data outpaced by the advancements of the phylogenomic methods. Especially in the case of presence of many genes over a set of species under the phylogeny question, more…

应用统计 · 统计学 2021-11-29 Ali Amiryousefi

The Robinson-Foulds (RF) metric is arguably the most widely used measure of phylogenetic tree similarity, despite its well-known shortcomings: For example, moving a single taxon in a tree can result in a tree that has maximum distance to…

数据结构与算法 · 计算机科学 2013-08-02 Sebastian Böcker , Stefan Canzar , Gunnar W. Klau

We introduce a method to identify heritable microbiome communities when the input is a pairwise dissimilarity matrix among all samples. Current methods target each taxon individually and are unable to take advantage of their phylogenetic…

统计方法学 · 统计学 2018-06-08 Yunfan Tang , Dan Nicolae

Phylogenetic comparative methods correct for shared evolutionary history among a set of non-independent organisms by modeling sample traits as arising from a diffusion process along on the branches of a possibly unknown history. To…

应用统计 · 统计学 2020-09-30 Paul Bastide , Lam Si Tung Ho , Guy Baele , Philippe Lemey , Marc A Suchard

We propose a statistical method to test whether two phylogenetic trees with given alignments are significantly incongruent. Our method compares the two distributions of phylogenetic trees given by the input alignments, instead of comparing…

种群与进化 · 定量生物学 2010-04-14 Elissaveta Arnaoudova , David Haws , Peter Huggins , Jerzy W. Jaromczyk , Neil Moore , Chris Schardl , Ruriko Yoshida

This paper deals with the problem of quantifying the approximation a probability measure by means of an empirical (in a wide sense) random probability measure, depending on the first n terms of a sequence of random elements. In Section 2,…

概率论 · 数学 2018-08-23 Emanuele Dolera , Eugenio Regazzini

A new class of distances appropriate for measuring similarity relations between sequences, say one type of similarity per distance, is studied. We propose a new ``normalized information distance'', based on the noncomputable notion of…

计算复杂性 · 计算机科学 2011-11-09 Ming Li , Xin Chen , Xin Li , Bin Ma , Paul Vitanyi

The classical Kantorovich-Rubinstein duality guarantees coincidence between metrics on the space of probability distributions defined on the one hand via transport plans (couplings) and on the other hand via price functions. Both…

计算机科学中的逻辑 · 计算机科学 2026-02-17 Paul Wild , Lutz Schröder , Karla Messing , Barbara König , Jonas Forster

As whole genomes become widely available, maximum likelihood and Bayesian phylogenetic methods are demonstrating their limits in meeting the escalating computational demands. Conversely, distance-based phylogenetic methods are efficient,…

种群与进化 · 定量生物学 2025-02-07 Matthew J. Penn , Neil Scheidwasser , Mark P. Khurana , Christl A. Donnelly , David A. Duchêne , Samir Bhatt

We introduce a general framework for analyzing data modeled as parameterized families of networks. Building on a Gromov-Wasserstein variant of optimal transport, we define a family of parameterized Gromov-Wasserstein distances for comparing…

机器学习 · 统计学 2025-09-29 Mario Gómez , Guanqun Ma , Tom Needham , Bei Wang

The goal of this thesis is to study the use of the Kantorovich-Rubinstein distance as to build a descriptor of sample complexity in classification problems. The idea is to use the fact that the Kantorovich-Rubinstein distance is a metric in…

概率论 · 数学 2023-09-19 Gaël Giordano

In optimization, the natural gradient method is well-known for likelihood maximization. The method uses the Kullback-Leibler divergence, corresponding infinitesimally to the Fisher-Rao metric, which is pulled back to the parameter space of…

机器学习 · 统计学 2019-02-26 Anton Mallasto , Tom Dela Haije , Aasa Feragen

We give a general unified method that can be used for $L_1$ {\em closeness testing} of a wide range of univariate structured distribution families. More specifically, we design a sample optimal and computationally efficient algorithm for…

数据结构与算法 · 计算机科学 2015-08-25 Ilias Diakonikolas , Daniel M. Kane , Vladimir Nikishkin

The Chernoff information between two probability measures is a statistical divergence measuring their deviation defined as their maximally skewed Bhattacharyya distance. Although the Chernoff information was originally introduced for…

信息论 · 计算机科学 2022-10-04 Frank Nielsen

The purpose of this paper is to provide a systematic discussion of a generalized barycenter based on a variant of unbalanced optimal transport (UOT) that defines a distance between general non-negative, finitely supported measures by…

最优化与控制 · 数学 2022-08-26 Florian Heinemann , Marcel Klatt , Axel Munk

Real-world signals typically span across multiple dimensions, that is, they naturally reside on multi-way data structures referred to as tensors. In contrast to standard ``flat-view'' multivariate matrix models which are agnostic to data…

信号处理 · 电气工程与系统科学 2019-12-04 Bruno Scalzo Dees , Anh-Huy Phan , Danilo P. Mandic

Generative models have achieved remarkable success across a range of applications, yet their evaluation still lacks principled uncertainty quantification. In this paper, we develop a method for comparing how close different generative…

机器学习 · 统计学 2025-10-24 Zijun Gao , Yan Sun , Han Su
‹ 上一页 1 2 3 10 下一页 ›