Title:Learning with Forest Sparsity

Abstract:In this paper, we investigate a new model called \emph{forest sparsity} for sparse learning and compressive sensing. It is an extension of standard sparsity when the support set of the data is consisted of a series of mutually correlated trees. Forest sparsity exists in many practical applications such as multi-contrast MRI, parallel MRI, multispectral image and color image recovery. We theoretically prove the benefit of forest sparsity, that much less measurements are required for successful recovery in compressive sensing. Moreover, a new algorithm is proposed and applied on several applications with forest sparsity. All experimental results validate the superiority of forest sparsity.