On the streaming complexity of computing local clustering coefficients.
Konstantin KutzkovRasmus PaghPublished in: WSDM (2013)
Keyphrases
- clustering algorithm
- k means
- clustering method
- graph theoretic
- space complexity
- categorical data
- computational complexity
- linear combination
- clustering analysis
- data mining tasks
- worst case
- real time
- unsupervised learning
- self organizing maps
- distance metric
- data objects
- fuzzy clustering
- motion estimation
- pairwise
- information retrieval
- data mining