Using basis dependence distance vectors in the modified Floyd-Warshall algorithm.
Wlodzimierz BieleckiKrzysztof KraskaTomasz KlimekPublished in: J. Comb. Optim. (2015)
Keyphrases
- learning algorithm
- dynamic programming
- detection algorithm
- cost function
- optimization algorithm
- computational cost
- experimental evaluation
- particle swarm optimization
- theoretical analysis
- high accuracy
- np hard
- k means
- computational complexity
- optimal solution
- segmentation algorithm
- distance metric
- convex hull
- objective function
- input data
- distance transform
- simulated annealing
- probabilistic model
- preprocessing
- improved algorithm
- times faster
- minimum distance
- ant colony optimization
- clustering method
- expectation maximization
- linear programming
- worst case
- significant improvement