A sampling-based exact algorithm for the solution of the minimax diameter clustering problem.
Daniel AloiseClaudio ContardoPublished in: J. Glob. Optim. (2018)
Keyphrases
- k means
- preprocessing
- optimization algorithm
- detection algorithm
- dynamic programming
- optimization method
- worst case
- mathematical model
- matching algorithm
- clustering method
- data clustering
- optimal solution
- hierarchical clustering
- search strategy
- synthetic and real datasets
- alpha beta
- hierarchical clustering algorithm
- learning algorithm
- input data
- probabilistic model
- computational cost
- multi objective
- objective function
- image segmentation
- neural network
- cost function
- significant improvement
- search space
- computational complexity
- similarity measure
- synthetic datasets
- feature selection
- greedy strategy