A Space-Saving Approximation Algorithm for Grammar-Based Compression.
Hiroshi SakamotoShirou MaruyamaTakuya KidaShinichi ShimozonoPublished in: IEICE Trans. Inf. Syst. (2009)
Keyphrases
- detection algorithm
- learning algorithm
- search space
- matching algorithm
- experimental evaluation
- dynamic programming
- optimization algorithm
- significant improvement
- cost function
- error tolerance
- space requirements
- error bounds
- closed form
- image compression
- particle swarm optimization
- expectation maximization
- computational complexity
- objective function
- times faster
- k means
- linear programming
- preprocessing
- optimal solution
- convex hull
- image segmentation
- lossless compression
- decision trees
- neural network