Network Clustering Approximation Algorithm Using One Pass Black Box Sampling
Thomas M. DuBoisJennifer GolbeckAravind SrinivasanPublished in: CoRR (2011)
Keyphrases
- black box
- k means
- learning algorithm
- clustering method
- computational complexity
- detection algorithm
- sampling algorithm
- data clustering
- distance metric
- dynamic programming
- worst case
- expectation maximization
- black boxes
- synthetic datasets
- hierarchical clustering
- monte carlo
- np hard
- optimal solution
- software engineering
- object oriented
- query language
- data model
- error bounds
- similarity measure
- random sampling
- metadata
- cluster centers
- neural network
- data sets