Computation of the Multivariate Oja Median

T. Ronkainen (), H. Oja () and P. Orponen ()
Additional contact information
T. Ronkainen: University of Jyväskylä, Department of Mathematics and Statistics
H. Oja: University of Jyväskylä, Department of Mathematics and Statistics
P. Orponen: University of Jyväskylä, Department of Mathematics and Statistics

A chapter in Developments in Robust Statistics, 2003, pp 344-359 from Springer

Abstract: Summary The multivariate Oja median (Oja, 1983) is an affine equivariant multivariate location estimate with high efficiency. This estimate has a bounded influence function but zero breakdown. The computation of the estimate appears to be highly intensive. We consider different, exact and stochastic, algorithms for the calculation of the value of the estimate. In the stochastic algorithms, the gradient of the objective function, the rank function, is estimated by sampling observation. hyperplanes. The estimated rank function with its estimated accuracy then yields a confidence region for the true sample Oja median, and the confidence region shrinks to the sample median with the increasing number of the sampled hyperplanes. Regular grids and the grid given by the data points are used in the construction. Computation times of different algorithms are discussed and compared. For a k-variate data set with n observations our exact and stochastic algorithms have rough time complexity estimates of O(k 2 n k log n) and O(5 k (1/ε)2), respectively, where ε is the radius of confidence L∞-ball.

Keywords: Multivariate median; Multivariate rank; Stochastic approximation (search for similar items in EconPapers)
Date: 2003
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-57338-5_30

Ordering information: This item can be ordered from
http://www.springer.com/9783642573385

DOI: 10.1007/978-3-642-57338-5_30

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().