中文
相关论文

相关论文: Computing Entropy Rate Of Symbol Sources & A Distr…

200 篇论文

We study the exponential decay of relative entropy functionals for zero-range processes on the complete graph. For the standard model with rates increasing at infinity we prove entropy dissipation estimates, uniformly over the number of…

概率论 · 数学 2010-10-11 Pietro Caputo , Gustavo Posta

This paper addresses a fundamental problem in random variate generation: given access to a random source that emits a stream of independent fair bits, what is the most accurate and entropy-efficient algorithm for sampling from a discrete…

数据结构与算法 · 计算机科学 2020-03-10 Feras A. Saad , Cameron E. Freer , Martin C. Rinard , Vikash K. Mansinghka

Entropy has been a common index to quantify the complexity of time series in a variety of fields. Here, we introduce increment entropy to measure the complexity of time series in which each increment is mapped into a word of two letters,…

数据分析、统计与概率 · 物理学 2016-01-20 Xiaofeng Liu , Aimin Jiang , Ning Xu , Jianru Xue

Systems coupled to multiple thermodynamic reservoirs can exhibit nonequilibrium dynamics, breaking detailed balance to generate currents. To power these currents, the entropy of the reservoirs increases. The rate of entropy production, or…

统计力学 · 物理学 2019-04-16 Junang Li , Jordan M. Horowitz , Todd R. Gingrich , Nikta Fakhri

Symbolic relative entropy, an efficient nonlinear complexity parameter measuring probabilistic divergences of symbolic sequences, is proposed in our nonlinear dynamics analysis of heart rates considering equal states. Equalities are not…

定量方法 · 定量生物学 2019-01-29 Wenpo Yao Wenli Yao , Jun Wang

There are three ways to conceptualize entropy: entropy as an extensive thermodynamic quantity of physical systems (Clausius, Boltzmann, Gibbs), entropy as a measure for information production of ergodic sources (Shannon), and entropy as a…

统计力学 · 物理学 2018-11-05 Stefan Thurner , Bernat Corominas-Murtra , Rudolf Hanel

We propose that chaotic Glass networks (a class of piecewise-linear Ordinary Differential Equations) are good candidates for the design of true random number generators. A Glass network design has the advantage of involving only standard…

动力系统 · 数学 2025-02-14 Benjamin W. Wild , Roderick Edwards

The rate of entropy production by a stochastic process quantifies how far it is from thermodynamic equilibrium. Equivalently, entropy production captures the degree to which detailed balance and time-reversal symmetry are broken. Despite…

统计力学 · 物理学 2020-12-02 Luca Cocconi , Rosalba Garcia-Millan , Zigan Zhen , Bianca Buturca , Gunnar Pruessner

We propose a new type of entropic descriptor that is able to quantify the statistical complexity (a measure of complex behaviour) by taking simultaneously into account the average departures of a system's entropy S from both its maximum…

统计力学 · 物理学 2015-05-13 R. Piasecki , A. Plastino

By using entropy and entropy production, we calculate the steady flux of some phenomena. The method we use is a competition method, $S_S/\tau+\sigma={\it maximum}$, where $S_S$ is system entropy, $\sigma$ is entropy production and $\tau$ is…

统计力学 · 物理学 2016-07-26 Yong-Jun Zhang

Entropy production in stochastic mechanical systems is examined here with strict bounds on its rate. Stochastic mechanical systems include pure diffusions in Euclidean space or on Lie groups, as well as systems evolving on phase space for…

数学物理 · 物理学 2022-01-12 Gregory S. Chirikjian

Entropy measures are effective features for time series classification problems. Traditional entropy measures, such as Shannon entropy, use probability distribution function. However, for the effective separation of time series, new entropy…

机器学习 · 计算机科学 2023-05-19 Andrei Velichko , Maksim Belyaev , Yuriy Izotov , Murugappan Murugappan , Hanif Heidari

Estimating the entropy of a discrete random variable is a fundamental problem in information theory and related fields. This problem has many applications in various domains, including machine learning, statistics and data compression. Over…

信息论 · 计算机科学 2020-12-22 Yuval Shalev , Amichai Painsky , Irad Ben-Gal

Maximum entropy modeling is a flexible and popular framework for formulating statistical models given partial knowledge. In this paper, rather than the traditional method of optimizing over the continuous density directly, we learn a smooth…

统计方法学 · 统计学 2017-05-01 Gabriel Loaiza-Ganem , Yuanjun Gao , John P. Cunningham

The principle of maximum entropy provides a useful method for inferring statistical mechanics models from observations in correlated systems, and is widely used in a variety of fields where accurate data are available. While the assumptions…

神经元与认知 · 定量生物学 2017-06-02 Ulisse Ferrari , Tomoyuki Obuchi , Thierry Mora

Compressed Counting (CC)} was recently proposed for approximating the $\alpha$th frequency moments of data streams, for $0<\alpha \leq 2$. Under the relaxed strict-Turnstile model, CC dramatically improves the standard algorithm based on…

数据结构与算法 · 计算机科学 2008-08-21 Ping Li

The growing study of time series, especially those related to nonlinear systems, has challenged the methodologies to characterize and classify dynamical structures of a signal. Here we conceive a new diagnostic tool for time series based on…

其他统计学 · 统计学 2017-07-05 G. Corso , T. L. Prado , G. Z. dos S. Lima , S. R. Lopes

We observe an infinite sequence of independent identically distributed random variables $X_1,X_2,\ldots$ drawn from an unknown distribution $p$ over $[n]$, and our goal is to estimate the entropy $H(p)=-\mathbb{E}[\log p(X)]$ within an…

信息论 · 计算机科学 2025-04-24 Tomer Berg , Or Ordentlich , Ofer Shayevitz

The thermodynamic definition of entropy can be extended to nonequilibrium systems based on its relation to information. To apply this definition in practice requires access to the physical system's microstates, which may be prohibitively…

统计力学 · 物理学 2020-08-21 Gil Ariel , Haim Diamant

Permutation entropy measures the complexity of deterministic time series via a data symbolic quantization consisting of rank vectors called ordinal patterns or just permutations. The reasons for the increasing popularity of this entropy in…

数据分析、统计与概率 · 物理学 2021-03-08 José M. Amigó , Roberto Dale , Piergiulio Tempesta