A Pattern Ordering Algorithm for Reducing the Size of Fault Dictionaries.
Paolo BernardiMichelangelo GrossoMaurizio RebaudengoMatteo Sonza ReordaPublished in: VTS (2006)
Keyphrases
- worst case
- preprocessing
- objective function
- memory requirements
- dynamic programming
- recognition algorithm
- computational cost
- high accuracy
- computational complexity
- matching algorithm
- detection algorithm
- scales linearly
- improved algorithm
- cost function
- np hard
- times faster
- linear programming
- fixed size
- learning algorithm
- optimization algorithm
- probabilistic model
- significant improvement
- expectation maximization
- optimal solution
- convergence rate
- experimental evaluation
- window size
- k means
- feature space