Hyperplane distance depth
| dc.contributor.author | Mashghdoust, Amirhossein | |
| dc.contributor.examiningcommittee | Li, Ben (Computer Science) | |
| dc.contributor.examiningcommittee | Morrison, Jason (Biosystems Engineering) | |
| dc.contributor.supervisor | Durocher, Stephane | |
| dc.date.accessioned | 2025-01-15T14:47:25Z | |
| dc.date.available | 2025-01-15T14:47:25Z | |
| dc.date.issued | 2024-12-14 | |
| dc.date.submitted | 2024-12-26T21:13:21Z | en_US |
| dc.degree.discipline | Computer Science | |
| dc.degree.level | Master of Science (M.Sc.) | |
| dc.description.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. | |
| dc.description.note | February 2025 | |
| dc.identifier.uri | http://hdl.handle.net/1993/38809 | |
| dc.language.iso | eng | |
| dc.subject | depth measure | |
| dc.subject | median | |
| dc.subject | VAE | |
| dc.title | Hyperplane distance depth | |
| local.subject.manitoba | no |