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

共 22 条

[1]

[Anonymous], 2014, Matrix analysis

[2]

[Anonymous], DATA MIN KNOWL DISCO

[3] Probability of Error Bounds for Failure Diagnosis and Classification in Hidden Markov Models [J].

Athanasopoulou, Eleftheria ;

Hadjicostis, Christoforos N. .

47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008), 2008, :1477-1482

[4]

Cook D.J, COLLECTING DISSEMINA

[5]

Doty K., 2015, INF SCI SYST CISS 20, p[1, 6]

[6] Power-efficient dynamic quantization for multisensor HMM state estimation over fading channels [J].

Ghasemi, Nader ;

Dey, Subhrakanti .

2008 3RD INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS, CONTROL AND SIGNAL PROCESSING, VOLS 1-3, 2008, :1553-1558

[7] Efficient computation of the hidden Markov model entropy for a given observation sequence [J].

Hernando, D ;

Crespi, V ;

Cybenko, G .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (07) :2681-2685

[8] Distributed state estimation for hidden Markov models by sensor networks with dynamic quantization [J].

Huang, M ;

Dey, S .

PROCEEDINGS OF THE 2004 INTELLIGENT SENSORS, SENSOR NETWORKS & INFORMATION PROCESSING CONFERENCE, 2004, :355-360

[9]

Jun D, 2013, INT CONF ACOUST SPEE, P4212, DOI 10.1109/ICASSP.2013.6638453

[10]

Kang H, 2007, IEEE WCNC, P4212

← 1 2 3 →