Parameterized Algorithms for the 2-Clustering Problem with Minimum Sum and Minimum Sum of Squares Objective Functions.
Bang Ye WuLi-Hsuan ChenPublished in: Algorithmica (2015)
Keyphrases
- optimization problems
- objective function
- data structure
- orders of magnitude
- computationally efficient
- theoretical analysis
- unsupervised learning
- data mining tasks
- computational complexity
- data clustering
- computational efficiency
- outlier detection
- single link
- synthetic and real datasets
- nonnegative matrix factorization
- convergence rate
- combinatorial optimization
- cost function
- benchmark datasets
- learning algorithm
- lower bound
- evolutionary algorithm
- computational cost