000226336 001__ 226336
000226336 005__ 20190619023714.0
000226336 0247_ $$2doi$$a10.5075/epfl-thesis-7630
000226336 02470 $$2urn$$aurn:nbn:ch:bel-epfl-thesis7630-6
000226336 02471 $$2nebis$$a10864188
000226336 037__ $$aTHESIS
000226336 041__ $$aeng
000226336 088__ $$a7630
000226336 245__ $$bRegularizations and Outlier Removal$$aBlowing in the Wind
000226336 269__ $$a2017
000226336 260__ $$bEPFL$$c2017$$aLausanne
000226336 300__ $$a131
000226336 336__ $$aTheses
000226336 502__ $$aprofesseure Sabine Süsstrunk (présidente) ; Prof. Martin Vetterli, Benjamin Bejar Haro (directeurs) ; Prof. Patrick Thiran, Dr Andreas Stohl, Prof. Abdelhak M. Zoubir (rapporteurs)
000226336 520__ $$aEvery day tons of pollutants are emitted into the atmosphere all around the world. These pollutants are altering the equilibrium of our planet, causing profound changes in its climate, increasing global temperatures, and raising the sea level. The need to curb these emissions is clear and urgent. To do so, it is first necessary to estimate the quantity of pollutants that is being emitted. Hence, the central challenge of this thesis: how can we estimate the spatio-temporal emissions of a pollutant from many later observations of the concentration of that pollutant at different times and locations?  Mathematically speaking, given such observations and an atmospheric dispersion model, this is a linear inverse problem. Using real datasets, we show that the main difficulties in solving this problem are ill-conditioning and outliers. Ill-conditioning amplifies the effect of additive noise, and each outlier strongly deflects our estimate from the ground truth. We proceed in two different ways to design new estimation methods that can handle these challenges.  In the first approach, we enhance traditional estimators, which are already equipped to deal with ill-conditioning, with a preprocessing step to make them robust against outliers. This preprocessing step blindly localizes outliers in the dataset to remove them completely or to downgrade their influence. We propose two ways of localizing outliers: the first one uses several transport models, while the second one uses random sampling techniques. We show that our preprocessing step significantly improves the performance of traditional estimators, both in synthetic datasets as well as in real-world measurements.  The second approach is based on enhancing existing robust estimators, which are already equipped to deal with outliers, with suitable regularizations, so that they are stable when the problem is ill-conditioned. We analyze the properties of our new estimators and compare them with the properties of existing estimators, showing the advantages of introducing the regularization. Our new estimators perform well both in the presence and in the absence of outliers, making them generally applicable. They have good performance with up to 50 % of outliers in the dataset. They are also stable when the problem is ill-conditioned. We demonstrate their performance using real-world measurements. Two different algorithms to compute the new estimators are given: one is based on an iterative re-weighted least squares algorithm and the other on a proximal gradient algorithm.  Software implementations of all our proposed estimators, along with sample datasets, are provided as part of our commitment to reproducible results. In addition, we provide LinvPy, an open-source python package that contains tested, documented, and user-friendly implementations of our regularized robust algorithms.
000226336 6531_ $$ainverse problems
000226336 6531_ $$aregularization methods
000226336 6531_ $$aoutlier detection
000226336 6531_ $$aemissions of pollutants
000226336 6531_ $$aatmospheric dispersion.
000226336 700__ $$0246438$$g215195$$aMartinez-Camara, Marta
000226336 720_2 $$aVetterli, Martin$$edir.$$g107537$$0240184
000226336 720_2 $$aBejar Haro, Benjamin$$edir.$$g240759$$0247715
000226336 8564_ $$uhttps://infoscience.epfl.ch/record/226336/files/EPFL_TH7630.pdf$$zn/a$$s9497610$$yn/a
000226336 909C0 $$xU10434$$0252056$$pLCAV
000226336 909CO $$pthesis-public$$pDOI$$pIC$$ooai:infoscience.tind.io:226336$$qGLOBAL_SET$$pthesis$$pthesis-bn2018$$qDOI2
000226336 917Z8 $$x108898
000226336 917Z8 $$x108898
000226336 918__ $$dEDIC$$cIINFCOM$$aIC
000226336 919__ $$aLCAV
000226336 920__ $$b2017$$a2017-3-17
000226336 970__ $$a7630/THESES
000226336 973__ $$sPUBLISHED$$aEPFL
000226336 980__ $$aTHESIS