The goal in this project is to extract and represent the activity summaries of users from underlying data exchanges in a compact way. We develop and analyze a coreset (data reduction) algorithm for minimizing the memory size required to compute the activity summaries of users from location-based datasets. The streaming coreset algorithm approximates the weighted sum of vectors sparsely and we study guaranteed error bounds for the sparse approximation. We evaluate the algorithm on several large data sets.
If you would like to contact us about our work, please scroll down to the people section and click on one of the group leads' people pages, where you can reach out to them directly.