State Estimation for Flag Hidden Markov Models with Imperfect Sensors

被引：0

作者：

Doty, Kyle ^{[1
]}

Roy, Sandip ^{[1
]}

Fischer, Thomas R. ^{[1
]}

机构：

[1] Washington State Univ, Pullman, WA 99164 USA

来源：

2016 ANNUAL CONFERENCE ON INFORMATION SCIENCE AND SYSTEMS (CISS) | 2016年

关键词：

Hidden Markov Models; Smart Homes; Maximum Likelihood; PROBABILITY; BOUNDS;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

State detection is studied for a special class of flag Hidden Markov Models (HMMs), which comprise 1) an arbitrary finite-state underlying Markov chain and 2) a structured observation process wherein a subset of states emit distinct flags with some probability while other states are unmeasured. The focus of this article is to develop an explicit computation of the probability of error for the maximum-likelihood filter, specifically for the case that the sensors are imperfect. The algebraic result is leveraged to address sensor placement in a couple of examples, including one on activity-monitoring in a home environment that is drawn from field data.

引用

页数：6

共 50 条

[31] Minimax a posteriori estimation in the hidden Markov models
A. V. Borisov
Automation and Remote Control, 2007, 68 : 1917 - 1930
[32] STATIONARY DISTRIBUTION ESTIMATION IN HIDDEN MARKOV MODELS
Dorea, C. C. Y.
Gilardoni, G. L.
Goncalves, C. R.
ADVANCES AND APPLICATIONS IN STATISTICS, 2005, 5 (02) : 183 - 195
[33] Risk and information in the estimation of hidden Markov models
Ramezani, VR
Marcus, SI
Fu, M
PROCEEDINGS OF THE 2004 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2004, : 1596 - 1601
[34] ESTIMATION OF PARAMETERS IN HIDDEN MARKOV-MODELS
QIAN, W
TITTERINGTON, DM
PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1991, 337 (1647): : 407 - 428
[35] Time delay estimation with hidden Markov models
Azzouzi, M
Nabney, IT
NINTH INTERNATIONAL CONFERENCE ON ARTIFICIAL NEURAL NETWORKS (ICANN99), VOLS 1 AND 2, 1999, (470): : 473 - 478
[36] Recursive algorithms for estimation of hidden Markov models and autoregressive models with Markov regime
Krishnamurthy, V
Yin, GG
IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (02) : 458 - 476
[37] Equivalence of state representations for hidden Markov models
Vanluyten, Bart
Willems, Jan C.
De Moor, Bart
SYSTEMS & CONTROL LETTERS, 2008, 57 (05) : 410 - 419
[38] State Sequence Analysis in Hidden Markov Models
Grinberg, Yuri
Perkins, Theodore J.
UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, 2015, : 336 - 344
[39] Estimation of infection and recovery rates for highly polymorphic parasites when detectability is imperfect, using hidden Markov models
Smith, T
Vounatsou, P
STATISTICS IN MEDICINE, 2003, 22 (10) : 1709 - 1724
[40] Topology Estimation of Hierarchical Hidden Markov Models for Language Models
Wakabayashi, Kei
Miura, Takao
NATURAL LANGUAGE PROCESSING AND INFORMATION SYSTEMS, 2010, 6177 : 129 - 139

← 1 2 3 4 5 →