Multivariate L1 mean

Abstract.

The center of a univariate data set {x ₁,…,x _n} can be defined as the point μ that minimizes the norm of the vector of distances y′=(|x ₁−μ|,…,|x _n−μ|). As the median and the mean are the minimizers of respectively the L ₁- and the L ₂-norm of y, they are two alternatives to describe the center of a univariate data set. The center μ of a multivariate data set {x ₁,…,x _n} can also be defined as minimizer of the norm of a vector of distances. In multivariate situations however, there are several kinds of distances. In this note, we consider the vector of L ₁-distances y′₁=(∥x ₁- μ∥₁,…,∥x _n- μ∥₁) and the vector of L ₂-distances y′₂=(∥x ₁- μ∥₂,…,∥x _n-μ∥₂). We define the L ₁-median and the L ₁-mean as the minimizers of respectively the L ₁- and the L ₂-norm of y ₁; and then the L ₂-median and the L ₂-mean as the minimizers of respectively the L ₁- and the L ₂-norm of y ₂. In doing so, we obtain four alternatives to describe the center of a multivariate data set. While three of them have been already investigated in the statistical literature, the L ₁-mean appears to be a new concept.