PACE Solver Description: KaPoCE: A Heuristic Cluster Editing Algorithm.
Thomas BläsiusPhilipp FischbeckLars GottesbürenMichael HamannTobias HeuerJonas SpinnerChristopher WeyandMarcus WilhelmPublished in: IPEC (2021)
Keyphrases
- optimal solution
- np hard
- dynamic programming
- computational complexity
- significant improvement
- cost function
- experimental evaluation
- simulated annealing
- data clustering
- detection algorithm
- worst case
- depth first search
- optimal or near optimal
- matching algorithm
- optimization algorithm
- expectation maximization
- k means
- learning algorithm
- lower bound
- preprocessing
- similarity measure
- variable ordering
- heuristic methods
- exhaustive search
- solution quality
- hierarchical clustering
- combinatorial optimization
- times faster
- constraint satisfaction problems
- segmentation algorithm
- particle swarm optimization
- high accuracy
- computational cost
- search space