D 2007

Four-step Basis Pursuit with Applications

VESELÝ, Vítězslav

Basic information

Original name

Four-step Basis Pursuit with Applications

Name in Czech

Čtyřkrokový algoritmus pro vyhledávání báze s aplikacemi

Edition

Vienna, Austria, Strobl07 Trends in Harmonic Analysis, June 18-22, 2007, p. 34-35, 2007

Publisher

University of Vienna

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10103 Statistics and probability

Country of publisher

Austria

Confidentiality degree

není předmětem státního či obchodního tajemství

References:

Organization unit

Faculty of Economics and Administration

Keywords in English

approximation; Basis Pursuit; sparsity; ROC estimators; smoothing; forecasting; ARMA models; air pollution
Změněno: 11/1/2008 15:12, doc. RNDr. Vítězslav Veselý, CSc.

Abstract

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.

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