On the relevance of discrepancy norm for similarity-based clustering of delta-event sequences

B. Moser, F. Eibensteiner, J. Kogler, Gernot Stübl

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

Abstract

In contrast to sampling a signal at equidistant points in time the on-delta-send sampling principle relies on discretizing the signal due to equidistant points in the range. On-delta-send sampling is encountered in asynchronous event-based data acquisition of wireless sensor networks in order to reduce the amount of data transfer, in event-based imaging in order to realize high-dynamic range image acquisition or, via the integrate-And-fire principle, in biology in terms of neuronal spike trains. It turns out that the set of event sequences that result from a bounded set of signals by applying on-delta-send sampling can be characterized by means of the ball with respect to the so-called discrepancy norm as metric. This metric relies on a maximal principle that evaluates intervals of maximal partial sums. It is discussed how this property can be used to construct novel matching algorithms for such sequences. Simulations based on test signals show its pontential above all regarding robustness.

Original languageEnglish
Title of host publicationComputer Aided Systems Theory, EUROCAST 2013 - 14th International Conference, Revised Selected Papers
Pages84-91
Number of pages8
EditionPART 1
DOIs
Publication statusPublished - 2013
Event14th International Conference on Computer Aided Systems Theory, Eurocast 2013 - Las Palmas de Gran Canaria, Spain
Duration: 10 Feb 201315 Feb 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume8111 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference14th International Conference on Computer Aided Systems Theory, Eurocast 2013
CountrySpain
CityLas Palmas de Gran Canaria
Period10.02.201315.02.2013

Fingerprint Dive into the research topics of 'On the relevance of discrepancy norm for similarity-based clustering of delta-event sequences'. Together they form a unique fingerprint.

Cite this