Surgical Planning Laboratory - Brigham & Women's Hospital - Boston, Massachusetts USA - a teaching affiliate of Harvard Medical School

Surgical Planning Laboratory

The Publication Database hosted by SPL

All Publications | Upload | Advanced Search | Gallery View | Download Statistics | Help | Import | Log in

Linear Models Based on Noisy Data and the Frisch Scheme

Institution:
1Surgical Planning Laboratory, Brigham and Women's Hospital, Harvard Medical School, Boston, MA, USA.
2Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA.
3Departments of Computer Science and Applied Mathematics, Stony Brook University, Stony Brook, NY, USA.
Publisher:
Society for Industrial and Applied Mathematics. 2015
Publication Date:
Jun-2015
Volume Number:
57
Issue Number:
2
Pages:
167-97
Citation:
SIAM Review. 2015 Jun;57(2):167-97.
PubMed ID:
27168672
PMCID:
PMC4856315
Keywords:
linear models, factor analysis, identification
Appears in Collections:
NAC, NA-MIC
Sponsors:
P41 EB015902/EB/NIBIB NIH HHS/United States
P41 RR013218/RR/NCRR NIH HHS/United States
U54 EB005149/EB/NIBIB NIH HHS/United States
Generated Citation:
Ning L., Georgiou T.T., Tannenbaum A., Boyd S.P. Linear Models Based on Noisy Data and the Frisch Scheme. SIAM Review. 2015 Jun;57(2):167-97. PMID: 27168672. PMCID: PMC4856315.
Downloaded: 407 times. [view map]
Paper: Download, View online
Export citation:
Google Scholar: link

We address the problem of identifying linear relations among variables based on noisy measurements. This is a central question in the search for structure in large data sets. Often a key assumption is that measurement errors in each variable are independent. This basic formulation has its roots in the work of Charles Spearman in 1904 and of Ragnar Frisch in the 1930s. Various topics such as errors-in-variables, factor analysis, and instrumental variables all refer to alternative viewpoints on this problem and on ways to account for the anticipated way that noise enters the data. In the present paper we begin by describing certain fundamental contributions by the founders of the field and provide alternative modern proofs to certain key results. We then go on to consider a modern viewpoint and novel numerical techniques to the problem. The central theme is expressed by the Frisch–Kalman dictum, which calls for identifying a noise contribution that allows a maximal number of simultaneous linear relations among the noise-free variables—a rank minimization problem. In the years since Frisch’s original formulation, there have been several insights, including trace minimization as a convenient heuristic to replace rank minimization. We discuss convex relaxations and theoretical bounds on the rank that, when met, provide guarantees for global optimality. A complementary point of view to this minimum-rank dictum is presented in which models are sought leading to a uniformly optimal quadratic estimation error for the error-free variables. Points of contact between these formalisms are discussed, and alternative regularization schemes are presented.