Name
Abstract | ||
|---|---|---|
This paper considers a number of related inverse filtering problems for hidden Markov models (HMMs). In particular, given a sequence of state posteriors and the system dynamics; i) estimate the corresponding sequence of observations, ii) estimate the observation likelihoods, and iii) jointly estimate the observation likelihoods and the observation sequence. We show how to avoid a computationally expensive mixed integer linear program (MILP) by exploiting the algebraic structure of the HMM filter using simple linear algebra operations, and provide conditions for when the quantities can be uniquely reconstructed. We also propose a solution to the more general case where the posteriors are noisily observed. Finally, the proposed inverse filtering algorithms are evaluated on real-world polysomnographic data used for automatic sleep segmentation. |
Year | Venue | Field |
|---|---|---|
2017 | ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017) | Integer,Linear algebra,Inverse,Mathematical optimization,Computer science,Segmentation,Algebraic structure,Filter (signal processing),Artificial intelligence,Linear programming,Hidden Markov model,Machine learning |
DocType | Volume | ISSN |
Conference | 30 | 1049-5258 |
Citations | PageRank | References |
1 | 0.37 | 4 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Robert Mattila | 1 | 4 | 3.51 |
| Cristian R. Rojas | 2 | 252 | 43.97 |
| Vikram Krishnamurthy | 3 | 925 | 162.74 |
| Bo Wahlberg | 4 | 210 | 40.68 |