An efficient algorithm finds noticeable trends and examples concerning the Cerny conjecture
A. N. TrahtmanPublished in: CoRR (2007)
Keyphrases
- times faster
- preprocessing
- cost function
- theoretical analysis
- improved algorithm
- computationally efficient
- computational cost
- computational complexity
- dynamic programming
- k means
- search space
- optimization algorithm
- worst case
- experimental evaluation
- neural network
- experimental study
- tree structure
- optimal solution
- matching algorithm
- detection algorithm
- np hard
- training examples
- single pass
- automatically finds
- significant improvement
- lower bound
- search algorithm
- support vector
- objective function
- similarity measure
- learning algorithm
- genetic algorithm
- machine learning