Cesko.wiki Basis pursuit
Technology
12 hours ago
8
4
2
Author
Albert FloresPří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í).