ML p(r)ior | Kernels for sequentially ordered data

Kernels for sequentially ordered data

2016-01-29
1601.08169 | stat.ML
We present a novel framework for kernel learning with sequential data of any kind, such as time series, sequences of graphs, or strings. Our approach is based on signature features which can be seen as an ordered variant of sample (cross-)moments; it allows to obtain a "sequentialized" version of any static kernel. The sequential kernels are efficiently computable for discrete sequences and are shown to approximate a continuous moment form in a sampling sense. A number of known kernels for sequences arise as "sequentializations" of suitable static kernels: string kernels may be obtained as a special case, and alignment kernels are closely related up to a modification that resolves their open non-definiteness issue. Our experiments indicate that our signature-based sequential kernel framework may be a promising approach to learning with sequential data, such as time series, that allows to avoid extensive manual pre-processing.
PDF

Highlights - Most important sentences from the article

Login to like/save this paper, take notes and configure your recommendations

Related Articles

2018-02-23
1802.08526 | stat.ML

We propose new positive definite kernels for permutations. First we introduce a weighted version of … show more
PDF

Highlights - Most important sentences from the article

2018-02-10
1802.03569 | stat.ML

Algebraic topology methods have recently played an important role for statistical analysis with comp… show more
PDF

Highlights - Most important sentences from the article

2017-09-14

The paper introduces a new kernel-based Maximum Mean Discrepancy (MMD) statistic for measuring the d… show more
PDF

Highlights - Most important sentences from the article

2018-10-30

We revisit Rahimi and Recht (2007)'s kernel random Fourier features (RFF) method through the lens of… show more
PDF

Highlights - Most important sentences from the article

2019-03-28

Graph kernels have become an established and widely-used technique for solving classification tasks … show more
PDF

Highlights - Most important sentences from the article

2018-09-28

We present a novel machine learning approach to understanding conformation dynamics of biomolecules.… show more
PDF

Highlights - Most important sentences from the article

2019-05-10
1905.04058 | math.LO

Nets are generalisations of sequences involving possibly uncountable index sets; this notion was int… show more
PDF

Highlights - Most important sentences from the article

2018-09-05
1809.01588 | math.NA

Matrix congruence extends naturally to the setting of tensors. We apply methods from tensor decompos… show more
PDF

Highlights - Most important sentences from the article

2018-05-23

Scalings in which the graph Laplacian approaches a differential operator in the large graph limit ar… show more
PDF

Highlights - Most important sentences from the article

2015-10-09

Positive definite kernels are an important tool in machine learning that enable efficient solutions … show more
PDF

Highlights - Most important sentences from the article

2018-01-10
1801.03437 | cs.LG

Positive definite kernels and their associated Reproducing Kernel Hilbert Spaces provide a mathemati… show more
PDF

Highlights - Most important sentences from the article

2017-01-19
1701.05335 | cs.LG

This paper corrects the proof of the Theorem 2 from the Gower's paper \cite[page 5]{Gower:1982} as w… show more
PDF

Highlights - Most important sentences from the article

2018-12-28
1812.11003 | cs.LO

We develop a correspondence between the theory of sequential algorithms and classical reasoning, via… show more
PDF

Highlights - Most important sentences from the article

2018-09-26

Hyper-kernels endowed by hyper-Reproducing Kernel Hilbert Space (hyper-RKHS) formulate the kernel le… show more
PDF

Highlights - Most important sentences from the article

2018-07-18
1807.06862 | math.LO

The set of permutations on a finite set can be given a lattice structure (known as the weak Bruhat o… show more
PDF

Highlights - Most important sentences from the article

2017-03-27
1703.09068 | cs.LG

Hawkes Processes capture self-excitation and mutual-excitation between events when the arrival of an… show more
PDF

Highlights - Most important sentences from the article