Statistics > Methodology
[Submitted on 26 Jul 2010 (this version), latest version 29 Nov 2013 (v2)]
Title:A decision theoretic approach for segmental classification using Hidden Markov models
View PDFAbstract:This paper is concerned with statistical methods for the analysis of linear sequence data using Hidden Markov Models (HMMs) where the task is to segment and classify the data according to the underlying hidden state sequence. Such analysis is commonplace in the empirical sciences including genomics, finance and speech processing. In particular, we are interested in answering the question: given data $y$ and a statistical model $\pi(x,y)$ of the hidden states $x$, what shall we report as the prediction $\hat{x}$ under $\pi(x|y)$? That is, how should you make a prediction of the underlying states? We demonstrate that traditional approaches such as reporting the most probable state sequence or most probable set of marginal predictions leads, in almost all cases, to sub-optimal performance. We propose a decision theoretic approach using a novel class of Markov loss functions and report $\hat{x}$ via the principle of minimum expected loss. We demonstrate that the sequence of minimum expected loss under the Markov loss function can be enumerated using dynamic programming methods and that it offers substantial improvements and flexibility over existing techniques. The result is generic and applicable to any probabilistic model on a sequence, such as change point or product partition models.
Submission history
From: Christopher Yau [view email][v1] Mon, 26 Jul 2010 19:03:11 UTC (703 KB)
[v2] Fri, 29 Nov 2013 08:43:45 UTC (825 KB)
Current browse context:
stat.ME
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.