Multidimensional medians arising from geodesics on graphs (Q1359409)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Multidimensional medians arising from geodesics on graphs |
scientific article |
Statements
Multidimensional medians arising from geodesics on graphs (English)
0 references
31 October 1999
0 references
In dimension 1 the median is characterized by a variety of equivalent definitions. However, in higher dimensions, these definitions cease to be equivalent. The characterization of the median in dimension 1 as the deepest point in the distribution was generalized by \textit{J. W. Tukey} [Proc. Int. Congr. Math., Vancouver 1974, Vol. 2, 523-531 (1975)] to what is usually now called the Tukey depth median. In this paper the author introduces a family of medians applicable to distributions and data on graphs. They are called geodesic convexity medians (GCM), and are based on a geodesic convexity depth. This median will be applicable to data sets in \(\mathbb{R}^p\), and to data and distributions which lie naturally on a graph. As a special case of this, permutation medians for the analysis of rank or permutation data are considered. The graph median is seen to be an extension of the univariate median, which arises as the linear graph associated with the ordering of the data.
0 references
minimal spanning tree
0 references
medians
0 references
geodesic convexity medians
0 references
permutation
0 references
0 references
0 references