English
Related papers

Related papers: Using conditional entropy to identify periodicity

200 papers

This work is devoted to a comprehensive analysis of topological data analysis fortime series classification. Previous works have significant shortcomings, such aslack of large-scale benchmarking or missing state-of-the-art methods. In this…

Machine Learning · Computer Science 2020-10-13 Polina Pilyugina , Rodrigo Rivera-Castro , Eugeny Burnaev

Data preparation, specifically date parsing, is a significant bottleneck in analytic workflows. To address this, we present two algorithms, one based on minimum entropy and the other on natural language modeling that automatically derive…

Computation and Language · Computer Science 2025-01-13 Zixuan Liang

We introduce a new method for estimating the mean of an outcome variable within groups when researchers only observe the average of the outcome and group indicators across a set of aggregation units, such as geographical areas. Existing…

Methodology · Statistics 2026-05-01 Cory McCartan , Shiro Kuriwaki

We present a novel method for measuring the rate of periodic phenomena (e.g., rotation, flicker, and vibration), by an event camera, a device asynchronously reporting brightness changes at independently operating pixels with high temporal…

Computer Vision and Pattern Recognition · Computer Science 2024-09-17 Jakub Kolář , Radim Špetlík , Jiří Matas

Using the damped pendulum system we introduce the averaging method to study the periodic solutions of a dynamical system with small perturbation. We provide sufficient conditions for the existence of periodic solutions with small amplitude…

Dynamical Systems · Mathematics 2014-05-20 Douglas Duarte Novaes

New time-series analysis tools are needed in disciplines as diverse as astronomy, economics and meteorology. In particular, the increasing rate of data collection at multiple wavelengths requires new approaches able to handle these data.…

Instrumentation and Methods for Astrophysics · Physics 2021-01-05 C. E. Ferreira Lopes , N. J. G. Cross , F. Jablonski

Bifurcation theory is the usual analytic approach to study the parameter space of a dynamical system. Despite the great power of prediction of these techniques, fundamental limitations appear during the study of a given problem. Nonlinear…

Chaotic Dynamics · Physics 2023-10-02 Alexandre Wagemakers , Alvar Daza , Miguel A. F. Sanjuán

In recent years there has been significant progress in time series anomaly detection. However, after detecting an (perhaps tentative) anomaly, can we explain it? Such explanations would be useful to triage anomalies. For example, in an oil…

Machine Learning · Computer Science 2024-01-19 Audrey Der , Chin-Chia Michael Yeh , Yan Zheng , Junpeng Wang , Zhongfang Zhuang , Liang Wang , Wei Zhang , Eamonn J. Keogh

We present a modified simulated annealing method with a dynamical choice of the cooling temperature. The latter is determined via a closed-loop control and is proven to yield exponential decay of the entropy of the particle system. The…

Optimization and Control · Mathematics 2026-02-18 Michael Herty , Mattia Zanella

When domain knowledge is limited and experimentation is restricted by ethical, financial, or time constraints, practitioners turn to observational causal discovery methods to recover the causal structure, exploiting the statistical…

Uncovering meaningful regularities in complex oscillatory signals is a challenging problem with applications across a wide range of disciplines. Here we present a novel approach, based on the Hilbert transform (HT). We show that temporal…

Atmospheric and Oceanic Physics · Physics 2019-05-22 Dario A. Zappalà , Cristina Masoller , Marcelo Barreiro

We use differentiable programming and gradient descent to find unitary matrices that can be used in the period finding algorithm to extract period information from the state of a quantum computer post application of the oracle. The standard…

Quantum Physics · Physics 2021-03-11 John George Francis , Anil Shaji

The quantification of aleatoric and epistemic uncertainty in terms of conditional entropy and mutual information, respectively, has recently become quite common in machine learning. While the properties of these measures, which are rooted…

Machine Learning · Computer Science 2023-06-27 Lisa Wimmer , Yusuf Sale , Paul Hofman , Bern Bischl , Eyke Hüllermeier

Temporal data, obtained in the setting where it is only possible to observe one time point per experiment, is widely used in different research fields, yet remains insufficiently addressed from the statistical point of view. Such data often…

Methodology · Statistics 2025-03-10 Polina Arsenteva , Mohamed Amine Benadjaoud , Hervé Cardot

From a machine learning point of view, identifying a subset of relevant features from a real data set can be useful to improve the results achieved by classification methods and to reduce their time and space complexity. To achieve this…

Machine Learning · Computer Science 2017-05-23 Pietro Cassara , Alessandro Rozza , Mirco Nanni

A new combinatorial-probabilistic diagnostic entropy has been introduced. It describes the pair-wise sum of probabilities of system conditions that have to be distinguished during the diagnosing process. The proposed measure describes the…

Information Theory · Computer Science 2009-09-29 Henryk Borowczyk

We analyze how difficult it is to synchronize to a periodic sequence whose structure is known, when an observer is initially unaware of the sequence's phase. We examine the transient information T, a recently introduced…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 David P. Feldman , James P. Crutchfield

Measuring entropy production of a system directly from the experimental data is highly desirable since it gives a quantifiable measure of the time-irreversibility for non-equilibrium systems and can be used as a cost function to optimize…

Statistical Mechanics · Physics 2024-07-16 Prashant Singh , Karel Proesmans

Synthetically generated data can improve privacy, fairness, and data accessibility; however, it can be challenging in specialized scenarios such as survival analysis. One key challenge in this setting is censoring, i.e., the timing of an…

Machine Learning · Statistics 2025-08-07 Mohd Ashhad , Ricardo Henao

The rapid growth in stored time-oriented data necessitates the development of new methods for handling, processing, and interpreting large amounts of temporal data. One important example of such processing is detecting anomalies in…

Machine Learning · Computer Science 2016-12-15 Asaf Shabtai