Efficient Generalized Fused Lasso and Its Application to the Diagnosis of Alzheimer's Disease.

Bo Xin,Yoshinobu Kawahara,Yizhou Wang,Wen Gao
DOI: https://doi.org/10.1609/aaai.v28i1.8977
2014-01-01
Proceedings of the AAAI Conference on Artificial Intelligence
Abstract:Generalized fused lasso (GFL) penalizes variables with L-1 norms based both on the variables and their pairwise differences. GFL is useful when applied to data where prior information is expressed using a graph over the variables. However, the existing GFL algorithms incur high computational costs and they do not scale to high-dimensional problems. In this study, we propose a fast and scalable algorithm for GFL. Based on the fact that fusion penalty is the Lovasz extension of a cut function, we show that the key building block of the optimization is equivalent to recursively solving parametric graph-cut problems. Thus, we use a parametric flow algorithm to solve GFL in an efficient manner. Runtime comparisons demonstrated a significant speed-up compared with the existing GFL algorithms. By exploiting the scalability of the proposed algorithm, we formulated the diagnosis of Alzheimer's disease as GFL. Our experimental evaluations demonstrated that the diagnosis performance was promising and that the selected critical voxels were well structured i.e., connected, consistent according to cross-validation and in agreement with prior clinical knowledge.
What problem does this paper attempt to address?