Four-step Basis Pursuit with Applications

VESELÝ, Vítězslav. Four-step Basis Pursuit with Applications. In Strobl07 Trends in Harmonic Analysis, June 18-22, 2007. Vienna, Austria: University of Vienna, 2007, s. 34-35.

Zá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: VESELÝ, Vítězslav.
• Vydání: Vienna, Austria, Strobl07 Trends in Harmonic Analysis, June 18-22, 2007, s. 34-35, 2007.
• Nakladatel: University of Vienna

Další údaje

• Originální 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í
• WWW: Poster Strobl07
• 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: air pollution, APPROXIMATION, ARMA models, Basis Pursuit, forecasting, ROC estimators, smoothing, sparsity

Anotace

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.

Anotace č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: Název: DYNAMICKÁ GEOVIZUALIZACE V KRIZOVÉM MANAGEMENTU

Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Dynamická geovizualizace v krizovém managementu