Hyperplane distance depth

Loading...
Thumbnail Image
Date
2024-12-14
Authors
Mashghdoust, Amirhossein
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

Depth measures quantify central tendency in the analysis of statistical and geometric data. Selecting a depth measure that is simple and efficiently computable is often important, e.g., when calculating depth for multiple query points or when applied to large sets of data. In this work, we introduce \emph{Hyperplane Distance Depth (HDD)}, which measures the centrality of a query point $q$ relative to a given set $P$ of $n$ points in $\mathbb{R}^d$, defined as the sum of the distances from $q$ to all $\binom{n}{d}$ hyperplanes determined by points in $P$. We present algorithms for calculating the HDD of an arbitrary query point $q$ relative to $P$ in $O(d \log n)$ time after preprocessing $P$, and for finding a median point of $P$ in $O(d^2 n^d \log n)$ time. We study various properties of hyperplane distance depth and show that it is convex, symmetric, and vanishing at infinity. Finally, in the last section, we examine its properties by designing experiments using Variational Auto Encoders (VAEs) and visualize the images generated using the HDD median.

Description
Keywords
depth measure, median, VAE
Citation