Alternate document:   Details   Linear Type Systems for Communication (01) Tom Murphy

See this document in CiteSeerX!

Linear Time Inference in Hierarchical HMMs (2001)  (Make Corrections)  (17 citations)
Kevin P. Murphy and Mark A. Paskin Computer Science Department University of...



  Home/Search   Context   Related

 
View or download:
berkeley.edu/~pask...rphyPaskin2001.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  berkeley.edu/~paskin/pubs...index (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: The hierarchical hidden Markov model (HHMM) is a generalization of the hidden Markov model (HMM) that models sequences with structure at many length/time scales [FST98]. Unfortunately, the original inference algorithm is rather complicated, and takes the length of the sequence, making it impractical for many domains. In this paper, we show how HHMMs are a special kind of dynamic Bayesian network (DBN), and thereby derive a much simpler inference algorithm, which only takes... (Update)

Cited by:   More
Graphical Models - Michael Jordan Computer (2003)   (Correct)
Automated Ontology Elicitation and Usage - Adrian Silvescu Ph   (Correct)
Bursty and Hierarchical Structure in Streams - Jon Kleinbe Rg (2002)   (Correct)

Similar documents (at the sentence level):
55.1%:   Linear Time Inference in Hierarchical HMMs - Murphy, Paskin (2001)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Learning Hierarchical Hidden Markov Models for Video.. - Xie, Chang, Divakaran, .. (2002)   (Correct)
0.3:   Efficient Approximate Inference for Online Probabilistic Plan.. - Bui (2002)   (Correct)
0.2:   Learning User Models of Mobility-Related Activities.. - Glover, Thrun, Matthews   (Correct)

Similar documents based on text:
0.2:   Cubic-time Parsing and Learning Algorithms for Grammatical Bigram .. - Paskin (2001)   (Correct)

Related documents from co-citation:   More   All
13:   The Hierarchical Hidden Markov Model: Analysis and Applications - Fine, Singer et al. - 1998
8:   A Tutorial on Hidden Markov Models and Selected Applications in Speech Recogniti.. (context) - Rabiner - 1989
4:   Discovering frequent episodes in sequences (context) - Mannila, Toivonen et al. - 1995

BibTeX entry:   (Update)

K. Murphy and M. Paskin. Linear time inference in hierarchical hmms. Proceedings of Neural Information Processing Systems, 2001. http://citeseer.ist.psu.edu/murphy01linear.html   More

@misc{ murphy01linear,
  author = "K. Murphy and M. Paskin",
  title = "Linear time inference in hierarchical hmms",
  text = "K. Murphy and M. Paskin. Linear time inference in hierarchical hmms. Proceedings
    of Neural Information Processing Systems, 2001.",
  year = "2001",
  url = "citeseer.ist.psu.edu/murphy01linear.html" }
Citations (may not include all citations):
1362   A tutorial on Hidden Markov Models and selected applications.. (context) - Rabiner - 1989  ACM
151   Factorial hidden Markov models - Ghahramani, Jordan - 1997  ACM   DBLP
131   The estimation of stochastic context-free grammars using the.. (context) - Lari, Young - 1990
96   Context-Specific Independence in Bayesian Networks - Boutilier, Friedman et al. - 1996  DBLP
87   Reinforcement learning with hierarchies of machines - Parr, Russell - 1997  ACM   DBLP
77   Between MDPs and semi-MDPs: A framework for temporal abstrac.. - Sutton, Precup et al. - 1999  DBLP
62   Speech Recognition with Dynamic Bayesian Networks - Zweig - 1997  ACM   DBLP
48   The hierarchical Hidden Markov Model: Analysis and applicati.. - Fine, Singer et al. - 1998  DBLP
39   Recognition of visual activities and interactions by stochas.. (context) - Ivanov, Bobick - 2000  ACM   DBLP
31   Triangulation of graphs -- algorithms giving small total sta.. (context) - Kjaerulff - 1990
28   Hidden Markov decision trees - Jordan, Ghahramani et al. - 1996  DBLP
19   Tracking and surveillance in wide-area spatial environments .. - Bui, Venkatesh et al. - 2001  ACM   DBLP
15   Mixed memory markov models: Decomposing complex stochastic p.. - Saul, Jordan - 1999
11   The Factored Frontier Algorithm for Approximate Inference in.. - Murphy, Weiss - 2001  ACM   DBLP
11   Maximum likelihood training of the embedded HMM for face det.. (context) - Nefian - 2000  DBLP
7   Hierarchical unsupervised learning of facial expression cate.. (context) - Hoey - 2001  DBLP
5   Recognizing multitasked activities using stochastic context-.. - Moore, Essa - 2001
4   Learning Hierarchical Partially Observed Markov Decision Pro.. (context) - Theocharous, Rohanimanesh et al. - 2001
3   the recognition of abstract Markov policies (context) - Bui, Venkatesh et al. - 2000
2   Pearl's algorithm and multiplexer nodes - Murphy - 1999
2   Applying the junction tree algorithm to variable-length DBNs (context) - Murphy - 2001
2   A Hierarchical HMM Implementation for Vertebrate Gene Splice.. - Hu, Ingram et al. - 2000



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.berkeley.edu/~paskin/pubs/index.html):   More
Thin Junction Tree Filters for Simultaneous Localization and.. - Paskin (2003)   (Correct)
Sample Propagation - Paskin (2003)   (Correct)
Robust Probabilistic Inference in Distributed Systems - Mark Paskin Computer (2004)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC