An O(n . m) algorithm for calculating the closure of lca-type operators.
Vincent RanwezStefan JanaqiSylvie RanwezPublished in: Ars Comb. (2012)
Keyphrases
- experimental evaluation
- learning algorithm
- high accuracy
- similarity measure
- preprocessing
- search space
- k means
- estimation algorithm
- improved algorithm
- matching algorithm
- computationally efficient
- input data
- np hard
- computational complexity
- optimal solution
- times faster
- optimization algorithm
- theoretical analysis
- evolutionary algorithm
- probabilistic model
- computational cost
- significant improvement
- linear programming
- cost function
- detection algorithm
- ant colony optimization
- convergence rate
- data structure
- dynamic programming