Efficient State Minimization Algorithm of Linear Separation Automata.
Yuji NumaiSatoshi KobayashiPublished in: PDPTA (2010)
Keyphrases
- dynamic programming
- computationally efficient
- learning algorithm
- objective function
- detection algorithm
- computational cost
- preprocessing
- k means
- cost function
- experimental evaluation
- significant improvement
- computational complexity
- single pass
- worst case
- optimal solution
- matching algorithm
- convex hull
- similarity measure
- linear space
- linear systems
- search space
- improved algorithm
- piecewise linear
- times faster
- data structure
- half quadratic