The Bhattacharyya distance and detection between Markov chains

1 November 1978

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory

Vol. 24 (6) , 747-754
https://doi.org/10.1109/tit.1978.1055967

Abstract

When the statistical structure under each of two hypotheses is time varying, the collection of infinitely many observations does not guarantee an error probability that approaches zero. A recursive formula for the Bhattacharyya distance between two Markov chains is derived, and it is used to derive necessary and sufficient conditions for asymptotically perfect detection (APD). It is shown that the use of incorrect prior probabilities in the Bayes detection rulee does not affect AID. The results are also extended to time-continuons finite-state Markov observations. An application is analyzed, in which the behavior of a message buffer is monitored for the purpose of detecting malfunctions in a computer communication network.

Keywords

This publication has 13 references indexed in Scilit:

Faulty-Trunk Detection Algorithms Using EADAS/ICUR Traffic Data
Bell System Technical Journal, 1977
Robustness in parameter estimation
IEEE Transactions on Information Theory, 1977
Error estimation in pattern recognition viaL_alpha-distance between posterior density functions
IEEE Transactions on Information Theory, 1976
On the notion of affinity of several distributions and some of its applications
Annals of the Institute of Statistical Mathematics, 1967
On the Bhattacharyya distance and the divergence between Gaussian processes
Information and Control, 1967
State space evaluation of the Bhattacharyya distance between two Gaussian processes
Information and Control, 1967
On the best finite set of linear observables for discriminating two Gaussian signals
IEEE Transactions on Information Theory, 1967
Distinguishing a Sequence of Random Variables from a Translate of Itself
The Annals of Mathematical Statistics, 1965
Sequential Analysis of Dependent Observations. I
Biometrika, 1965
On a generalization of the fundamental identity of Wald
Mathematical Proceedings of the Cambridge Philosophical Society, 1957