An Emptiness Algorithm for Regular Types with Set Operators
Lunjin LuJohn G. ClearyPublished in: CoRR (1998)
Keyphrases
- computational complexity
- input data
- dynamic programming
- learning algorithm
- computationally efficient
- cost function
- k means
- conflict free
- times faster
- objective function
- optimal solution
- computational cost
- preprocessing
- search algorithm
- nearest neighbour
- improved algorithm
- recognition algorithm
- detection algorithm
- convex hull
- matching algorithm
- significant improvement
- experimental evaluation
- decomposition algorithm
- initial set
- optimization algorithm
- theoretical analysis
- data sets
- clustering method
- segmentation algorithm
- lower and upper bounds
- linear programming
- boundary points
- worst case