An Efficient Algorithm for Mining String Databases Under Constraints.
Sau Dan LeeLuc De RaedtPublished in: KDID (2004)
Keyphrases
- databases
- dynamic programming
- detection algorithm
- learning algorithm
- experimental evaluation
- matching algorithm
- preprocessing
- computational cost
- k means
- cost function
- string matching
- optimization algorithm
- linear programming
- np hard
- constrained optimization
- computationally efficient
- knowledge discovery
- probabilistic model
- data structure
- optimal solution
- objective function
- database systems
- pattern matching
- closest string
- frequent item sets
- single pass
- apriori algorithm
- neural network
- hamming distance
- data mining
- regular expressions
- recognition algorithm
- convex hull
- image segmentation
- significant improvement
- clustering method
- segmentation algorithm
- worst case
- computational complexity
- database
- search space