An improved parameterized algorithm for the p-cluster vertex deletion problem.
Bang Ye WuLi-Hsuan ChenPublished in: J. Comb. Optim. (2017)
Keyphrases
- computational complexity
- preprocessing
- worst case
- k means
- cost function
- data clustering
- classification algorithm
- detection algorithm
- learning algorithm
- matching algorithm
- input data
- experimental evaluation
- dynamic programming
- theoretical analysis
- subspace clustering
- clustering algorithm
- optimal solution
- computationally efficient
- simulated annealing
- probabilistic model
- computational cost
- significant improvement
- lower bound
- data streams
- np hard
- objective function
- search space
- neural network
- hierarchical clustering
- graph structure
- improved algorithm