Fast approximate L∞ minimization: Speeding up robust regression

Computational Statistics and Data Analysis

Volumn 77, Issue , 2014, Pages 25-37

  Shen, Fumin ^a,b,c   Shen, Chunhua ^c   Hill, Rhys ^c   Van Den Hengel, Anton ^c   Tang, Zhenmin ^b  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

Face recognition; Least squares regression; Outlier removal; Robust regression

Indexed keywords

FACE RECOGNITION; REGRESSION ANALYSIS; STATISTICS;

COMPUTATION TIME; ESTIMATION PROBLEM; LEAST SQUARES REGRESSION; MINIMIZATION PROBLEMS; MULTIPLE ORDERS; OUTLIER REMOVALS; RADICAL REDUCTION; ROBUST REGRESSIONS;

PROBLEM SOLVING;

EID: 84901921857     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2014.02.018     Document Type: Article

References (42)

1. R. Basri, and D. Jacobs Lambertian reflectance and linear subspaces IEEE Trans. Pattern Anal. Mach. Intell. 25 2003 218 233
2. S. Boyd, and L. Vandenberghe Convex Optimization 2004 Cambridge University Press
3. S. Fidler, D. Skocaj, and A. Leonardis Combining reconstructive and discriminative subspace methods for robust classification and regression by subsampling IEEE Trans. Pattern Anal. Mach. Intell. 28 3 2006 337 350 (Pubitemid 43167906)
4. S. Fidler, D. Skocaj, and A. Leonardis Combining reconstructive and discriminative subspace methods for robust classification and regression by subsampling IEEE Trans. Pattern Anal. Mach. Intell. 28 3 2006 337 350 (Pubitemid 43167906)
5. M.A. Fischler, and R.C. Bolles Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography Commun. ACM 24 1981 381 395
6. C. Floudas, and P. Pardalos Generalized monotone multivalued maps Encyclopedia of Optimization 2001 764 769
7. A.S. Georghiades, P.N. Belhumeur, and D.J. Kriegman From few to many: Illumination cone models for face recognition under variable lighting and pose IEEE Trans. Pattern Anal. Mach. Intell. 23 6 2001 643 660 (Pubitemid 32585276)
8. Grant, M., Boyd, S., CVX: Matlab software for disciplined convex programming, version 1.21, http://cvxr.com/cvx, 2011.
9. ∞ minimization in geometric reconstruction problems. In: Proc. IEEE Conf. Computer Vision and Pattern Recognition.
10. He, X., Cai, D., Niyogi, P., 2005. Laplacian score for feature selection. In: Proc. Advances Neural Info. Process. Syst.
11. P.J. Huber Robust regression: asymptotics, conjectures and monte carlo Ann. Math. Statist. 1 5 1973 799 821
12. P.J. Huber Robust Statistics 1981 Wiley New York 2005
13. M. Hubert, P.J. Rousseeuw, and S.v. Aelst High-breakdown robust multivariate methods Statist. Sci. 23 1 2008 92 119
14. J. Jureckova Nonparametric estimate of regression coefficients Ann. Math. Statist. 42 4 1971 1328 1338
15. ∞-norm. In: Proc. Int. Conf. Computer Vision, Vol. 2, pp. 1002-1009.
16. Ke, Q., Kanade, T., 2005. Quasiconvex optimization for robust geometric reconstruction. In: Proc. IEEE Conf. Computer Vision, Vol. 2, pp. 986-993. (Pubitemid 44042288)
17. R. Koenker, and S. Portnoy L-estimation for linear models J. Amer. Statist. Assoc. 82 1987 851 857
18. K. Lee, J. Ho, and D. Kriegman Acquiring linear subspaces for face recognition under variable lighting IEEE Trans. Pattern Anal. Mach. Intell. 27 5 2005 684 698 (Pubitemid 40608402)
19. ∞ geometry problems. In: Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 2695-2702.
20. ∞ triangulation with outliers. In: Proc. IEEE Conf. Computer Vision and Pattern Recognition.
21. M.E. Lübbecke, and J. Desrosiers Selected topics in column generation Oper. Res. 53 6 2005 1007 1023 (Pubitemid 43061815)
22. A.M. Martinez, and R. Benavente The AR Face Database CVC, Tech. Rep. 1998
23. Masek, L., Kovesi, P., MATLAB source code for a biometric identification system based on iris patterns, 2003.
24. J. Mattingley, and S. Boyd CVXGEN: a code generator for embedded convex optimization Optim. Eng. 13 2012 1 27
25. I. Naseem, R. Togneri, and M. Bennamoun Linear regression for face recognition IEEE Trans. Pattern Anal. Mach. Intell. 32 11 2010 2106 2112
26. I. Naseem, R. Togneri, and M. Bennamoun Robust regression for face recognition Pattern Recognit. 45 1 2012 104 118
27. Olsson, C., Enqvist, O., Kahl, F., 2008. A polynomial-time bound for matching and registration with outliers. In: Proc. IEEE Conf. Computer Vision and Pattern Recognition.
28. Olsson, C., Eriksson, A., Hartley, R., 2010. Outlier removal using duality. In: Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 1450-1457.
29. ∞-problems using pseudoconvexity. In: Proc. Int. Conf. Computer Vision.
30. Y. Park, D. Kim, and S. Kim Robust regression using data partitioning and M-estimation Commun. Stat. - Simul. Comput. 41 8 2012 1282 1300
31. P.J. Phillips, W.T. Scruggs, A.J. O'Toole, P.J. Flynn, K.W. Bowyer, C.L. Schott, and M. Sharpe FRVT 2006 and ICE 2006 large-scale experimental results IEEE Trans. Pattern Anal. Mach. Intell. 32 2010 831 846
32. J. Pillai, V. Patel, R. Chellappa, and N. Ratha Secure and robust iris recognition using random projections and sparse representations IEEE Trans. Pattern Anal. Mach. Intell. 33 9 2011 1877 1893
33. P.J. Rousseeuw Least median of squares regression J. Amer. Statist. Assoc. 79 2014
34. P.J. Rousseeuw, and A.M. Leroy Robust regression and outlier detection 1987 Wiley & Sons, Inc. New York, NY, USA
35. Shi, Q., Eriksson, A., van den Hengel, A., Shen, C., 2011. Is face recognition really a compressive sensing problem? In: Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 553-560.
36. T. Sim, S. Baker, and M. Bsat The CMU pose, illumination, and expression database IEEE Trans. Pattern Anal. Mach. Intell. 25 2003 1615 1618
37. ∞ norm. In: Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 485-494.
38. J.F. Sturm Using sedumi 1.02, a MATLAB toolbox for optimization over symmetric cones Optim. Methods Softw. 11-12 1999 625 653
39. J. Wright, A.Y. Yang, A. Ganesh, S.S. Sastry, and Y. Ma Robust face recognition via sparse representation IEEE Trans. Pattern Anal. Mach. Intell. 31 2009 210 227
40. l1-optimizer in pattern classification Pattern Recognit. 45 3 2012 1104 1118
41. V.J. Yohai High breakdown-point and high efficiency robust estimates for regression Ann. Stat. 1987 642 656
42. Zhang, L., Yang, M., Feng, X., 2011. Sparse representation or collaborative representation: which helps face recognition? In: Proc. Int. Conf. Computer Vision, pp. 471-478.