Better streaming algorithms for clustering problems.
Moses CharikarLiadan O'CallaghanRina PanigrahyPublished in: STOC (2003)
Keyphrases
- problems in computer vision
- data clustering
- optimization problems
- related problems
- data mining tasks
- benchmark problems
- test problems
- orders of magnitude
- clustering method
- practical problems
- computationally efficient
- theoretical guarantees
- computational problems
- theoretical analysis
- machine learning algorithms
- data mining algorithms
- specific problems
- clustering algorithm
- np hard problems
- synthetic and real datasets
- approximate solutions
- large scale data sets
- real time
- nonnegative matrix factorization
- synthetic datasets
- combinatorial optimization
- worst case
- significant improvement
- search algorithm
- decision trees
- learning algorithm
- data sets