An Algorithm and a Core Set Result for the Weighted Euclidean One-Center Problem.
Piyush KumarE. Alper YildirimPublished in: INFORMS J. Comput. (2009)
Keyphrases
- learning algorithm
- experimental evaluation
- lower and upper bounds
- k means
- optimization algorithm
- computationally efficient
- polynomial time complexity
- nearest neighbour
- recognition algorithm
- image set
- times faster
- ant colony optimization
- clustering method
- detection algorithm
- input data
- high accuracy
- computational cost
- significant improvement
- feature space
- neural network
- decomposition algorithm
- objective function
- computational complexity
- preprocessing
- simulated annealing
- matching algorithm
- np hard
- probabilistic model
- convex hull
- segmentation algorithm
- theoretical analysis
- data sets
- clustering algorithm
- initial set
- particle swarm optimization
- input pattern
- weighted distance
- minimum length
- linear programming