IDENTIFIABILITY OF HIDDEN MARKOV INFORMATION-SOURCES AND THEIR MINIMUM DEGREES OF FREEDOM

被引:69
作者
ITO, H
AMARI, SI
KOBAYASHI, K
机构
[1] UNIV ELECTROCOMMUN,DEPT COMP SCI & INFORMAT MATH,CHOFU,TOKYO 182,JAPAN
[2] UNIV TOKYO,DEPT MATH ENGN & INFORMAT PHYS,7-3-1 HONGO,BUNKYO KU,TOKYO 113,JAPAN
关键词
FUNCTION PROCESS; HIDDEN MARKOV; IDENTIFIABILITY PROBLEM; MINIMUM DEGREE OF FREEDOM;
D O I
10.1109/18.119690
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
If it is observed only a function of the state in a finite-state Markov chain, then the stochastic process is no longer Markovian in general. This type of information source is found widely and the basic problem of their identifiability has remained open, that is, (he problem of showing when two different Markov chains generate the same stochastic process. The identifiability problem is completely solved by linear algebra, where a block structure of a Markov transition matrix plays a fundamental role, and from which the minimum degree of freedom for a source is revealed.
引用
收藏
页码:324 / 333
页数:10
相关论文
共 31 条
[1]   DIFFERENTIAL GEOMETRY OF A PARAMETRIC FAMILY OF INVERTIBLE LINEAR-SYSTEMS - RIEMANNIAN METRIC, DUAL AFFINE CONNECTIONS, AND DIVERGENCE [J].
AMARI, S .
MATHEMATICAL SYSTEMS THEORY, 1987, 20 (01) :53-82
[2]  
AMARI S, 1985, LECTURE NOTES STATIS, V28
[3]  
ARBIB MA, 1969, THEORIES ABSTRACT AU
[4]   ON THE IDENTIFIABILITY PROBLEM FOR FUNCTIONS OF FINITE MARKOV-CHAINS [J].
BLACKWELL, D ;
KOOPMANS, L .
ANNALS OF MATHEMATICAL STATISTICS, 1957, 28 (04) :1011-1015
[5]   SOME GEOMETRIC QUESTIONS IN THEORY OF LINEAR-SYSTEMS [J].
BROCKETT, RW .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1976, 21 (04) :449-455
[6]   A MARKOVIAN FUNCTION OF A MARKOV-CHAIN [J].
BURKE, CJ ;
ROSENBLATT, M .
ANNALS OF MATHEMATICAL STATISTICS, 1958, 29 (04) :1112-1122
[7]   IDENTIFICATION OF STATE-CALCULABLE FUNCTIONS OF FINITE MARKOV CHAINS [J].
CARLYLE, JW .
ANNALS OF MATHEMATICAL STATISTICS, 1967, 38 (01) :201-&
[8]   SOME REGULAR AND NON-REGULAR FUNCTIONS OF FINITE MARKOV CHAINS [J].
DHARMADH.SW ;
NADKARNI, MG .
ANNALS OF MATHEMATICAL STATISTICS, 1970, 41 (01) :207-&
[9]   A NOTE ON EXCHANGEABLE PROCESSES WITH STATES OF FINITE RANK [J].
DHARMADH.SW .
ANNALS OF MATHEMATICAL STATISTICS, 1969, 40 (06) :2207-&
[10]   EXCHANGEABLE PROCESSES WHICH ARE FUNCTIONS OF STATIONARY MARKOV-CHAINS [J].
DHARMADHIKARI, SW .
ANNALS OF MATHEMATICAL STATISTICS, 1964, 35 (01) :429-&