ISBN-10:
1498712169
ISBN-13:
9781498712163
Pub. Date:
06/18/2015
Publisher:
Taylor & Francis
Statistical Learning with Sparsity: The Lasso and Generalizations / Edition 1

Statistical Learning with Sparsity: The Lasso and Generalizations / Edition 1

Current price is , Original price is $110.0. You

Temporarily Out of Stock Online

Please check back later for updated availability.

Overview

Discover New Methods for Dealing with High-Dimensional Data

A sparse statistical model has only a small number of nonzero parameters or weights; therefore, it is much easier to estimate and interpret than a dense model. Statistical Learning with Sparsity: The Lasso and Generalizations presents methods that exploit sparsity to help recover the underlying signal in a set of data.

Top experts in this rapidly evolving field, the authors describe the lasso for linear regression and a simple coordinate descent algorithm for its computation. They discuss the application of 1 penalties to generalized linear models and support vector machines, cover generalized penalties such as the elastic net and group lasso, and review numerical methods for optimization. They also present statistical inference methods for fitted (lasso) models, including the bootstrap, Bayesian methods, and recently developed approaches. In addition, the book examines matrix decomposition, sparse multivariate analysis, graphical models, and compressed sensing. It concludes with a survey of theoretical results for the lasso.

In this age of big data, the number of features measured on a person or object can be large and might be larger than the number of observations. This book shows how the sparsity assumption allows us to tackle these problems and extract useful and reproducible patterns from big datasets. Data analysts, computer scientists, and theorists will appreciate this thorough and up-to-date treatment of sparse statistical modeling.

Product Details

ISBN-13: 9781498712163
Publisher: Taylor & Francis
Publication date: 06/18/2015
Series: Chapman & Hall/CRC Monographs on Statistics and Applied Probability Series
Edition description: New Edition
Pages: 367
Sales rank: 1,240,341
Product dimensions: 6.10(w) x 9.30(h) x 0.90(d)

About the Author

Trevor Hastie is the John A. Overdeck Professor of Statistics at Stanford University. Prior to joining Stanford University, Professor Hastie worked at AT&T Bell Laboratories, where he helped develop the statistical modeling environment popular in the R computing system. Professor Hastie is known for his research in applied statistics, particularly in the fields of data mining, bioinformatics, and machine learning. He has published five books and over 180 research articles in these areas. In 2014, he received the Emanuel and Carol Parzen Prize for Statistical Innovation. He earned a PhD from Stanford University.

Robert Tibshirani is a professor in the Departments of Statistics and Health Research and Policy at Stanford University. He has authored five books, co-authored three books, and published over 200 research articles. He has made important contributions to the analysis of complex datasets, including the lasso and significance analysis of microarrays (SAM). He also co-authored the first study that linked cell phone usage with car accidents, a widely cited article that has played a role in the introduction of legislation that restricts the use of phones while driving. Professor Tibshirani was a recipient of the prestigious COPSS Presidents’ Award in 1996 and was elected to the National Academy of Sciences in 2012.

Martin Wainwright is a professor in the Department of Statistics and the Department of Electrical Engineering and Computer Sciences at the University of California, Berkeley. Professor Wainwright is known for theoretical and methodological research at the interface between statistics and computation, with particular emphasis on high-dimensional statistics, machine learning, graphical models, and information theory. He has published over 80 papers and one book in these areas, received the COPSS Presidents’ Award in 2014, and was a section lecturer at the International Congress of Mathematicians in 2014. He received PhD in EECS from the Massachusetts Institute of Technology (MIT).

Table of Contents

Introduction

The Lasso for Linear Models
Introduction
The Lasso Estimator
Cross-Validation and Inference
Computation of the Lasso Solution
Degrees of Freedom
Uniqueness of the Lasso Solutions
A Glimpse at the Theory
The Nonnegative Garrote
q Penalties and Bayes Estimates
Some Perspective

Generalized Linear Models
Introduction
Logistic Regression
Multiclass Logistic Regression
Log-Linear Models and the Poisson GLM
Cox Proportional Hazards Models
Support Vector Machines
Computational Details and glmnet

Generalizations of the Lasso Penalty
Introduction
The Elastic Net
The Group Lasso
Sparse Additive Models and the Group Lasso
The Fused Lasso
Nonconvex Penalties

Optimization Methods
Introduction
Convex Optimality Conditions
Gradient Descent
Coordinate Descent
A Simulation Study
Least Angle Regression
Alternating Direction Method of Multipliers
Minorization-Maximization Algorithms
Biconvexity and Alternating Minimization
Screening Rules

Statistical Inference
The Bayesian Lasso
The Bootstrap
Post-Selection Inference for the Lasso
Inference via a Debiased Lasso
Other Proposals for Post-Selection Inference

Matrix Decompositions, Approximations, and Completion
Introduction
The Singular Value Decomposition
Missing Data and Matrix Completion
Reduced-Rank Regression
A General Matrix Regression Framework
Penalized Matrix Decomposition
Additive Matrix Decomposition

Sparse Multivariate Methods
Introduction
Sparse Principal Components Analysis
Sparse Canonical Correlation Analysis
Sparse Linear Discriminant Analysis
Sparse Clustering

Graphs and Model Selection
Introduction
Basics of Graphical Models
Graph Selection via Penalized Likelihood
Graph Selection via Conditional Inference
Graphical Models with Hidden Variables

Signal Approximation and Compressed Sensing
Introduction
Signals and Sparse Representations
Random Projection and Approximation
Equivalence between ℓ0 and ℓ1 Recovery

Theoretical Results for the Lasso
Introduction
Bounds on Lasso ℓ2-error
Bounds on Prediction Error
Support Recovery in Linear Regression
Beyond the Basic Lasso

Bibliography

Author Index

Index

Bibliographic Notes and Exercises appear at the end of each chapter.

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews