Tree-guided group lasso for multi-response regression with structured sparsity, with an application to eQTL mapping

Annals of Applied Statistics

Volumn 6, Issue 3, 2012, Pages 1095-1117

  Kim, Seyoung ^a   Xing, Eric P ^a  

^a Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84870038047     PISSN: 19326157     EISSN: 19417330     Source Type: Journal    
DOI: 10.1214/12-AOAS549     Document Type: Article

References (31)

1. BECK, A. and TEBOULLE, M. (2009). A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2 183-202. MR2486527
2. BOYD, S. and VANDENBERGHE, L. (2004). Convex Optimization. Cambridge Univ. Press, Cambridge. MR2061575
3. CHEN, Y., ZHU, J., LUM, P. K., YANG, X., PINTO, S., MACNEIL, D. J., ZHANG, C., LAMB, J., EDWARDS, S., SIEBERTS, S. K. et al. (2008). Variations in DNA elucidate molecular networks that cause disease. Nature 452 429-435.
4. CHEN, X., LIN, Q., KIM, S., CARBONELL, J. and XING, E. P. (2011). Smoothing proximal gradient method for general structured sparse learning. In Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence (UAI) 105-114. AUAI Press, Corvallis, OR.
5. CHEUNG, V., SPIELMAN, R., EWENS, K., WEBER, T., MORLEY, M. and BURDICK, J. (2005). Mapping determinants of human gene expression by regional and genome-wide association. Nature 437 1365-1369.
6. EMILSSON, V., THORLEIFSSON, G., ZHANG, B., LEONARDSON, A. S., ZINK, F., ZHU, J., CARLSON, S., HELGASON, A., WALTERS, G. B., GUNNARSDOTTIR, S. et al. (2008). Genetics of gene expression and its effect on disease. Nature 452 423-428.
7. FRIEDMAN, J., HASTIE, T. and TIBSHIRANI, R. (2010). A note on the group lasso and a sparse group lasso. Technical report, Dept. Statistics, Stanford Univ., Stanford, CA.
8. FRIEDMAN, J., HASTIE, T., HÖFLING, H. and TIBSHIRANI, R. (2007). Pathwise coordinate optimization. Ann. Appl. Stat. 1 302-332. MR2415737
9. GOLUB, T. R., SLONIM, D. K., TAMAYO, P., HUARD, C., GAASENBEEK, M., MESIROV, J. P., COLLER, H., LOH, M. L., DOWNING, J. R., CALIGIURI, M. A., BLOOMFIELD, C. D. and LANDER, E. S. (1999). Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286 531-537.
10. HASTIE, T., TIBSHIRANI, R., BOTSTEIN, D. and BROWN, P. (2001). Supervised harvesting of expression trees. Genome Biol. 2 0003.1-0003.12.
11. JACOB, L., OBOZINSKI, G. and VERT, J. (2009). Group lasso with overlap and graph lasso. In Proceedings of the 26th International Conference on Machine Learning. ACM, New York.
12. JENATTON, R., AUDIBERT, J. and BACH, F. (2009). Structured variable selection with sparsityinducing norms. Technical report, INRIA.
13. KIM, S. and XING, E. P. (2009). Statistical estimation of correlated genome associations to a quantitative trait network. PLoS Genetics 5 e1000587.
14. KIM, S. and XING, E. P. (2012). Supplement to "Tree-guided group lasso for multi-response regression with structured sparsity, with an application to eQTL mapping." DOI:10.1214/12-AOAS549SUPP.
15. LEE, S. I., PE'ER, D., DUDLEY, A., CHURCH, G. and KOLLER, D. (2006). Identifying regulatory mechanisms using individual variation reveals key role for chromatin modification. Proc. Natl. Acad. Sci. USA 103 14062-14067.
16. OBOZINSKI, G., TASKAR, B. and JORDAN, M. I. (2010). Joint covariate selection and joint subspace selection for multiple classification problems. Stat. Comput. 20 231-252. MR2610775
17. OBOZINSKI, G., WAINWRIGHT, M. J. and JORDAN, M. J. (2008). High-dimensional union support recovery in multivariate regression. In Advances in Neural Information Processing Systems 21. MIT Press, Cambridge, MA.
18. PUJANA, M. A., HAN, J. J., STARITA, L. M., STEVENS, K. N., TEWARI, M., AHN, J. S., RENNERT, G., MORENO, V., KIRCHHOFF, T., GOLD, B. et al. (2007). Network modeling links breast cancer susceptibility and centrosome dysfunction. Nature Genetics 39 1338-1349.
19. SEGAL, E., SHAPIRA, M., REGEV, A., PE'ER, D., BOTSTEIN, D., KOLLER, D. and FRIEDMAN, N. (2003). Module networks: Identifying regulatory modules and their condition-specific regulators from gene expression data. Nature Genetics 34 166-178.
20. SØRLIE, T., PEROU, C. M., TIBSHIRANI, R., AAS, T., GEISLER, S., JOHNSEN, H., HASTIE, T., EISEN, M. B., VAN DE RIJN, M., JEFFREY, S. S., THORSEN, T., QUIST, H., MATESE, J. C., BROWN, P. O., BOTSTEIN, D., LØNNING, P. E. and Børresen-Dale, A. (2001). Gene expression patterns of breast carcinomas distinguish tumor subclasses with clinical implications. Proc. Natl. Acad. Sci. USA 98 10869-10874.
21. STRANGER, B., FORREST, M., CLARK, A., MINICHIELLO, M., DEUTSCH, S., LYLE, R., HUNT, S., KAHL, B., ANTONARAKIS, S., TAVARE, S. et al. (2005). Genome-wide associations of gene expression variation in humans. PLoS Genetics 1 695-704.
22. TIBSHIRANI, R. (1996). Regression shrinkage and selection via the lasso. J. Roy. Statist. Soc. Ser. B 58 267-288. MR1379242
23. WU, T. T., CHEN, Y. F., HASTIE, T., SOBEL, E. and LANGE, K. (2009). Genome-wide association analysis by lasso penalized logistic regression. Bioinformatics 25 714-721.
24. YUAN, M. and LIN, Y. (2006).Model selection and estimation in regression with grouped variables. J. R. Stat. Soc. Ser. B Stat. Methodol. 68 49-67. MR2212574
25. YUAN, X. and YAN, S. (2010). Visual classification with multi-task joint sparse representation. In Proceedings of the 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE Computer Society Press, Los Alamitos, CA.
26. ZHANG, Y. (2010). Multi-task active learning with output constraints. In Proceedings of the 24th AAAI Conference on Artificial Intelligence (AAAI). AAAI Press, Menlo Park, CA.
27. ZHANG, B. and HORVATH, S. (2005). A general framework for weighted gene co-expression network analysis. Stat. Appl. Genet. Mol. Biol. 4 Art. 17, 45 pp. (electronic). MR2170433
28. ZHAO, P., ROCHA, G. and YU, B. (2009). The composite absolute penalties family for grouped and hierarchical variable selection. Ann. Statist. 37 3468-3497. MR2549566
29. ZHOU, Y., Jin, R. and Hoi, S. C. H. (2010). Exclusive lasso for multi-task feature selection. In Proceedings of the 13th International Conference on Artificial Intelligence and Statistics (AISTATS). JMLR W&CP.
30. ZHU, J., ZHANG, B., SMITH, E. N., DREES, B., BREM, R. B., KRUGLYAK, L., BUMGARNER, R. E. and SCHADT, E. E. (2008). Integrating large-scale functional genomic data to dissect the complexity of yeast regulatory networks. Nature Genetics 40 854-861.
31. ZOU, H. and HASTIE, T. (2005). Regularization and variable selection via the elastic net. J. R. Stat. Soc. Ser. B Stat. Methodol. 67 301-320. MR2137327