Basis pursuit

Technology
12 hours ago
8
4
2
Avatar
Author
Albert Flores

Příspěvek je článek v češtině na české wikipedii s názvem "Basis pursuit". Basis pursuit je matematický přístup k řešení problému lineární regrese. Jeho cílem je nalezení takového řešení, které je nejblíže danému vektoru. Článek obsahuje detailní popis algoritmu basis pursuit, jeho vlastnosti a aplikace v různých oblastech, jako je komprese signálu, zpracování obrazu a dekonvoluce. Dále článek diskutuje konkurenční metody a přístupy k basis pursuit a nabízí odkazy na další zdroje pro rozšířenou studii této problematiky.

Basis pursuit je optimalizační problém ve tvaru:

:\min_x \|x\|_1 \quad \mbox{vzhledem k} \quad y = Ax,

kde vektor x délky N je řešení problému, vektor y délky m jsou pozorovaná data a matice A o rozměrech m×N, M l_0-optimalizace (viz komprimované snímání).

5 min read
Share this post:
Like it 8

Leave a Comment

Please, enter your name.
Please, provide a valid email address.
Please, enter your comment.
Enjoy this post? Join Cesko.wiki
Don’t forget to share it
Top