Efficient algorithms for similarity measures over sequential data: A look beyond kernels

Konrad Rieck, Pavel Laskov, Klaus Muller

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

Kernel functions as similarity measures for sequential data have been extensively studied in previous research. This contribution addresses the efficient computation of distance functions and similarity coefficients for sequential data. Two proposed algorithms utilize different data structures for efficient computation and yield a runtime linear in the sequence length. Experiments on network data for intrusion detection suggest the importance of distances and even non-metric similarity measures for sequential data.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages374-383
Number of pages10
Volume4174 LNCS
Publication statusPublished - 2006 Oct 30
Externally publishedYes
Event28th Symposium of the German Association for Pattern Recognition, DAGM 2006 - Berlin, Germany
Duration: 2006 Sep 122006 Sep 14

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4174 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other28th Symposium of the German Association for Pattern Recognition, DAGM 2006
CountryGermany
CityBerlin
Period06/9/1206/9/14

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Efficient algorithms for similarity measures over sequential data: A look beyond kernels'. Together they form a unique fingerprint.

  • Cite this

    Rieck, K., Laskov, P., & Muller, K. (2006). Efficient algorithms for similarity measures over sequential data: A look beyond kernels. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4174 LNCS, pp. 374-383). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4174 LNCS).