Sparse representation-based archetypal graphs for spectral clustering

Ribana Roscher, Lukas, Drees, Susanne Wenzel

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

2 Scopus citations

Abstract

We propose sparse representation-based archetypal graphs as input to spectral clustering for anomaly and change detection. The graph consists of vertices defined by data samples and edges which weights are determines by sparse representation. Besides relationships between all data samples, the graph also encodes the relationship to extremal points, so-called archetypes, which leads to an easily interpretable clustering result. We compare our approach to k-means clustering performed on the original feature representation and to k-means clustering performed on the sparse representation activations. Experiments show that our approach is able to deliver accurate and interpretable results for anomaly and change detection.

Original languageEnglish
Title of host publication2017 IEEE International Geoscience and Remote Sensing Symposium
Subtitle of host publicationInternational Cooperation for Global Awareness, IGARSS 2017 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2203-2206
Number of pages4
ISBN (Electronic)9781509049516
DOIs
StatePublished - 1 Dec 2017
Externally publishedYes
Event37th Annual IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2017 - Fort Worth, United States
Duration: 23 Jul 201728 Jul 2017

Publication series

NameInternational Geoscience and Remote Sensing Symposium (IGARSS)
Volume2017-July

Conference

Conference37th Annual IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2017
Country/TerritoryUnited States
CityFort Worth
Period23/07/1728/07/17

Keywords

  • Sparse representation
  • anomaly detection
  • change detection
  • sparse graphs
  • spectral clustering

Fingerprint

Dive into the research topics of 'Sparse representation-based archetypal graphs for spectral clustering'. Together they form a unique fingerprint.

Cite this