Is your layout density verification exact?: a fast exact algorithm for density calculation.
Hua XiangKai-Yuan ChaoRuchir PuriMartin D. F. WongPublished in: ISPD (2007)
Keyphrases
- detection algorithm
- dynamic programming
- experimental evaluation
- times faster
- expectation maximization
- objective function
- np hard
- learning algorithm
- computational cost
- optimal solution
- recognition algorithm
- cost function
- worst case
- high accuracy
- linear programming
- preprocessing
- convergence rate
- theoretical analysis
- input data
- probabilistic model
- exact solution
- k means
- improved algorithm
- density function
- data sets
- dense regions
- classification algorithm
- optimization algorithm
- computationally efficient
- search space
- association rules
- decision trees
- genetic algorithm