Benson, Are you using techniques related to this: http://www.it.usyd.edu.au/~james/pubs/pdf/dlp07perc.pdf ?
On Sat, Feb 13, 2010 at 9:38 AM, Benson Margulies <bimargul...@gmail.com>wrote: > Folks, > > Here's one of my occasional questions in which I am, in essence, > bartering my code wrangling efforts for expertise on hard stuff. > > Consider a sequence problem addressed with a perceptron model with an > ordinary Viterbi decoder. There's a standard confidence estimation > technique borrowed from HMMs: calculate gamma = alpha + beta for each > state, take the difference of the gammas for the best and second best > hypothesis for each column of the trellis, and take argmin of them as > the overall confidence of the decode. (+, of course, because in a > perceptron we're summing feature weights, not multiplying > probabilities.) > >
