<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta content="text/html; charset=GB2312" http-equiv="Content-Type">
</head>
<body bgcolor="#ffffff" text="#000000">
On 12/17/2009 5:20 PM, wei chen wrote:
<blockquote
cite="mid:fed049440912171720s6c8bd6c3kb51381c0e4233ece@mail.gmail.com"
type="cite">
<div>Hi all,</div>
<div>I am using lattice-tool to transform lattice into mesh, and I
know that the process that </div>
<div> * Let N := set of all lattice nodes <br>
</div>
<div> * while N is not empty<br>
* n = node with highest posterior in N<br>
* p = path through n with highest probability <br>
* p' = portion of p containing nodes in N<br>
* align p' to sausage (*)<br>
* N = N - nodes in p'</div>
<div> </div>
<div>but how to determine the align number of the sausage ? just
using the alignments of the best sentence including the node with
highest posterior probablility?</div>
</blockquote>
You start out with as many alignment positions as there are words in
the first lattice path chosen.<br>
Each additional path being aligned might increase the number of
positions as a result of an "insertion" into the alignment.<br>
<br>
<blockquote
cite="mid:fed049440912171720s6c8bd6c3kb51381c0e4233ece@mail.gmail.com"
type="cite">
<div>And during the generation, some warning like
"Lattice::alignLattice: warning: failed to align 1 word(s), max
posterior = 1.43348e-06" happens, could you please tell me why it
happens£¿Thanks a lot!</div>
</blockquote>
Sometimes you are trying to align a partial path (p') in which the end
node is already aligned to a position that comes *before* the alignment
position for the start node. Empirically, the posterior probabilities
associated with such paths are very small (as in your example), so you
can consider them as noise in your lattice (and ignore them).<br>
<br>
Andreas<br>
<br>
<blockquote
cite="mid:fed049440912171720s6c8bd6c3kb51381c0e4233ece@mail.gmail.com"
type="cite">
<div> </div>
<div>Best wishes,</div>
<div>Wei Chen<br clear="all">
<br>
</div>
<pre wrap="">
<fieldset class="mimeAttachmentHeader"></fieldset>
_______________________________________________
SRILM-User site list
<a class="moz-txt-link-abbreviated" href="mailto:SRILM-User@speech.sri.com">SRILM-User@speech.sri.com</a>
<a class="moz-txt-link-freetext" href="http://www.speech.sri.com/mailman/listinfo/srilm-user">http://www.speech.sri.com/mailman/listinfo/srilm-user</a></pre>
</blockquote>
<br>
</body>
</html>