Quantile regression for large-scale data via sparse exponential transform method. Issue 1 (2nd January 2019)

• Record Type: Journal Article
• Authors: Xu, Q. F.; Cai, C.; Jiang, C. X.; Huang, X.
• Is Part Of: Statistics. Volume 53:Issue 1(2019)
• Page Start: 26
• Page End: 42
• Publication Date: 2019-01-02
• Subjects: Quantile regression -- large-scale data -- sparse exponential transform -- sampling; 62J07 -- 62D05; Mathematical statistics -- Periodicals; 519.505
• DOI: 10.1080/02331888.2018.1534853
• Languages: English
• ISSNs: 0233-1888

Abstract

ABSTRACT: In recent decades, quantile regression has received much more attention from academics and practitioners. However, most of existing computational algorithms are only effective for small or moderate size problems. They cannot solve quantile regression with large-scale data reliably and efficiently. To this end, we propose a new algorithm to implement quantile regression on large-scale data using the sparse exponential transform (SET) method. This algorithm mainly constructs a well-conditioned basis and a sampling matrix to reduce the number of observations. It then solves a quantile regression problem on this reduced matrix and obtains an approximate solution. Through simulation studies and empirical analysis of a 5% sample of the US 2000 Census data, we demonstrate efficiency of the SET-based algorithm. Numerical results indicate that our new algorithm is effective in terms of computation time and performs well for large-scale quantile regression.