One-pass LVCSR algorithm using linear lexicon search and 1-best approximation tree-structured lexicon search.
Norihide KitaokaYing LiangNobutoshi TakahashiSeiichi NakagawaPublished in: ISSPA (2007)
Keyphrases
- search space
- search strategy
- tree search algorithm
- tree search
- search algorithm
- search mechanism
- search efficiency
- tree structure
- search procedure
- exhaustive search
- solution space
- domain specific
- objective function
- linear complexity
- dynamic programming
- linear approximation
- detection algorithm
- error bounds
- depth first search
- learning algorithm
- error tolerance
- np hard
- probabilistic model
- approximation ratio
- similarity measure
- convergence rate
- optimal solution
- suffix tree
- video search
- spanning tree
- graph structure
- expectation maximization
- linear programming
- knn
- polynomial time approximation
- data structure
- tree traversal