lifeinbeta_

Your awesome Tagline

Posts tagged data structures

89 notes

matthen:

Before producing a transcription of what you said, speech recognition software often represents its results as a ‘confusion network’. An example is shown above, where differently weighted words are listed at each stage.  The most likely transcription is the one with the thickest lines, ‘Hi my name is Matt’, but the other options are still possible.  The animation shows the top 5 transcriptions being selected.  In Dialogue Systems (which is where I am doing research), the computer system must try to extract meaning from the speech recognition output.  A traditional approach is to pick the top few transcriptions, and attempt to decode each of them in turn, before combining the results.  I have been working on a method which considers individual arches and paths in the confusion network, and directly decodes from this much richer source of information. This seems to work very well! [more] [code]

matthen:

Before producing a transcription of what you said, speech recognition software often represents its results as a ‘confusion network’. An example is shown above, where differently weighted words are listed at each stage.  The most likely transcription is the one with the thickest lines, ‘Hi my name is Matt’, but the other options are still possible.  The animation shows the top 5 transcriptions being selected.  In Dialogue Systems (which is where I am doing research), the computer system must try to extract meaning from the speech recognition output.  A traditional approach is to pick the top few transcriptions, and attempt to decode each of them in turn, before combining the results.  I have been working on a method which considers individual arches and paths in the confusion network, and directly decodes from this much richer source of information. This seems to work very well! [more] [code]

Filed under Speech Recognition neural networks data structures

Notes

Recursively Reversing a Linked List

Recursively Reversing

  1. http://stackoverflow.com/questions/2434411/linked-list-recursive-reverse #C code from Stanford and the Stack Trace of Recursion
  2. http://stackoverflow.com/questions/1801549/reverse-a-singly-linked-list
  3. http://stackoverflow.com/questions/2887600/reverse-a-linked-list

Doubly Linked Lists - Loops

  1. http://stackoverflow.com/questions/864388/doubly-linked-list-illustration
  2. http://20bits.com/articles/interview-questions-loops-in-linked-lists/
  3. http://stackoverflow.com/questions/5209734/is-it-possible-to-reverse-a-linked-list-that-contains-a-cycle

Others

  1. http://stackoverflow.com/questions/515749/how-do-i-sort-a-linked-list-in-sql
  2. http://stackoverflow.com/questions/299950/how-do-i-create-a-generic-linked-list
  3. http://stackoverflow.com/questions/3940128/how-can-i-reverse-a-list-in-python

Filed under recursion data structures