Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Sparse Estimation Techniques for l1 Mean and Trend Filtering
KTH, School of Electrical Engineering (EES), Automatic Control.
2015 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

It is often desirable to find the underlying trends in time series data. This is a wellknown signal processing problem that has many applications in areas such as financial dataanalysis, climatology, biological and medical sciences etc. Mean filtering finds a piece-wiseconstant trend in the data while trend filtering finds a piece-wise linear trend. When thesignal is noisy, the main difficulty is finding the changing points in the data. These are thepoints where the mean or the trend changes. We focus on a quadratic cost function with apenalty term on the number of changing points. We use the `1 norm for the penalty termas it leads to a sparse solution. This is attractive because the problem is convex in theunknown parameters and well known optimization algorithms exist for this problem. Weinvestigate the Alternating Direction Method of Multipliers (ADMM) algorithm and twofast taut string methods in terms of computational speed and performance. A well knownproblem is the occurrence of false changing point detection. We incorporate a techniqueto remove these false changing points to the fast mean filtering algorithm resulting in anefficient method with fewer false detections. We also propose an extension of the fast meanfiltering technique to the trend filtering problem. This is an approximate solution that workswell for signals with low noise levels.

Place, publisher, year, edition, pages
2015. , 43 p.
Series
EES Examensarbete / Master Thesis, TRITA XR-EE-RT 2015:008
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-179142OAI: oai:DiVA.org:kth-179142DiVA: diva2:881481
Examiners
Available from: 2015-12-10 Created: 2015-12-10 Last updated: 2016-01-07Bibliographically approved

Open Access in DiVA

fulltext(1497 kB)167 downloads
File information
File name FULLTEXT02.pdfFile size 1497 kBChecksum SHA-512
4630c7857a1b2fc3ffb5ce1114c3e5964b57688b8fbddb84762df4bcfab82375abad1e001736c723bd46473a093d193d5c80bf0082556a2680bfa2788f8fce35
Type fulltextMimetype application/pdf

By organisation
Automatic Control
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 201 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 263 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf