EKM: An exact, polynomial-time algorithm for the k-medoids problem.
Xi HeMax A. LittlePublished in: CoRR (2024)
Keyphrases
- computational complexity
- high accuracy
- worst case
- experimental evaluation
- neural network
- cost function
- k means
- decision trees
- matching algorithm
- detection algorithm
- optimization algorithm
- recognition algorithm
- approximation ratio
- computational cost
- times faster
- computationally efficient
- expectation maximization
- particle swarm optimization
- simulated annealing
- strongly polynomial
- np hard
- significant improvement
- optimal solution
- dynamic programming
- preprocessing
- classification algorithm
- learning algorithm
- polynomial time complexity
- objective function
- brute force
- improved algorithm
- search space
- tree structure
- clustering method
- evolutionary algorithm
- special case
- multi objective
- input data