A unified algorithm for mixed l2,p-minimizations and its application in feature selection

Computational Optimization and Applications

Volumn 58, Issue 2, 2014, Pages 409-421

  Wang, Liping ^a   Chen, Songcan ^a   Wang, Yuanping ^a  

^a NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

Author keywords

Gradient projection; Mixed matrix norm; Non Lipschitz continuous; Unified algorithm

Indexed keywords

BIOINFORMATICS; OPTIMIZATION; PATTERN RECOGNITION;

COMPUTATIONAL BIOLOGY; COMPUTATIONAL COSTS; COMPUTATIONAL STUDIES; CONTINUOUS OPTIMIZATION PROBLEMS; GRADIENT PROJECTIONS; MIXED MATRIX; NON-LIPSCHITZ CONTINUOUS; UNIFIED ALGORITHM;

ALGORITHMS;

EID: 84901189483     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-014-9648-x     Document Type: Article

References (14)

1. Nie, F.P., Huang, H., Cai, X., and Ding, C.: Efficient and robust feature selection via joint l 2, 1 -norms minimization. Twenty-Fourth Annual Conference on Neural Information Processing Systems, pp. 1-9. (2010)
2. Candès, Emmanuel J., Wakin, Michael B., Boyd, Stephen P.: Enhancing sparsity by reweighed l 1 minimization. J. Fourier Anal. Appl. 14(5), 877-905 (2008)
3. Chartrand, R.: Exact reconstructions of sparse signals via nonconvex minimization. IEEE Signal Process. Lett. 14(10), 707-710 (2007)
4. Chartrand, R., and Yin, W.: Iteratively reweighed algorithms for compressive sensing. 33rd International Conference on Acoustics, Speech, and Signal Processing, pp. 3869-3872 (2008)
5. Chen, X.J., Xu, F.M., Ye, Y.Y.: Lower bound theory of nonzero entries in solutions of l 2 - l p minimization. SIAM J. Sci. Comput. 32(5), 2832-2852 (2010)
6. Ding, C., Zhou, D., He, X.F., and Zha, H.Y.: R 1 - PCA: Rotational invariant L 1 - norm principal component analysis for robust subspace factorization. Proceedings of the 23th International Conference on Machine Learning, pp. 281-288 (2006)
7. Dudoit, S., Fridly, J., Speed, T.P.: Comparison of discrimination methods for the classification of tumors using gene expression data. J. Am. Stat. Assoc. 97(457), 77-87 (2002)
8. 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., Lander, E.S.: Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286(5439), 531-537 (1999)
9. Nutt, C.L., Mani, D.R., Betensky, R.A., Tamayo, P., Caincross, J.G., Ladd, C., Pohl, U., Hartmann, C., Mclaughlin, M.E.: Gene expression-based classification of malignant gliomas correlates better with servival than histological classification. Cancer Res. 63, 1602-1607 (2003)
10. Gordon, G.J., Jensen, R.V., Hsiao, L.L., Gullans, S.R., Blumenstock, J.E., Ramaswamy, S., Richards, W.G., Sugarbaker, D.J., Bueno, R.: Translation of microarray data into clinically relevant cancer diagnoistic tests using gene expression ratios in lung cancer and mesothelioma. Cancer Res. 62(17), 4963-4967 (2002)
11. Singh, D., Febbo, P.G., Ross, K., Jackson, D.G., Manola, J., Ladd, C., Tamayo, P., Renshaw, A.A., D'Amico, A.V., Richie, J.P., Lander, E.S., Loda, M., Kantoff, P.W., Golub, T.R., Sellers, W.R.: Gene expression correlates of clinical prostate cancer behavior. Cancer Cell 1(2), 203-209 (2002)
12. Xu, Z.B., Zhang, H., Wang, Y., Chang, X.Y., Yong, L.: L 1 2 regularizer. Sci. China 52(6), 1159-1169 (2010)
13. Rakotomamonjy, A., Flamary, R., Gasso, G., Canu, S.: l p - l q Penalty for sparse linear and sparse multiple kernel multitask learning. IEEE Transac. Neural Netw. 22(8), 1307-1320 (2011)
14. Rosen, J.B.: The gradient projection method for nonlinear programming. Part 1 Linear constraints. J. SIAM 8, 181-217 (1960)