r-Gather Clustering and r-Gathering on Spider: FPT Algorithms and Hardness.
Soh KumabeTakanori MaeharaPublished in: CoRR (2019)
Keyphrases
- computational complexity
- clustering method
- data structure
- optimization problems
- learning algorithm
- clustering algorithm
- significant improvement
- times faster
- computationally efficient
- web mining
- orders of magnitude
- categorical data
- data clustering
- computational cost
- data mining algorithms
- machine learning
- worst case
- cluster analysis
- lower bound
- data mining tasks
- graph theoretic
- nonnegative matrix factorization
- computational problems
- single link
- binary vectors