The Pair Completion algorithm for the Homogeneous Set Sandwich Problem.
Claudson F. BornsteinCelina M. H. de FigueiredoVinícius G. P. de SáPublished in: Inf. Process. Lett. (2006)
Keyphrases
- improved algorithm
- preprocessing
- times faster
- worst case
- dynamic programming
- computational complexity
- initial set
- optimal solution
- objective function
- search space
- cost function
- detection algorithm
- experimental evaluation
- computational cost
- optimization algorithm
- particle swarm optimization
- candidate pairs
- input data
- computationally efficient
- decomposition algorithm
- high accuracy
- np hard
- significant improvement
- similarity measure
- learning algorithm
- simulated annealing
- knn
- probabilistic model
- classification algorithm
- matching algorithm
- data structure
- lower and upper bounds
- conflict free
- genetic algorithm