Accession Number : ADA185583

Title :   Event-Based Estimation of Interacting Markov Chains with Applications to Electrocardiogram Analysis,

Corporate Author : MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS

Personal Author(s) : Doerschuk, Peter C ; Tenney, Robert R ; Willsky, Alan S

PDF Url : ADA185583

Report Date : Sep 1986

Pagination or Media Count : 38

Abstract : This paper examines the problem of estimating the state of a distributed finite-state Markov process consisting of several interacting finite-state systems each of whose transition probabilities are influenced by the states of the other processes. The observations on which the estimation procedure is based are continuous signals containing signatures indicative of the occurrence of particular events in the various finite-state systems. The problem of electrocardiogram analysis serves both as the primary motivation for this investigation and as the source of a case study we describe in the paper. The principal focus of the paper is on the development of an approach that overcomes the combinatorial explosion of truly optimal estimation algorithms. The authors accomplish this by constructing a systematic design methodology in which the resulting estimator consists of several interacting estimators, each focusing on a particular subprocess. Important questions addressed concern the way in which these estimators interact and the method each estimator uses to account in its own model for the influence of other subprocesses.

Descriptors :   *ELECTROCARDIOGRAPHY, *ALGORITHMS, *MATHEMATICAL MODELS, ALGORITHMS, COMBINATORIAL ANALYSIS, ESTIMATES, EXPLOSIONS, INTERACTIONS, MARKOV PROCESSES, METHODOLOGY, MOTIVATION, OPTIMIZATION, PROBABILITY, SIGNALS, TRANSITIONS, SIGNAL PROCESSING, WAVEFORMS

Subject Categories : Medicine and Medical Research
      Statistics and Probability

Distribution Statement : APPROVED FOR PUBLIC RELEASE