A Lattice Rational Approximation Algorithm for AFSRs Over Quadratic Integer Rings.
Weihua LiuAndrew KlapperPublished in: SETA (2014)
Keyphrases
- experimental evaluation
- computational complexity
- dynamic programming
- learning algorithm
- computational cost
- error bounds
- optimization algorithm
- improved algorithm
- approximation ratio
- significant improvement
- optimal solution
- linear computational complexity
- cost function
- detection algorithm
- objective function
- expectation maximization
- k means
- high accuracy
- worst case
- search space
- np hard
- segmentation algorithm
- spline interpolation
- tree structure
- times faster
- integer arithmetic
- convergence rate
- linear programming
- closed form
- computationally efficient
- particle swarm optimization
- multi objective
- preprocessing
- decision trees