• Corpus ID: 14012127

Speech and Language Processing. Hidden Markov Models

  title={Speech and Language Processing. Hidden Markov Models},
  author={Dan Jurafsky and James H Martin}
Her sister was called Tatiana. For the first time with such a name the tender pages of a novel, we'll whimsically grace. Alexander Pushkin's novel in verse, Eugene Onegin, serialized in the early 19th century , tells of the young dandy Onegin, his rejection of the love of young Tatiana, his duel with his friend Lenski, and his later regret for both mistakes. But the novel is mainly beloved for its style and structure rather than its plot. Among other interesting structural innovations, the… 
1 Citations

Multimedia Information

The problem of information overload can be solved by the application of information retrieval systems to the huge amount of data and an implementation of audio seg-mentation in silence, speech, music and other is evaluated.



An Overview of Sequence Comparison: Time Warps, String Edits, and Macromolecules

This paper surveys the applications, methods and theory of sequence comparison, which incorporate two basic ideas a systematic concept of distance between sequences, and elegant recursive algorithms for doing the necessary computations.

An Example of Statistical Investigation of the Text Eugene Onegin Concerning the Connection of Samples in Chains

This study investigates a text excerpt containing 20,000 Russian letters of the alphabet, excluding $\Cprime$ and $\Cdprime$, from Pushkin's novel Eugene Onegin–the entire first chapter and sixteen

Foundations of statistical natural language processing

This foundational text is the first comprehensive introduction to statistical natural language processing (NLP) to appear and provides broad but rigorous coverage of mathematical and linguistic foundations, as well as detailed discussion of statistical methods, allowing students and researchers to construct their own implementations.

A General Method Applicable to the Search for Similarities in the Amino Acid Sequence of Two Proteins

A computer adaptable method for finding similarities in the amino acid sequences of two proteins has been developed. From these findings it is possible to determine whether significant homology

An inequality with applications to statistical estimation for probabilistic functions of Markov processes and to a model for ecology

1. Summary. The object of this note is to prove the theorem below and sketch two applications, one to statistical estimation for (proba-bilistic) functions of Markov processes [l] and one to

A tutorial on hidden Markov models and selected applications in speech recognition

The fabric comprises a novel type of netting which will have particular utility in screening out mosquitoes and like insects and pests. The fabric is defined of voids having depth as well as width

Matching sequences under deletion-insertion constraints.

  • D. Sankoff
  • Biology
    Proceedings of the National Academy of Sciences of the United States of America
  • 1972
An economical algorithm is elaborated for finding subsequences satisfying deletion/insertion constraints and is useful in the study of genetic homology based on nucleotide or amino-acid sequences.

The String-to-String Correction Problem

An algorithm is presented which solves the string-to-string correction problem in time proportional to the product of the lengths of the two strings.

An Interactive Spreadsheet for Teaching the Forward-Backward Algorithm

This paper offers a detailed lesson plan on the forward-backward algorithm, a live, commented spreadsheet that implements the algorithm and graphs its behavior on a whimsical toy example to help students develop intuitions about HMMs in particular and Expectation Maximization in general.