Re: some hidden markov understanding questions...

Hopefully my suggestion was good, but I garbled the description of what
I did. The inside-outside algorithm is used for parsing text according
to PCFGs, not training the parser. And what's worse is that I can't
remember the name of the algorithm I used for training the parser
(fixed grammar, learning of rule probabilities only) except that it was
a form of expectation-maximisation and that I used the description
found in _Foundations of Statistical Natural Language Processing_ by
Christopher D. Manning, & Hinrich Schutze which I do not have to hand.

Not that anyone asked for this information, but I thought that I would
put in the correction.

Also, I'll point out that the parallel "worked example" and program
approach to debugging is often very hard work, and I try to avoid it if
possible. However, when writing programs for things of similar
complexity to HMMs, I end up using it more often than not :-(

Cheers,

Ross-c

.

Relevant Pages

  • Re: Preview in grammar
    ... You have the parser algorithm already. ... do not affect the list of follow tokens (ones that can cause a reduce ... the context of the rules still generate the same follow sets. ...
    (comp.compilers)
  • New LR parser generation algorithm
    ... I wish to introduce a new LR parser generation algorithm. ... The output of the algorithm is the minimal collection of item sets ... if set can be merged with existing gSet, ...
    (comp.compilers)
  • Re: Specifying the Convoy Route (Was: Units supporting a support - How is support cut?)
    ... The next Pouch will have an article from me about adjudication ... (easier than the DATC algorithm and much easier than the DPTG). ... list of the next generation of DPjudge. ... Parser design is on the menu for future versions of DPjudge. ...
    (rec.games.diplomacy)
  • Re: editor, is C obsolete?, and thank you
    ... With other languages you fiddle to get the algorithm to work with the rest of the system. ... So now we've got a horrible job documenting not only our parser, but also the exception object it throws. ... You need some sort of tokenizer function. ... However you need a certain amount of experience - it's not the language of choice for developing parser technology in, or for learning how to implement a parser. ...
    (comp.lang.c)
  • Re: Solving simple mathematical equation solving speed
    ... I have an equation that gets executing many thousands of times by an algorithm. ... However, I want the user to be able to define the equation themselves, to solve it this way I use java expression parser. ... The expression is only parsed once by JEP, but evaluated many times with different values. ... I was trying to avoid the parser generator just because it would mean more code for me to maintain, but perhaps I will have to bite the bullet and go for it. ...
    (comp.lang.java.programmer)