中文
相关论文

相关论文: The Entropy of a Binary Hidden Markov Process

200 篇论文

We consider Hidden Markov Chains obtained by passing a Markov Chain with rare transitions through a noisy memoryless channel. We obtain asymptotic estimates for the entropy of the resulting Hidden Markov Chain as the transition rate is…

信息论 · 计算机科学 2010-12-10 Yuval Peres , Anthony Quas

Entropy in nonequilibrium statistical mechanics is investigated theoretically so as to extend the well-established equilibrium framework to open nonequilibrium systems. We first derive a microscopic expression of nonequilibrium entropy for…

统计力学 · 物理学 2007-06-13 Takafumi Kita

This paper considers the derivative of the entropy rate of a hidden Markov process with respect to the observation probabilities. The main result is a compact formula for the derivative that can be evaluated easily using Monte Carlo…

信息论 · 计算机科学 2010-01-11 Henry D. Pfister

Entropy estimation, due in part to its connection with mutual information, has seen considerable use in the study of time series data including causality detection and information flow. In many cases, the entropy is estimated using…

统计理论 · 数学 2019-08-06 Alexander L Young , David B Dunson

In this paper, we introduce the notion of Bi-entangled hidden Markov processes. These are hidden quantum processes where the hidden processes themselves exhibit entangled Markov process, and the observable processes also exhibit…

量子物理 · 物理学 2024-07-15 Soueidi El Gheteb

Inference in hidden Markov model has been challenging in terms of scalability due to dependencies in the observation data. In this paper, we utilize the inherent memory decay in hidden Markov models, such that the forward and backward…

机器学习 · 统计学 2025-01-14 Felix X. -F. Ye , Yi-an Ma , Hong Qian

We investigate the performance of entropy estimation methods, based either on block entropies or compression approaches, in the case of bidimensional sequences. We introduce a validation dataset made of images produced by a large number of…

数据分析、统计与概率 · 物理学 2022-07-07 F. N. M. de Sousa Filho , V. G. Pereira de Sá , E. Brigatti

Determining entropy rates of stochastic processes is a fundamental and difficult problem, with closed-form solutions known only for specific cases. This paper pushes the state-of-the-art by solving the problem for Hidden Markov Models…

信息论 · 计算机科学 2017-09-29 Joachim Breitner , Maciej Skorski

A seven parameter family of five-dimensional black hole solutions depending on mass, two angular momenta, three charges and the asymptotic value of a scalar field is constructed. The entropy is computed as a function of these parameters…

高能物理 - 理论 · 物理学 2009-09-17 J. C. Breckenridge , D. A. Lowe , R. C. Myers , A. W. Peet , A. Strominger , C. Vafa

The analyticity of the entropy and relative entropy rates of continuous-state hidden Markov models is studied here. Using the analytic continuation principle and the stability properties of the optimal filter, the analyticity of these rates…

信息论 · 计算机科学 2019-09-02 Vladislav Z. B. Tadic , Arnaud Doucet

We study the multiple definitions of the entropy production for discrete-time Markov processes in single systems and composite systems. These definitions have been studied in single systems, but less so in composite systems. With a clear…

统计力学 · 物理学 2025-05-30 Masanao Igarashi

Entropy production (EP) is a central measure in nonequilibrium thermodynamics, as it can quantify the irreversibility of a process as well as its energy dissipation in special cases. Using the time-reversal asymmetry in a system's path…

统计力学 · 物理学 2022-04-26 Dong-Kyum Kim , Sangyun Lee , Hawoong Jeong

We investigate a stationary process's crypticity---a measure of the difference between its hidden state information and its observed information---using the causal states of computational mechanics. Here, we motivate crypticity and cryptic…

数据分析、统计与概率 · 物理学 2015-05-30 John R. Mahoney , Christopher J. Ellison , Ryan G. James , James P. Crutchfield

The main goal of this paper is to develop an estimate for the entropy of random stationary ergodic symbolic sequences with elements belonging to a finite alphabet. We present here the detailed analytical study of the entropy for the…

统计力学 · 物理学 2019-08-01 S. S. Melnik , O. V. Usatenko

Entropy functionals are computed for non-stationary distributions of particles of Lorentz gas and hard disks. The distributions consisting of beams of particles are found to have the largest amount of entropy and entropy increase. The…

统计力学 · 物理学 2007-05-23 Maurice Courbage , Seyed Majid Saberi Fathi

Given a sequence of observations from a discrete-time, finite-state hidden Markov model, we would like to estimate the sampling distribution of a statistic. The bootstrap method is employed to approximate the confidence regions of a…

统计计算 · 统计学 2009-09-29 Cheng-Der Fuh , Inchi Hu

We prove that under mild positivity assumptions the entropy rate of a hidden Markov chain varies analytically as a function of the underlying Markov chain parameters. A general principle to determine the domain of analyticity is stated. An…

概率论 · 数学 2007-07-13 Guangyue Han , Brian Marcus

Mrs. Gerber's Lemma lower bounds the entropy at the output of a binary symmetric channel in terms of the entropy of the input process. In this paper, we lower bound the output entropy via a different measure of input uncertainty, pertaining…

信息论 · 计算机科学 2015-06-02 Or Ordentlich , Ofer Shayevitz

Transfer entropy is a measure of the magnitude and the direction of information flow between jointly distributed stochastic processes. In recent years, its permutation analogues are considered in the literature to estimate the transfer…

混沌动力学 · 物理学 2013-03-12 Taichi Haruna , Kohei Nakajima

We define the projected entropy S(T) at a given temperature T in the context of an Ising model transition matrix calculation as the entropy associated with the distribution of Markov chain realizations in energy-magnetization, E-H, space.…

统计力学 · 物理学 2018-10-17 David Yevick