Abstract
In the multiple-output regression context, Hallin et al. (Ann Statist 38:635–669, 2010) introduced a powerful data-analytical tool based on regression quantile regions. However, the computation of these regions, that are obtained by considering in all directions an original concept of directional regression quantiles, is a very challenging problem. Paindaveine and Šiman (Comput Stat Data Anal 2011b) described a first elegant solution relying on linear programming techniques. The present paper provides another solution based on the fact that the quantile regions can also be computed from a competing concept of projection regression quantiles, elaborated in Kong and Mizera (Quantile tomography: using quantiles with multivariate data 2008) and Paindaveine and Šiman (J Multivar Anal 2011a). As a by-product, this alternative solution further provides various characteristics useful for statistical inference. We describe in detail the algorithm solving the parametric programming problem involved, and illustrate the resulting procedure on simulated data. We show through simulations that the Matlab implementation of the algorithm proposed in this paper is faster than that from Paindaveine and Šiman (Comput Stat Data Anal 2011b) in various cases.
Similar content being viewed by others
References
Barber CB, Dobkin DP, Huhdanpaa H (1996) The quickhull algorithm for convex hulls. ACM Trans Math Softw 22: 469–483
Bremner D, Fukuda K, Marzetta A (1998) Primal-dual methods for vertex and facet enumeration. Discrete Comput Geom 20: 333–357
Chakraborty B (2003) On multivariate quantile regression. J Stat Plann Inference 110: 109–132
Chaudhuri P (1996) On a geometric notion of quantiles for multivariate data. J Am Stat Assoc 91: 862–872
Chvátal V (1983) Linear programming. W.H. Freeman & co, New York
Hallin M, Paindaveine D, Šiman M (2010) Multivariate quantiles and multiple-output regression quantiles: from L 1 optimization to halfspace depth (with discussion). Ann Stat 38: 635–669
Hlubinka D, Kotík L, Vencálek O (2010) Weighted halfspace depth. Kybernetika 46: 125–148
Koenker R, Bassett GJ (1978) Regression quantiles. Econometrica 46: 33–50
Koltchinskii V (1997) M-estimation, convexity and quantiles. Ann Stat 25: 435–477
Kong L, Mizera I (2008) Quantile tomography: using quantiles with multivariate data. Submitted. http://arxiv.org/abs/0805.0056
Kvasnica M, Grieder P, Baotić M (2004) Multi-Parametric Toolbox (MPT). http://control.ee.ethz.ch/~mpt
Narula SC, Wellington JF (2002) Sensitivity analysis for predictor variables in the MSAE regression. Comput Stat Data Anal 40: 355–373
Paindaveine D, Šiman M (2011) On directional multiple-output quantile regression. J Multivar Anal 102: 193–212
Paindaveine D, Šiman M (2011b) Computing multiple-output regression quantile regions. Comput Stat Data Anal (to appear)
Pólik I (2005) Addendum to the SeDuMi user guide: Version 1.1. Reference guide
Raković SV, Grieder P, Jones C (2004) Computation of Voronoi diagrams and Delaunay triangulation via parametric linear programming. ETH Technical Report AUT04-03
Rousseeuw PJ, Ruts I (1999) The depth function of a population distribution. Metrika 49: 213–244
Sturm JF (1999) Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones. Optim Methods Softw 11(12): 625–653
Tukey JW (1975) Mathematics and the picturing of data. In: Proceedings of the international congress of mathematicians, Vancouver, BC, 1974, vol 2. Canadian Mathematical Congress, Montreal, pp 523–531
Wei Y (2008) An approach to multivariate covariate-dependent quantile contours with application to bivariate conditional growth charts. J Am Stat Assoc 103: 397–409
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Paindaveine, D., Šiman, M. Computing multiple-output regression quantile regions from projection quantiles. Comput Stat 27, 29–49 (2012). https://doi.org/10.1007/s00180-011-0231-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00180-011-0231-y
Keywords
- Directional quantile
- Halfspace depth
- Multiple-output regression
- Parametric programming
- Quantile regression