PACE Solver Description: The KaPoCE Exact Cluster Editing Algorithm.
Thomas BläsiusPhilipp FischbeckLars GottesbürenMichael HamannTobias HeuerJonas SpinnerChristopher WeyandMarcus WilhelmPublished in: IPEC (2021)
Keyphrases
- learning algorithm
- data clustering
- high accuracy
- cost function
- computational complexity
- preprocessing
- recognition algorithm
- matching algorithm
- clustering method
- expectation maximization
- optimal solution
- objective function
- convergence rate
- cluster analysis
- times faster
- detection algorithm
- spectral clustering
- brute force
- data sets
- computationally efficient
- markov random field
- worst case
- significant improvement
- k means
- feature space
- search algorithm
- bayesian networks
- high level
- feature selection