AI Chat AI Image Generator AI Video Text to Speech

Sequence Covering Similarity for Symbolic Sequence Comparison

01/22/2018

∙

by Pierre-François Marteau, et al.

∙

∙

This paper introduces the sequence covering similarity, that we have formally define for evaluating the similarity between a symbolic sequence and a set of symbolic sequences. From this covering similarity we derive a pair-wise distance to compare two symbolic sequences. We show that this covering distance is a metric.

page 1

page 2

page 3

page 4

research

∙ 12/06/2017

Sequence Covering for Efficient Host-Based Intrusion Detection

This paper introduces a new similarity measure, the covering similarity,...

0 Pierre-François Marteau, et al. ∙

research

∙ 04/15/2021

Memory Order Decomposition of Symbolic Sequences

We introduce a general method for the study of memory in symbolic sequen...

0 Unai Alvarez-Rodriguez, et al. ∙

research

∙ 06/08/2022

Covering Sequences for ℓ-Tuples

de Bruijn sequences of order ℓ, i.e., sequences that contain each ℓ-tupl...

0 Sagi Marcovich, et al. ∙

research

∙ 01/27/2022

Recursive Binding for Similarity-Preserving Hypervector Representations of Sequences

Hyperdimensional computing (HDC), also known as vector symbolic architec...

0 Dmitri A. Rachkovskij, et al. ∙

research

∙ 12/31/2021

Shift-Equivariant Similarity-Preserving Hypervector Representations of Sequences

Hyperdimensional Computing (HDC), also known as Vector-Symbolic Architec...

0 Dmitri A. Rachkovskij, et al. ∙

research

∙ 07/10/2013

Applications of repeat degree on coverings of neighborhoods

In covering based rough sets, the neighborhood of an element is the inte...

0 Hua Yao, et al. ∙

research

∙ 09/26/2016

Robust Time-Series Retrieval Using Probabilistic Adaptive Segmental Alignment

Traditional pairwise sequence alignment is based on matching individual ...

1 Shahriar Shariat, et al. ∙