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, p. 34-35.

Basic information

• Original name: Four-step Basis Pursuit with Applications
• Name in Czech: Čtyřkrokový algoritmus pro vyhledávání báze s aplikacemi
• Authors: VESELÝ, Vítězslav.
• Edition: Vienna, Austria, Strobl07 Trends in Harmonic Analysis, June 18-22, 2007, p. 34-35, 2007.
• Publisher: University of Vienna

Other information

• Original language: English
• Type of outcome: Proceedings paper
• Field of Study: 10103 Statistics and probability
• Country of publisher: Austria
• Confidentiality degree: is not subject to a state or trade secret
• WWW: Poster Strobl07
• Organization unit: Faculty of Economics and Administration
• Keywords in English: approximation; Basis Pursuit; sparsity; ROC estimators; smoothing; forecasting; ARMA models; air pollution
• Tags: air pollution, APPROXIMATION, ARMA models, Basis Pursuit, forecasting, ROC estimators, smoothing, sparsity

Abstract

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.

Abstract (in Czech)

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ů.

Links

• MSM0021622418, plan (intention): Name: DYNAMICKÁ GEOVIZUALIZACE V KRIZOVÉM MANAGEMENTU

Investor: Ministry of Education, Youth and Sports of the CR, Dynamic Geovisualisation in Crises Management