A Greedy Heuristic for Cluster Editing with Vertex Splitting.
Faisal N. Abu-KhzamJoseph R. BarrAmin FakhereldinePeter ShawPublished in: AI4I (2021)
Keyphrases
- greedy heuristic
- minimum weight
- greedy algorithm
- np hard
- knapsack problem
- optimal solution
- worst case analysis
- clustering algorithm
- data clustering
- lower bound
- cluster analysis
- clustering procedure
- set cover
- hierarchical structure
- data points
- directed graph
- neural network
- image editing
- evolutionary algorithm
- learning algorithm
- genetic algorithm