Nonnegative-Lasso and application in index tracking. (English) Zbl 1471.62220

Summary: This paper proposes the nonnegative-lasso method for variable selection in high dimensional sparse linear regression models with the nonnegative constraints on the coefficients. This method is an extension of Lasso and is shown to have variable selection consistency and estimation consistency under certain condition similar to Irrepresentable Condition in Lasso. To get the solution of the nonnegative-lasso, many algorithms such as Lars, coordinate decent can be used, among which multiplicative updates approach is preferred since it is faster and simpler. The constrained index tracking problem in stock market without short sales is studied in the latter part. The tracking results indicate that nonnegative-lasso can get small tracking error and is successful in assets selection.


62-08 Computational methods for problems pertaining to statistics
62J07 Ridge regression; shrinkage estimators (Lasso)
62P05 Applications of statistics to actuarial sciences and financial mathematics
Full Text: DOI


[1] Barber, B.; Odean, T., Trading is hazardous to your wealth: the common stock investment performance of individual investors, The Journal of Finance, 55, 2, 773-780, (2000)
[2] Bickel, P.; Ritov, Y.; Tsybakov, A., Simultaneous analysis of lasso and Dantzig selector, Annals of Statistics, 37, 4, 1705-1732, (2009) · Zbl 1173.62022
[3] Connor, G.; Leland, H., Cash management for index tracking, Financial Analysts Journal, 51, 75-80, (1995)
[4] Efron, B.; Hastie, T.; Johnstone, L.; Tibshirani, R., Least angle regression, The Annals of Statistics, 32, 2, 407-451, (2004) · Zbl 1091.62054
[5] Efron, B.; Hastie, T.; Tibshirani, R., Discussion: the Dantzig selector: statistical estimation whenpis much larger than \(n\), Journal of the Royal Statistical Society: Series B, 35, 2358-2364, (2007)
[6] Franks, E., Targeting excess-of-benchmark returns, The Journal of Portfolio Management, 18, 6-12, (1992)
[7] Frino, A.; Gallagher, D., Tracking S&P 500 index funds, The Journal of Portfolio Management, 28, 1, 44-55, (2001)
[8] Jacobs; Levy, Residual risk: how much is too much, The Journal of Portfolio Management, 22, 10-15, (1996)
[9] Jobst, N.; Horniman, M.; Lucas, C.; Mitra, G., Computational aspects of alternative portfolio selection models in the presence of discrete asset choice constraints, Quantitative Finance, 1, 1-13, (2001)
[10] Larsen, G. A.; Resnick, B., Empirical insights on indexing, The Journal of Portfolio Management, 25, 51-60, (1998)
[11] Lobo, A.; Launer, L.; Fratiglioni, L., Prevalence of dementia and major subtypes in Europe: a collaborative study of population-based cohorts, (Neu-rologic Diseases in the Elderly Research Group, vol. 54, (2000)), 4-9
[12] Lounici, K., Sup-norm convergence rate and sign concentration property of lasso and Dantzig estimators, Electronic Journal of Statistics, 2, 90-102, (2008) · Zbl 1306.62155
[13] Malkiel, B., Returns from investing in equity mutal funds 1971 to 1991, The Journal of Finance, 50, 2, 549-572, (1995)
[14] Markowitz, H., Portfolio selection, Journal of Finance, 7, 77-91, (1952)
[15] Meier, L.; van de Geer, S.; Buhlmann, P., The group lasso for logistic regression, Journal of the Royal Statistical Society: Series B, 55, 2183-2202, (2008)
[16] Negahban, S.; Ravikumar, P.; Wainwright, M.; Yu, B., A unified framework for high-dimensional analysis of \(m\)-estimators with decomposable regularizers, Advances in Neural Information Processing Systems, (2009) · Zbl 1331.62350
[17] Osborne, M. R.; Presnell, B.; Turlach, B. A., On the lasso and its dual, Journal of Computational and Graphical Statistics, 9, 319-337, (2000)
[18] Rocha, G.; Zhao, P.; Yu, B., The composite absolute penalties family for grouped and hierarchical variable selection, Annals of Statistics, 37, 6A, 3468-3497, (2009) · Zbl 1369.62164
[19] Roll, R., A mean/variance analysis of tracking error, The Journal of Portfolio Management, 18, 13-22, (1992)
[20] Sha, F.; Lin, Y., Multiplicative updates for nonnegative quadratic programming, Neural Computation, 19, 2004-2031, (2007) · Zbl 1161.90456
[21] Sorenson, E.; Miller, K.; Samak, V., Allocating between active and passive management, Financial Analysts Journal, 54, 8, 18-31, (1998)
[22] Tibshirani, R., Regression shrinkage and selection via the lasso, Journal of the Royal Statistical Society: Series B, 58, 267-288, (1996) · Zbl 0850.62538
[23] Toy, W.; Zurack, M., Tracking the euro-pac index, The Journal of Portfolio Management, 15, 55-58, (1989)
[24] Wainwright, M., Sharp thresholds for high-dimensional and noisy recovery of sparsity using \(l_1\)-constrained quadratic programming (lasso), IEEE Transactions on Information Theory, 55, 2183-2202, (2007) · Zbl 1367.62220
[25] Wang, H.; Li, G.; Tsai, C. L., Regression coefficient and autoregressive order shrinkage and selection via lasso, Journal of the Royal Statistical Society: Series B, 69, 63-78, (2007)
[26] Yuan, M.; Lin, Y., Model selection and estimation in regression with grouped variables, Journal of the Royal Statistical Society: Series B, 68, 49-67, (2006) · Zbl 1141.62030
[27] Zhao, P.; Yu, B., On model selection consistency of lasso, Journal of Machine Learning Research, 7, 2541-2563, (2006) · Zbl 1222.62008
[28] Zou, H., The adaptive lasso and its oracle properties, Journal of the American Statistical Association, 101, 1418-1429, (2006) · Zbl 1171.62326
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.