Skip to main navigation Skip to search Skip to main content

Sparse coding with anomaly detection

  • Amir Adler
  • , Michael Elad
  • , Yacov Hel-Or
  • , Ehud Rivlin

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

25 Scopus citations

Abstract

We consider the problem of simultaneous sparse coding and anomaly detection in a collection of data vectors. The majority of the data vectors are assumed to conform with a sparse representation model, whereas the anomaly is caused by an unknown subset of the data vectors - the outliers - which significantly deviate from this model. The proposed approach utilizes the Alternating Direction Method of Multipliers (ADMM) to recover simultaneously the sparse representations and the outliers components for the entire collection. This approach provides a unified solution both for jointly sparse and independently sparse data vectors. We demonstrate the usefulness of the proposed approach for irregular heartbeats detection in Electrocardiogram (ECG) and specular reflectance removal from natural images.

Original languageEnglish
Title of host publication2013 IEEE International Workshop on Machine Learning for Signal Processing - Proceedings of MLSP 2013
PublisherIEEE Computer Society
ISBN (Print)9781479911806
DOIs
StatePublished - 2013
Externally publishedYes
Event23rd IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2013 - Southampton, United Kingdom
Duration: 22 Sep 201325 Sep 2013

Publication series

NameIEEE International Workshop on Machine Learning for Signal Processing, MLSP
ISSN (Print)2161-0363
ISSN (Electronic)2161-0371

Conference

Conference23rd IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2013
Country/TerritoryUnited Kingdom
CitySouthampton
Period22/09/1325/09/13

Keywords

  • ADMM
  • anomaly detection
  • arrythmia detection
  • sparse coding
  • specular reflectance removal

Fingerprint

Dive into the research topics of 'Sparse coding with anomaly detection'. Together they form a unique fingerprint.

Cite this