Sciweavers

13 search results - page 1 / 3
» Refining the Structure of a Stochastic Context-Free Grammar
Sort
View
IJCAI
2001
14 years 11 months ago
Refining the Structure of a Stochastic Context-Free Grammar
We present a machine learning algorithm for refining the structure of a stochastic context
Joseph Bockhorst, Mark Craven
CLEIEJ
2006
97views more  CLEIEJ 2006»
14 years 9 months ago
Prediction of RNA Pseudoknotted Secondary Structure using Stochastic Context Free Grammars (SCFG)
Pseudoknots are a frequent RNA structure that assumes essential roles for varied biocatalyst cell's functions. One of the most challenging fields in bioinformatics is the pre...
Rafael Garcia
ACL
1994
14 years 11 months ago
Precise N-Gram Probabilities from Stochastic Context-Free Grammars
We present an algorithm for computing n-gram probabilities from stochastic context-free grammars, a procedure that can alleviate some of the standard problems associated with n-gr...
Andreas Stolcke, Jonathan Segal
LATA
2010
Springer
15 years 4 months ago
Extending Stochastic Context-Free Grammars for an Application in Bioinformatics
We extend stochastic context-free grammars such that the probability of applying a production can depend on the length of the subword that is generated from the application and sho...
Frank Weinberg, Markus E. Nebel
87
Voted
BMCBI
2005
99views more  BMCBI 2005»
14 years 9 months ago
Effective ambiguity checking in biosequence analysis
Background: Ambiguity is a problem in biosequence analysis that arises in various analysis tasks solved via dynamic programming, and in particular, in the modeling of families of ...
Janina Reeder, Peter Steffen, Robert Giegerich