Multivariate generalizations of the Wald-Wolfowitz and Smirnov two-sample tests

DOI10.1214/aos/1176344722zbMath0423.62034OpenAlexW2027390033WikidataQ56084022 ScholiaQ56084022MaRDI QIDQ1134472

Lawrence C. Rafsky, Jerome H. Friedman

Publication date: 1979

Published in: The Annals of Statistics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aos/1176344722

zbMATH Keywords

simulation studymultivariate observationsminimal spanning treemultivariate generalizationsnonparametric two-sample problemnull distribution resultsSmirnov testsWald-Wolfowitz runs test

Mathematics Subject Classification ID

Nonparametric hypothesis testing (62G10) Hypothesis testing in multivariate analysis (62H15) Measures of association (correlation, canonical correlation, etc.) (62H20) Trees (05C05) Order statistics; empirical distribution functions (62G30) Monte Carlo methods (65C05)

Related Items

Distribution-Free Multisample Tests Based on Optimal Matchings With Applications to Single Cell Genomics, Optimal Estimation of Wasserstein Distance on a Tree With an Application to Microbiome Studies, Stochastic approximation with nondecaying gain: Error bound and data‐driven gain‐tuning, Evaluating and improving a matched comparison of antidepressants and bone density, Graphical Comparison of High‐Dimensional Distributions, Normal approximation and fourth moment theorems for monochromatic triangles, New multivariate tests for assessing covariate balance in matched observational studies, A multitest procedure for testing MTP2 for Gaussian distributions, Multivariate Rank-Based Distribution-Free Nonparametric Testing Using Measure Transportation, A Normality Test for High-dimensional Data Based on the Nearest Neighbor Approach, EuMMD: efficiently computing the MMD two-sample test statistic for univariate data, A Bayesian Nonparametric Test for Cross-Group Differences Relative to a Control, Self-supervised Metric Learning in Multi-View Data: A Downstream Task Perspective, Measuring and testing homogeneity of distributions by characteristic distance, A new flexible Bayesian hypothesis test for multivariate data, Limiting distributions of graph-based test statistics on sparse and dense graphs, Testing homogeneity in high dimensional data through random projections, Manifold energy two-sample test, On Azadkia-Chatterjee's conditional dependence coefficient, Scalable kernel two-sample tests via empirical likelihood and jackknife, Ensemble Subsampling for Imbalanced Multivariate Two-Sample Tests, Testing the equality of distributions of random vectors with categorical components., Testing the Equality of Multivariate Distributions Using the Bootstrap and Integrated Empirical Processes, New test for the multivariate two-sample problem based on the concept of minimum energy, Depth functions and mutidimensional medians on minimal spanning trees, A robust and nonparametric two-sample test in high dimensions, Consistent Screening Procedures in High-dimensional Binary Classification, Graph-based two-sample tests for data with repeated observations, Multivariate ranks and quantiles using optimal transport: consistency, rates and nonparametric testing, Nonparametric Tests for Homogeneity of Species Assemblages: A Data Depth Approach, On the perceptual organization of image databases using cognitive discriminative biplots, Some clustering-based exact distribution-free \(k\)-sample tests applicable to high dimension, low sample size data, Log-Rank-Type Tests for Equality of Distributions in High-Dimensional Spaces, A Bayesian nonparametric multi-sample test in any dimension, Multidimensional medians arising from geodesics on graphs, The expected size of the sphere-of-influence graph, GEOMETRIC PROXIMITY GRAPHS FOR IMPROVING NEAREST NEIGHBOR METHODS IN INSTANCE-BASED LEARNING AND DATA MINING, Empirical likelihood test for equality of two distributions using distance of characteristic functions, A Weighted Edge-Count Two-Sample Test for Multivariate and Object Data, Using space filling curves to compare two multivariate distributions with distribution-free tests, Graph-theoretic multisample tests of equality in distribution for high dimensional data, Classification accuracy as a proxy for two-sample testing, Two-sample test for equal distributions in separate metric space: New maximum mean discrepancy based approaches, The central limit theorem for Euclidean minimal spanning trees. I, Intrinsic dimension identification via graph-theoretic methods, Robust estimation of location and scatter by pruning the minimum spanning tree, A nonparametric two-sample test applicable to high dimensional data, Comparison of multivariate distributions using quantile-quantile plots and related tests, High dimensional two-sample test based on the inter-point distance, Stationary Subspace Analysis, Nonparametric multivariate rank tests and their unbiasedness, A direct bootstrapping technique and its application to a novel goodness of fit test, Resampling approach for cluster model selection, Revisiting the two-sample runs test, Distribution-free high-dimensional two-sample tests based on discriminating hyperplanes, A statistical model of cluster stability, Asymptotic normality of double-indexed linear permutation statistics, Adaptive combination of dependent tests, A statistical method for the serial comparison of vector cardiograms, Multinomial interpoint distances, An application of the minimal spanning tree approach to the cluster stability problem, Least-squares two-sample test, A permutation test for multivariate data with grouped components, A class of multivariate distribution-free tests of independence based on graphs, On a new multivariate two-sample test., Beyond rankings: comparing directed acyclic graphs, On the interpoint distances of Bernoulli vectors, A clustering procedure based on the comparison between the \(k\) nearest neighbors graph and the minimal spanning tree., Asymptotic distribution and detection thresholds for two-sample tests based on geometric graphs, Efficient nonparametric testing by functional estimation, FastMMD: Ensemble of Circular Discrepancy for Efficient Two-Sample Test, Depth functions as measures of representativeness, Multivariate power series interpoint distances, Unified multivariate hypergeometric interpoint distances, Application of the multivariate runs test to compositional data, Asymptotic distribution-free change-point detection for multivariate and non-Euclidean data, Deep Knockoffs, A new multivariat two-sample test using regular minimum-weight spanning subgraphs, The random minimal spanning tree in high dimensions, Remember the curse of dimensionality: the case of goodness-of-fit testing in arbitrary dimension, Asymptotic distribution of Bernoulli quadratic forms, Tests for the multivariate two-sample problem based on empirical probability measures, Do people exploit their bargaining power! An experimental study, Resistant estimation of multivariate location using minimum spanning trees, Fifty years of graph matching, network alignment and network comparison, An unbiased method for constructing multilabel classification trees, Robust multivariate nonparametric tests via projection averaging, Multivariate image similarity in the compressed domain using statistical graph matching, Dimensionality reduction for density ratio estimation in high-dimensional spaces, A nearest-neighbor based nonparametric test for viral remodeling in heterogeneous single-cell proteomic data, Interpoint distance based two sample tests in high dimension, Model-free two-sample test for network-valued data, Adaptive positive and negative runs test, An algorithm for simulating permutation tests of graph-intersection measures of association, On the multivariate runs test, Limit theorems for monochromatic stars, A multivariate uniformity test for the case of unknown support, On high dimensional two-sample tests based on nearest neighbors, Degree Frequencies in the Minimal Spanning Tree and Dimension Identification, On some graph-based two-sample tests for high dimension, low sample size data, The Second-Moment Phenomenon for Monochromatic Subgraphs, Assessing Goodness-of-Fit in Marked-Point Process Models of Neural Population Coding via Time and Rate Rescaling, Asymptotic distribution-free change-point detection based on interpoint distances for high-dimensional data, Assessing probabilistic forecasts of multivariate quantities, with an application to ensemble predictions of surface winds, Kernels, Degrees of Freedom, and Power Properties of Quadratic Distance Goodness-of-Fit Tests, Reducing multidimensional two-sample data to one-dimensional interpoint comparisons, A test for the two-sample problem based on empirical characteristic functions, Graphical comparisons of multivariate data, Euclidean Distance Matrix Completion and Point Configurations from the Minimal Spanning Tree, Multivariate analysis by data depth: Descriptive statistics, graphics and inference. (With discussions and rejoinder), A triangle test for equality of distribution functions in high dimensions, A new framework for distance and kernel-based metrics in high dimensions, Monochromatic subgraphs in randomly colored graphons, Two-sample tests for multivariate repeated measurements of histogram objects with applications to wearable device data, A multivariate control median test., Graph-based change-point detection, Parametric Modeling of Sparse Random Trees Using 3D Copulas, Local significant differences from nonparametric two-sample tests, Über die Anzahl von Zufallspunkten mit typ-gleichem nächsten Nachbarn und einen multivariaten Zwei-Stichproben-Test, A Distribution-free Multivariate Change-point Model for Statistical Process Control, On the consistency of the crossmatch test, A conversation with Jerry Friedman, Non-metric statistical analyses: Some metric alternatives, Combining dependent tests based on data depth with applications to the two-sample problem for data of arbitrary types