{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T17:03:49Z","timestamp":1765040629138},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,2,12]],"date-time":"2016-02-12T00:00:00Z","timestamp":1455235200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2016,7]]},"DOI":"10.1007\/s10589-016-9828-y","type":"journal-article","created":{"date-parts":[[2016,2,12]],"date-time":"2016-02-12T09:10:24Z","timestamp":1455268224000},"page":"725-754","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["Alternating direction method of multipliers for penalized zero-variance discriminant analysis"],"prefix":"10.1007","volume":"64","author":[{"given":"Brendan P. W.","family":"Ames","sequence":"first","affiliation":[]},{"given":"Mingyi","family":"Hong","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,2,12]]},"reference":[{"key":"9828_CR1","doi-asserted-by":"crossref","unstructured":"Allen, G.I.: Sparse and functional principal components analysis. arXiv:1309.2895 (2013)","DOI":"10.1109\/CAMSAP.2013.6714047"},{"key":"9828_CR2","unstructured":"Ames, B., Hong, M.: SZVD: ADMM for sparse zero-variance discriminant analysis. http:\/\/bpames.people.ua.edu\/software.html (2014)"},{"issue":"4","key":"9828_CR3","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1214\/12-STS394","volume":"27","author":"F Bach","year":"2012","unstructured":"Bach, F., Jenatton, R., Mairal, J., Obozinski, G.: Structured sparsity through convex optimization. Stat. Sci. 27(4), 450\u2013468 (2012)","journal-title":"Stat. Sci."},{"issue":"6","key":"9828_CR4","doi-asserted-by":"crossref","first-page":"1382","DOI":"10.1016\/j.jmva.2005.08.003","volume":"97","author":"J Baik","year":"2006","unstructured":"Baik, J., Silverstein, J.W.: Eigenvalues of large sample covariance matrices of spiked population models. J. Multivar. Anal. 97(6), 1382\u20131408 (2006)","journal-title":"J. Multivar. Anal."},{"issue":"6","key":"9828_CR5","doi-asserted-by":"crossref","first-page":"989","DOI":"10.3150\/bj\/1106314847","volume":"10","author":"P Bickel","year":"2004","unstructured":"Bickel, P., Levina, E.: Some theory for Fisher\u2019s linear discriminant function, naive Bayes\u2019, and some alternatives when there are many more variables than observations. Bernoulli 10(6), 989\u20131010 (2004)","journal-title":"Bernoulli"},{"key":"9828_CR6","doi-asserted-by":"crossref","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends $$\\textregistered $$ \u00ae Mach. Learn. 3(1), 1\u2013122 (2011)","DOI":"10.1561\/2200000016"},{"key":"9828_CR7","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S Boyd","year":"2004","unstructured":"Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)"},{"key":"9828_CR8","unstructured":"Boyd, S., Vandenberghe, L.: Subgradients. Lecture Notes for EE364b, Stanford University, Winter 2006-07 (2008). http:\/\/see.stanford.edu\/materials\/lsocoee364b\/01-subgradients_notes.pdf"},{"issue":"1","key":"9828_CR9","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1021\/jf950305a","volume":"44","author":"R Briandet","year":"1996","unstructured":"Briandet, R., Kemsley, E.K., Wilson, R.H.: Discrimination of Arabica and Robusta in instant coffee by Fourier transform infrared spectroscopy and chemometrics. J. Agric. Food Chem. 44(1), 170\u2013174 (1996)","journal-title":"J. Agric. Food Chem."},{"key":"9828_CR10","doi-asserted-by":"crossref","unstructured":"Cai, T., Liu, W.: A direct estimation approach to sparse linear discriminant analysis. J. Am. Stat. Assoc. 106(496), 1566\u20131577 (2011)","DOI":"10.1198\/jasa.2011.tm11199"},{"key":"9828_CR11","unstructured":"Cand\u00e8s, E.J.: Compressive sampling. In: Proceedings oh the International Congress of Mathematicians: Madrid, August 22\u201330, 2006: invited lectures, pages pp. 1433\u20131452 (2006)"},{"key":"9828_CR12","unstructured":"Clemmensen, L.: On discriminant analysis techniques and correlation structures in high dimensions. Technical Report-2013. Technical University of Denmark (2013)"},{"key":"9828_CR13","unstructured":"Clemmensen, L.: contributions\u00a0by Max\u00a0Kuhn. sparseLDA: Sparse Discriminant Analysis. R package version 0.1-6 (2012)"},{"key":"9828_CR14","doi-asserted-by":"crossref","unstructured":"Clemmensen, L., Hastie, T., Witten, D., Ersb\u00f8ll, B.: Sparse discriminant analysis. Technometrics, 53(4), 406\u2013413 (2011)","DOI":"10.1198\/TECH.2011.08118"},{"key":"9828_CR15","first-page":"1269","volume":"9","author":"A d\u2019Aspremont","year":"2008","unstructured":"d\u2019Aspremont, A., Bach, F., El Ghaoui, L.: Optimal solutions for sparse principal component analysis. J. Mach. Learn. Res. 9, 1269\u20131294 (2008)","journal-title":"J. Mach. Learn. Res."},{"issue":"1\u20132","key":"9828_CR16","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s10107-014-0751-7","volume":"148","author":"A d\u2019Aspremont","year":"2014","unstructured":"d\u2019Aspremont, A., Bach, F., El Ghaoui, L.: Approximation bounds for sparse principal component analysis. Math. Program. 148(1\u20132), 89\u2013110 (2014)","journal-title":"Math. Program."},{"issue":"3","key":"9828_CR17","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1137\/050645506","volume":"49","author":"A d\u2019Aspremont","year":"2007","unstructured":"d\u2019Aspremont, A., El Ghaoui, L., Jordan, M.I., Lanckriet, G.R.: A direct formulation for sparse PCA using semidefinite programming. SIAM Rev. 49(3), 434\u2013448 (2007)","journal-title":"SIAM Rev."},{"issue":"457","key":"9828_CR18","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1198\/016214502753479248","volume":"97","author":"S Dudoit","year":"2002","unstructured":"Dudoit, S., Fridlyand, J., Speed, T.P.: Comparison of discrimination methods for the classification of tumors using gene expression data. J. Am. Stat. Assoc. 97(457), 77\u201387 (2002)","journal-title":"J. Am. Stat. Assoc."},{"issue":"1","key":"9828_CR19","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1016\/j.csda.2007.02.001","volume":"52","author":"J Duintjer Tebbens","year":"2007","unstructured":"Tebbens, J.Duintjer, Schlesinger, P.: Improving implementation of linear discriminant analysis for the high dimension\/small sample size problem. Comput. Stat. Data Anal. 52(1), 423\u2013437 (2007)","journal-title":"Comput. Stat. Data Anal."},{"issue":"1\u20133","key":"9828_CR20","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/BF01581204","volume":"55","author":"J Eckstein","year":"1992","unstructured":"Eckstein, J., Bertsekas, D.P.: On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math. Program. 55(1\u20133), 293\u2013318 (1992)","journal-title":"Math. Program."},{"issue":"2","key":"9828_CR21","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1111\/j.1469-1809.1936.tb02137.x","volume":"7","author":"RA Fisher","year":"1936","unstructured":"Fisher, R.A.: The use of multiple measurements in taxonomic problems. Ann. Eugen. 7(2), 179\u2013188 (1936)","journal-title":"Ann. Eugen."},{"issue":"405","key":"9828_CR22","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1080\/01621459.1989.10478752","volume":"84","author":"JH Friedman","year":"1989","unstructured":"Friedman, J.H.: Regularized discriminant analysis. J. Am. Stat. Assoc. 84(405), 165\u2013175 (1989)","journal-title":"J. Am. Stat. Assoc."},{"key":"9828_CR23","volume-title":"Matrix Computations","author":"GH Golub","year":"1996","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations. Johns Hopkins University Press, Baltimore (1996)"},{"issue":"1","key":"9828_CR24","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1093\/biostatistics\/kxj035","volume":"8","author":"Y Guo","year":"2007","unstructured":"Guo, Y., Hastie, T., Tibshirani, R.: Regularized linear discriminant analysis and its application in microarrays. Biostatistics 8(1), 86\u2013100 (2007)","journal-title":"Biostatistics"},{"key":"9828_CR25","doi-asserted-by":"crossref","unstructured":"Hastie, T., Buja, A., Tibshirani, R.: Penalized discriminant analysis. Ann. Stat. 73\u2013102 (1995)","DOI":"10.1214\/aos\/1176324456"},{"key":"9828_CR26","volume-title":"The Elements of Statistical Learning","author":"T Hastie","year":"2013","unstructured":"Hastie, T., Tibshirani, R., Friedman, J.J.H.: The Elements of Statistical Learning. Springer, New York (2013)"},{"key":"9828_CR27","unstructured":"Hong, M., Luo, Z.-Q.: On the linear convergence of the alternating direction method of multipliers. arXiv:1208.3922 , preprint (2012)"},{"key":"9828_CR28","unstructured":"Hong, M., Luo, Z.-Q., Razaviyayn, M.: Convergence analysis of alternating direction method of multipliers for a family of nonconvex problems. arXiv:1410.1390 , preprint (2012)"},{"key":"9828_CR29","unstructured":"Johnstone, I.M., Lu, A.Y.: Sparse principal components analysis. Unpublished manuscript (2004)"},{"issue":"3","key":"9828_CR30","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1198\/1061860032148","volume":"12","author":"IT Jolliffe","year":"2003","unstructured":"Jolliffe, I.T., Trendafilov, N.T., Uddin, M.: A modified principal component technique based on the lasso. J. Comput. Graph. Stat. 12(3), 531\u2013547 (2003)","journal-title":"J. Comput. Graph. Stat."},{"key":"9828_CR31","first-page":"517","volume":"11","author":"M Journ\u00e9e","year":"2010","unstructured":"Journ\u00e9e, M., Nesterov, Y., Richt\u00e1rik, P., Sepulchre, R.: Generalized power method for sparse principal component analysis. J. Mach. Learn. Res. 11, 517\u2013553 (2010)","journal-title":"J. Mach. Learn. Res."},{"key":"9828_CR32","unstructured":"Keogh, E., Xi, X., Wei, L., Ratanamahatana, C.A.: The UCR time series classification\/clustering homepage (2006)"},{"key":"9828_CR33","doi-asserted-by":"crossref","unstructured":"Krzanowski, W., Jonathan, P., McCarthy, W., Thomas, M.: Discriminant analysis with singular covariance matrices: methods and applications to spectroscopic data. Appl. Stat. 101\u2013115 (1995)","DOI":"10.2307\/2986198"},{"key":"9828_CR34","unstructured":"Kutyniok, G.: Compressed sensing: Theory and applications. CoRR, arXiv:1203.3815 (2012)"},{"issue":"1","key":"9828_CR35","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/j.orl.2010.11.005","volume":"39","author":"R Luss","year":"2011","unstructured":"Luss, R., Teboulle, M.: Convex approximations to sparse PCA via lagrangian duality. Oper. Res. Lett. 39(1), 57\u201361 (2011)","journal-title":"Oper. Res. Lett."},{"issue":"2","key":"9828_CR36","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/s40305-013-0016-9","volume":"1","author":"S Ma","year":"2013","unstructured":"Ma, S.: Alternating direction method of multipliers for sparse principal component analysis. J. Oper. Res. Soc. China 1(2), 253\u2013274 (2013)","journal-title":"J. Oper. Res. Soc. China"},{"key":"9828_CR37","unstructured":"Papailiopoulos, D.S., Dimakis, A.G., Korokythakis, S.: Sparse PCA through low-rank approximations. arXiv:1303.0551 , preprint (2013)"},{"issue":"4","key":"9828_CR38","first-page":"1617","volume":"17","author":"D Paul","year":"2007","unstructured":"Paul, D.: Asymptotics of sample eigenstructure for a large dimensional spiked covariance model. Statistica Sinica 17(4), 1617 (2007)","journal-title":"Statistica Sinica"},{"key":"9828_CR39","unstructured":"Richt\u00e1rik, P., Tak\u00e1\u010d, M., Ahipa\u015fao\u011flu, S.D.: Alternating maximization: Unifying framework for 8 sparse PCA formulations and efficient parallel codes. arXiv:1212.4137 , preprint (2012)"},{"issue":"2","key":"9828_CR40","doi-asserted-by":"crossref","first-page":"1241","DOI":"10.1214\/10-AOS870","volume":"39","author":"J Shao","year":"2011","unstructured":"Shao, J., Wang, Y., Deng, X., Wang, S.: Sparse linear discriminant analysis by thresholding for high dimensional data. Ann. Stat. 39(2), 1241\u20131265 (2011)","journal-title":"Ann. Stat."},{"issue":"21","key":"9828_CR41","doi-asserted-by":"crossref","first-page":"6110","DOI":"10.1021\/jf030232s","volume":"51","author":"HS Tapp","year":"2003","unstructured":"Tapp, H.S., Defernez, M., Kemsley, E.K.: Ftir spectroscopy and multivariate analysis can distinguish the geographic origin of extra virgin olive oils. J. Agric. Food Chem. 51(21), 6110\u20136115 (2003)","journal-title":"J. Agric. Food Chem."},{"issue":"1","key":"9828_CR42","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"R Tibshirani","year":"1996","unstructured":"Tibshirani, R.: Regression shrinkage and selection via the lasso. J. R. Stat. Soc. Ser. B 58(1), 267\u2013288 (1996)","journal-title":"J. R. Stat. Soc. Ser. B"},{"key":"9828_CR43","doi-asserted-by":"crossref","unstructured":"Tibshirani, R., Hastie, T., Narasimhan, B., Chu, G.: Class prediction by nearest shrunken centroids, with applications to dna microarrays. Stat. Sci. 104\u2013117 (2003)","DOI":"10.1214\/ss\/1056397488"},{"key":"9828_CR44","unstructured":"Welling, M.: Fisher linear discriminant analysis. Department of Computer Science, University of Toronto (2005)"},{"key":"9828_CR45","unstructured":"Witten, D.: penalizedLDA: Penalized classification using Fisher\u2019s linear discriminant, (2011). R package version 1.0"},{"issue":"5","key":"9828_CR46","doi-asserted-by":"crossref","first-page":"753","DOI":"10.1111\/j.1467-9868.2011.00783.x","volume":"73","author":"DM Witten","year":"2011","unstructured":"Witten, D.M., Tibshirani, R.: Penalized classification using fisher\u2019s linear discriminant. J. R. Stat. Soc. Ser. B 73(5), 753\u2013772 (2011)","journal-title":"J. R. Stat. Soc. Ser. B"},{"issue":"3","key":"9828_CR47","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1093\/biostatistics\/kxp008","volume":"10","author":"DM Witten","year":"2009","unstructured":"Witten, D.M., Tibshirani, R., Hastie, T.: A penalized matrix decomposition, with applications to sparse principal components and canonical correlation analysis. Biostatistics 10(3), 515\u2013534 (2009)","journal-title":"Biostatistics"},{"issue":"5","key":"9828_CR48","doi-asserted-by":"crossref","first-page":"1674","DOI":"10.1016\/j.csda.2008.02.005","volume":"53","author":"P Xu","year":"2009","unstructured":"Xu, P., Brock, G.N., Parrish, R.S.: Modified linear discriminant analysis approaches for classification of high-dimensional microarray data. Comput. Stat. Data Anal. 53(5), 1674\u20131687 (2009)","journal-title":"Comput. Stat. Data Anal."},{"issue":"1","key":"9828_CR49","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1111\/j.1467-9868.2005.00532.x","volume":"68","author":"M Yuan","year":"2006","unstructured":"Yuan, M., Lin, Y.: Model selection and estimation in regression with grouped variables. J. R. Stat. Soc. Ser. B 68(1), 49\u201367 (2006)","journal-title":"J. R. Stat. Soc. Ser. B"},{"issue":"1","key":"9828_CR50","first-page":"899","volume":"14","author":"X-T Yuan","year":"2013","unstructured":"Yuan, X.-T., Zhang, T.: Truncated power method for sparse eigenvalue problems. J. Mach. Learn. Res. 14(1), 899\u2013925 (2013)","journal-title":"J. Mach. Learn. Res."},{"key":"9828_CR51","doi-asserted-by":"crossref","first-page":"915","DOI":"10.1007\/978-1-4614-0769-0_31","volume-title":"Handbook on Semidefinite, Conic and Polynomial Optimization","author":"Y Zhang","year":"2012","unstructured":"Zhang, Y., d\u2019Aspremont, A., Ghaoui, L.E.I.: Sparse PCA: Convex relaxations, algorithms and applications. Handbook on Semidefinite, Conic and Polynomial Optimization, pp. 915\u2013940. Springer, Berlin (2012)"},{"issue":"2","key":"9828_CR52","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1111\/j.1467-9868.2005.00503.x","volume":"67","author":"H Zou","year":"2005","unstructured":"Zou, H., Hastie, T.: Regularization and variable selection via the elastic net. J. R. Stat. Soc. Ser. B 67(2), 301\u2013320 (2005)","journal-title":"J. R. Stat. Soc. Ser. B"},{"issue":"2","key":"9828_CR53","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1198\/106186006X113430","volume":"15","author":"H Zou","year":"2006","unstructured":"Zou, H., Hastie, T., Tibshirani, R.: Sparse principal component analysis. J. Comput. Graph. Stat. 15(2), 265\u2013286 (2006)","journal-title":"J. Comput. Graph. Stat."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-016-9828-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-016-9828-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-016-9828-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,14]],"date-time":"2024-06-14T09:34:38Z","timestamp":1718357678000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-016-9828-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2,12]]},"references-count":53,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,7]]}},"alternative-id":["9828"],"URL":"https:\/\/doi.org\/10.1007\/s10589-016-9828-y","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,2,12]]}}}