Search Results
Time-Warping Invariants of Multidimensional Time Series
2020, Diehl, Joscha, Ebrahimi-Fard, Kurusch, Tapia, Nikolas
In data science, one is often confronted with a time series representing measurements of some quantity of interest. Usually, in a first step, features of the time series need to be extracted. These are numerical quantities that aim to succinctly describe the data and to dampen the influence of noise. In some applications, these features are also required to satisfy some invariance properties. In this paper, we concentrate on time-warping invariants. We show that these correspond to a certain family of iterated sums of the increments of the time series, known as quasisymmetric functions in the mathematics literature. We present these invariant features in an algebraic framework, and we develop some of their basic properties. © 2020, The Author(s).
Wick polynomials in non-commutative probability: A group-theoretical approach
2020, Ebrahimi-Fard, Kurusch, Patras, Frédéric, Tapia, Nikolas, Zambotti, Lorenzo
Wick polynomials and Wick products are studied in the context of non-commutative probability theory. It is shown that free, boolean and conditionally free Wick polynomials can be defined and related through the action of the group of characters over a particular Hopf algebra. These results generalize our previous developments of a Hopf algebraic approach to cumulants and Wick products in classical probability theory.
Generalized iterated-sums signatures
2020, Diehl, Joscha, Ebrahimi-Fard, Kurusch, Tapia, Nikolas
We explore the algebraic properties of a generalized version of the iterated-sums signature, inspired by previous work of F. Király and H. Oberhauser. In particular, we show how to recover the character property of the associated linear map over the tensor algebra by considering a deformed quasi-shuffle product of words on the latter. We introduce three non-linear transformations on iterated-sums signatures, close in spirit to Machine Learning applications, and show some of their properties.
Shifted substitution in non-commutative multivariate power series with a view towards free probability
2022, Ebrahimi-Fard, Kurusch, Patras, Frédéric, Tapia, Nikolas, Zambotti, Lorenzo
We study a particular group law on formal power series in non-commuting parameters induced by their interpretation as linear forms on a suitable non-commutative and non- cocommutative graded connected word Hopf algebra. This group law is left-linear and is therefore associated to a pre-Lie structure on formal power series. We study these structures and show how they can be used to recast in a group theoretic form various identities and transformations on formal power series that have been central in the context of non-commutative probability theory, in particular in Voiculescu?s theory of free probability.
Tropical time series, iterated-sum signatures and quasisymmetric functions
2020, Diehl, Joscha, Ebrahimi-Fard, Kurusch, Tapia, Nikolas
Driven by the need for principled extraction of features from time series, we introduce the iterated-sums signature over any commutative semiring. The case of the tropical semiring is a central, and our motivating, example, as it leads to features of (real-valued) time series that are not easily available using existing signature-type objects.
Iterated-sums signature, quasi-symmetric functions and time series analysis
2020, Diehl, Joscha, Ebrahimi-Fard, Kurusch, Tapia, Nikolas
We survey and extend results on a recently defined character on the quasi-shuffle algebra. This character, termed iterated-sums signature, appears in the context of time series analysis and originates from a problem in dynamic time warping. Algebraically, it relates to (multidimensional) quasisymmetric functions as well as (deformed) quasi-shuffle algebras.