2007
Four-step Basis Pursuit with Applications
VESELÝ, VítězslavZákladní údaje
Originální název
Four-step Basis Pursuit with Applications
Název česky
Čtyřkrokový algoritmus pro vyhledávání báze s aplikacemi
Autoři
Vydání
Vienna, Austria, Strobl07 Trends in Harmonic Analysis, June 18-22, 2007, s. 34-35, 2007
Nakladatel
University of Vienna
Další údaje
Jazyk
angličtina
Typ výsledku
Stať ve sborníku
Obor
10103 Statistics and probability
Stát vydavatele
Rakousko
Utajení
není předmětem státního či obchodního tajemství
Odkazy
Organizační jednotka
Ekonomicko-správní fakulta
Klíčová slova anglicky
approximation; Basis Pursuit; sparsity; ROC estimators; smoothing; forecasting; ARMA models; air pollution
Štítky
Změněno: 11. 1. 2008 15:12, doc. RNDr. Vítězslav Veselý, CSc.
V originále
A computationally intensive sparse parameter estimation technique based on a four-step modification of the Basis Pursuit Algorithm is presented (BPA4). In addition to some minimal theoretical background the contribution demonstrates performance and flexibility of BPA4 on four problems coming from completely diverse application fields: kernel approximation and smoothing, improved time series forecasting within an overcomplete stochastic frame of type ARMA, analysis of air pollution by suspended particulate matter and ROC curve estimation. This new computationally intensive approach allowed us to reliably identify nearly zero parameters in the respective model and thus to find numerically stable sparse parameter estimates.
Česky
Je prezentována výpočetně intenzivní technika pro hledání řídkých odhadů parametrů založená na čtyřkrokové modifikaci algoritmu Basis Pursuit (BPA4). Kromě nezbytných teoretických základů práce především demonstruje výkonnost a univerzálnost algoritmu BPA4 při řešení problémů pocházejících ze zcela odlišných oblastí: vyhlazování, zpřesnění predikcí v přeparametrizovaných ARMA modelech, analýza znečištění ovzduší prachovými částicemi a odhady ROC křivek. V každém z uvažovaných modelů tento nový výpočetně náročný algoritmus vede ke spolehlivé identifikaci parametrů blízkých nule a tedy k nalezení stabilních řídkých odhadů parametrů.
Návaznosti
| MSM0021622418, záměr |
|