Abstract Details
Activity Number:
|
544
|
Type:
|
Contributed
|
Date/Time:
|
Wednesday, August 7, 2013 : 10:30 AM to 12:20 PM
|
Sponsor:
|
Section on Statistical Learning and Data Mining
|
Abstract - #309315 |
Title:
|
Structured Learning via Alternating Linearization
|
Author(s):
|
Xiaodong Lin*+ and Minh Pham and Andrzej Ruszczynski
|
Companies:
|
Rutgers University and Rutgers University and Rutgers University
|
Keywords:
|
Generalized lasso ;
Non-smooth optimization ;
Operator splitting
|
Abstract:
|
We adapt the alternating linearization method for proximal decomposition to structured regularization problems, in particular, to the generalized lasso problems. The method is related to two well-known operator splitting methods, the Douglas-Rachford and the Peaceman-Rachford method, but it has descent properties with respect to the objective function. Its convergence mechanism is related to that of bundle methods of nonsmooth optimization. We present implementation for very large problems with the use of specialized algorithms and sparse data structures. Extensions to non-convex situations will also be discussed. Finally, we present numerical results for several synthetic and real-world examples including a three-dimensional fused lasso problem, which illustrate the scalability, efficacy, and accuracy of the method.
|
Authors who are presenting talks have a * after their name.
Back to the full JSM 2013 program
|
2013 JSM Online Program Home
For information, contact jsm@amstat.org or phone (888) 231-3473.
If you have questions about the Continuing Education program, please contact the Education Department.
The views expressed here are those of the individual authors and not necessarily those of the JSM sponsors, their officers, or their staff.
Copyright © American Statistical Association.