Efficient Algorithm for the Linear Complexity of Sequences and Some Related Consequences.
Yeow Meng CheeJohan ChrisnataTuvi EtzionHan Mao KiahPublished in: CoRR (2019)
Keyphrases
- linear complexity
- computational complexity
- improved algorithm
- experimental evaluation
- dynamic programming
- single pass
- cost function
- objective function
- computationally efficient
- preprocessing
- optimal solution
- learning algorithm
- worst case
- detection algorithm
- high efficiency
- times faster
- optimization algorithm
- linear computational complexity
- computational cost
- np hard
- search space
- theoretical analysis
- expectation maximization
- linear programming
- pattern matching
- matching algorithm
- path planning
- denoising
- recognition algorithm
- highly efficient
- hidden markov models
- k means
- sequence matching