SearcharxivSearch

arXiv subjects

Monika Doerfler

Publications and source records attributed to Monika Doerfler.

8 recordsLinked to original sources

Harmoniq: Efficient Data Augmentation on a Quantum Computer Inspired by Harmonic Analysis

Quantum machine learning has attracted significant interest in recent years. Most existing approaches, however, are variational in nature and require extensive parameter optimization subroutines. Here, we propose a conceptually distinct quantum machine learning approach that goes beyond the variational paradigm. Harmoniq takes a recently developed data augmentation technique from quantum harmonic analysis and implements it as a stochastic mixture of n-qubit circuits with at most quadratic depth each. A key strength of Harmoniq is its modularity: viewed as a quantum process acting on density matrices, it can readily be combined with other quantum data processing and learning subroutines. A subsequent case study demonstrates this modularity by combining Harmoniq with stochastic amplitude encoding for the input density matrix and quantum PCA on the output density matrix. This results in a promising signal denoising pipeline that works particularly well in the small sample size regime.

quant-ph

Quantum Harmonic Analysis and the Structure in Data: Augmentation

In this short note, we study the impact of data augmentation on the smoothness of principal components of high-dimensional datasets. Using tools from quantum harmonic analysis, we show that eigenfunctions of operators corresponding to augmented data sets lie in the modulation space $M^1(\mathbb{R}^d)$, guaranteeing smoothness and continuity. Numerical examples on synthetic and audio data confirm the theoretical findings. While interesting in itself, the results suggest that manifold learning and feature extraction algorithms can benefit from systematic and informed augmentation principles.

math.FA

Local Structure and effective Dimensionality of Time Series Data Sets

The goal of this paper is to develop novel tools for understanding the local structure of systems of functions, e.g. time-series data points, such as the total correlation function, the Cohen class of the data set, the data operator and the average lack of concentration. The Cohen class of the data operator gives a time-frequency representation of the data set. Furthermore, we show that the von Neumann entropy of the data operator captures local features of the data set and that it is related to the notion of the effective dimensionality. The accumulated Cohen class of the data operator gives us a low-dimensional representation of the data set and we quantify this in terms of the average lack of concentration and the von Neumann entropy of the data operator by an application of a Berezin-Lieb inequality. The framework for our approach is provided by quantum harmonic analysis.

math.FA

Basic Filters for Convolutional Neural Networks Applied to Music: Training or Design?

When convolutional neural networks are used to tackle learning problems based on music or, more generally, time series data, raw one-dimensional data are commonly pre-processed to obtain spectrogram or mel-spectrogram coefficients, which are then used as input to the actual neural network. In this contribution, we investigate, both theoretically and experimentally, the influence of this pre-processing step on the network's performance and pose the question, whether replacing it by applying adaptive or learned filters directly to the raw data, can improve learning success. The theoretical results show that approximately reproducing mel-spectrogram coefficients by applying adaptive filters and subsequent time-averaging is in principle possible. We also conducted extensive experimental work on the task of singing voice detection in music. The results of these experiments show that for classification based on Convolutional Neural Networks the features obtained from adaptive filter banks followed by time-averaging perform better than the canonical Fourier-transform-based mel-spectrogram coefficients. Alternative adaptive approaches with center frequencies or time-averaging lengths learned from training data perform equally well.

cs.LG

On the symplectic covariance and interferences of time-frequency distributions

We study the covariance property of quadratic time-frequency distributions with respect to the action of the extended symplectic group. We show how covariance is related, and in fact in competition, with the possibility of damping the interferences which arise due to the quadratic nature of the distributions. We also show that the well known fully covariance property of the Wigner distribution in fact characterizes it (up to a constant factor) among the quadratic distributions $L^{2}(\mathbb{R}^{n})\rightarrow C_{0}({ \mathbb{R}^{2n}})$. A similar characterization for the closely related Weyl transform is given as well. The results are illustrated by several numerical experiments for the Wigner and Born-Jordan distributions of the sum of four Gaussian functions in the so-called "diamond configuration".

math.FA

An Inverse Problem for Localization Operators

A classical result of time-frequency analysis, obtained by I. Daubechies in 1988, states that the eigenfunctions of a time-frequency localization operator with circular localization domain and Gaussian analysis window are the Hermite functions. In this contribution, a converse of Daubechies' theorem is proved. More precisely, it is shown that, for simply connected localization domains, if one of the eigenfunctions of a time-frequency localization operator with Gaussian window is a Hermite function, then its localization domain is a disc. The general problem of obtaining, from some knowledge of its eigenfunctions, information about the symbol of a time-frequency localization operator, is denoted as the inverse problem, and the problem studied by Daubechies as the direct problem of time-frequency analysis. Here, we also solve the corresponding problem for wavelet localization, providing the inverse problem analogue of the direct problem studied by Daubechies and Paul.

math.FA

Quilted Gabor frames - a new concept for adaptive time-frequency representation

Certain signal classes such as audio signals call for signal representations with the ability to adapt to the signal's properties. In this article we introduce the new concept of quilted frames, which aim at adaptivity in time-frequency representations. As opposed to Gabor or wavelet frames, this new class of frames allows for the adaptation of the signal analysis to the local requirements of signals under consideration. Quilted frames are constructed directly in the time-frequency domain in a signal-adaptive manner. Validity of the frame property guarantees the possibility to reconstruct the original signal. The frame property is shown for specific situations and the Bessel property is proved for the general setting. Strategies for reconstruction from coefficients obtained with quilted Gabor frames and numerical simulations are provided as well.

math.FA