Skip to Main Content
Machine Learning
book

Machine Learning

by Sergios Theodoridis
April 2015
Intermediate to advanced content levelIntermediate to advanced
1062 pages
40h 35m
English
Academic Press
Content preview from Machine Learning
Chapter 9

Sparsity-Aware Learning

Concepts and Theoretical Foundations

Abstract

This chapter presents the main concepts and theoretical foundations related to sparsity-aware learning techniques. The concept of sparse modeling is introduced together with the LASSO and the 0 and 1 norm minimizing tasks. Conditions for uniqueness of the obtained solutions as well as for the equivalence of the 0 and 1 norm minimization are stated. The RIP condition and related bounds are discussed. Compressed sensing and the notion of stable embeddings are reviewed. The concept of sub-Nyquist sampling is presented and finally a case study concerning image de-nosing is reported.

Keywords

Sparse modeling

LASSO

Basis pursuit

0 and 1 norms

Spark

Mutual coherence ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Machine Learning

Machine Learning

Mohssen Mohammed, Muhammad Badruddin Khan, Eihab Mohammed Bashier
Machine Learning

Machine Learning

Subramanian Chandramouli, Saikat Dutt, Amit Kumar Das
Machine Learning Algorithms

Machine Learning Algorithms

Giuseppe Bonaccorso
Introducing Machine Learning

Introducing Machine Learning

Dino Esposito, Francesco Esposito

Publisher Resources

ISBN: 9780128015223