Vertex and Edge Covers with Clustering Properties: Complexity and Algorithms.
Henning FernauDavid F. ManlovePublished in: ACiD (2006)
Keyphrases
- computational complexity
- worst case
- synthetic and real datasets
- data clustering
- clustering algorithm
- computational cost
- single link
- nonnegative matrix factorization
- benchmark datasets
- optimization problems
- unsupervised learning
- clustering method
- machine learning algorithms
- edge detection
- orders of magnitude
- decision problems
- computationally efficient
- self organizing maps
- k means
- synthetic datasets
- graph theoretic
- data structure
- image segmentation
- learning algorithm