Accelerating cross-validation with total variation and its application to super-resolution imaging

We develop an approximation formula for the cross-validation error (CVE) of a sparse linear regression penalized by ℓ1-norm and total variation terms, which is based on a perturbative expansion utilizing the largeness of both the data dimensionality and the model. The developed formula allows us to...

Full description

Saved in:
Bibliographic Details
Published in:PloS one 2017-12, Vol.12 (12), p.e0188012-e0188012
Main Authors: Obuchi, Tomoyuki, Ikeda, Shiro, Akiyama, Kazunori, Kabashima, Yoshiyuki
Format: Article
Language:English
Subjects:
Computer and Information Sciences
Physical Sciences
Resampling (Statistics)
Research and Analysis Methods
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We develop an approximation formula for the cross-validation error (CVE) of a sparse linear regression penalized by ℓ1-norm and total variation terms, which is based on a perturbative expansion utilizing the largeness of both the data dimensionality and the model. The developed formula allows us to reduce the necessary computational cost of the CVE evaluation significantly. The practicality of the formula is tested through application to simulated black-hole image reconstruction on the event-horizon scale with super resolution. The results demonstrate that our approximation reproduces the CVE values obtained via literally conducted cross-validation with reasonably good precision.
ISSN:1932-6203
1932-6203
DOI:10.1371/journal.pone.0188012