Improving the permutation-based proximity searching algorithm using zones and partial information.
Karina FigueroaRodrigo ParedesAntonio Camarena-IbarrolaHéctor Tejeda VillelaPublished in: Pattern Recognit. Lett. (2017)
Keyphrases
- partial information
- dynamic programming
- learning algorithm
- convergence rate
- experimental evaluation
- np hard
- preprocessing
- cost function
- times faster
- theoretical analysis
- worst case
- computational complexity
- improved algorithm
- combinatorial optimization
- segmentation algorithm
- expectation maximization
- probabilistic model
- linear programming
- similarity measure
- search space
- optimal solution
- matching algorithm
- clustering method
- objective function
- computational cost
- particle swarm optimization
- high accuracy
- detection algorithm
- domain independent
- recognition algorithm
- cooperative
- string matching
- neural network