Clustering Data Streams Export

@misc{Guha:00, abstract = {We study clustering under the data stream model of computation where: given a sequence of points, the objective is to maintain a consistently good clustering of the sequence observed so far, using a small amount of memory and time. The data stream model is relevant to new classes of applications involving massive data sets, such as web click stream analysis and multimedia data analysis. We give constant-factor approximation algorithms for the k-Median problem in the data stream model of computation in a single pass. We also show negative results implying that our algorithms cannot be improved in a certain sense.}, author = {Guha, Sudipto and Mishra, Nina and Motwani, Rajeev and O'Callaghan, Liadan}, citeulike-article-id = {3225155}, citeulike-linkout-0 = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.32.1927}, keywords = {2000, clustering, stream}, pages = {359--366}, posted-at = {2009-10-21 13:06:24}, priority = {2}, title = {Clustering Data Streams}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.32.1927}, year = {2000} }

TY - ELEC ID - Guha:00 L3 - citeulike-article-id:3225155 N2 - We study clustering under the data stream model of computation where: given a sequence of points, the objective is to maintain a consistently good clustering of the sequence observed so far, using a small amount of memory and time. The data stream model is relevant to new classes of applications involving massive data sets, such as web click stream analysis and multimedia data analysis. We give constant-factor approximation algorithms for the k-Median problem in the data stream model of computation in a single pass. We also show negative results implying that our algorithms cannot be improved in a certain sense. EP - 366 TI - Clustering Data Streams SP - 359 KW - 2000 KW - clustering KW - stream AU - Guha, Sudipto AU - Mishra, Nina AU - Motwani, Rajeev AU - O'Callaghan, Liadan PY - 2000/// UR - http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.32.1927 ER -