Cecilia M Procopiuc

Hierarchical Clustering of Data Streams: Scalable Algorithms and Approximation Guarantees

We investigate the problem of hierarchically clustering data streams containing metric data in R^d. We introduce a desirable invariance property for such algorithms, describe a general family of hyperplane-based methods enjoying this property, and analyze two scalable instances of this general famil…