1. The multivariate L1-median and associated data depth
- Author
-
Yehuda Vardi and Cun-Hui Zhang
- Subjects
Fermat's Last Theorem ,Discrete mathematics ,Multivariate statistics ,Multidisciplinary ,Median ,Simple (abstract algebra) ,Data cloud ,Physical Sciences ,Monotonic function ,Function (mathematics) ,Geometric median ,Mathematics - Abstract
This paper gives three related results: ( i ) a new, simple, fast, monotonically converging algorithm for deriving the L 1 -median of a data cloud in ℝ d , a problem that can be traced to Fermat and has fascinated applied mathematicians for over three centuries; ( ii ) a new general definition for depth functions, as functions of multivariate medians, so that different definitions of medians will, correspondingly, give rise to different dept functions; and ( iii ) a simple closed-form formula of the L 1 -depth function for a given data cloud in ℝ d .
- Published
- 2000