SubIslands: the probabilistic match assignment algorithm for subcircuit recognition.
Nikolay RubanovPublished in: IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. (2003)
Keyphrases
- learning algorithm
- times faster
- experimental evaluation
- detection algorithm
- dynamic programming
- pattern recognition
- search space
- probabilistic model
- theoretical analysis
- cost function
- k means
- preprocessing
- computational complexity
- classification algorithm
- matching algorithm
- context free parsing
- computational cost
- np hard
- simulated annealing
- graphical models
- significant improvement
- tree structure
- bayesian networks
- similarity measure
- decision trees
- improved algorithm
- preprocessing stage
- probabilistic formulation
- optimal assignment
- computer vision