Streaming-Data Algorithms for High-Quality Clustering

San Jose, California February 26-March 01

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/ICDE.2002.994785

18th International Conference on Data ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Liadan O'Callaghan Articles by Adam Meyerson Articles by Rajeev Motwani Articles by Nina Mishra Articles by Sudipto Guha

	ASCII Text	x
	Liadan O'Callaghan, Adam Meyerson, Rajeev Motwani, Nina Mishra, Sudipto Guha, "Streaming-Data Algorithms for High-Quality Clustering," Data Engineering, International Conference on, pp. 0685, 18th International Conference on Data Engineering (ICDE'02), 2002.

	BibTex	x
	@article{ 10.1109/ICDE.2002.994785, author = {Liadan O'Callaghan and Adam Meyerson and Rajeev Motwani and Nina Mishra and Sudipto Guha}, title = {Streaming-Data Algorithms for High-Quality Clustering}, journal ={Data Engineering, International Conference on}, volume = {0}, year = {2002}, isbn = {0-7695-1531-2}, pages = {0685}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDE.2002.994785}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Data Engineering, International Conference on TI - Streaming-Data Algorithms for High-Quality Clustering SN - 0-7695-1531-2 SP EP A1 - Liadan O'Callaghan, A1 - Adam Meyerson, A1 - Rajeev Motwani, A1 - Nina Mishra, A1 - Sudipto Guha, PY - 2002 VL - 0 JA - Data Engineering, International Conference on ER -

Liadan O'Callaghan, Stanford University

Adam Meyerson, Stanford University

Rajeev Motwani, Stanford University

Nina Mishra, Hewlett Packard Laboratories

Sudipto Guha, University of Pennsylvania

Streaming data analysis has recently attracted attention in numerous applications including telephone records, web documents and clickstreams. For such analysis, single-pass algorithms that consume a small amount of memory are critical. We describe such a streaming algorithm that effectively clusters large data streams. We also provide empirical evidence of the algorithm's performance on synthetic and real data streams.

Citation:

Liadan O'Callaghan, Adam Meyerson, Rajeev Motwani, Nina Mishra, Sudipto Guha, "Streaming-Data Algorithms for High-Quality Clustering," icde, pp.0685, 18th International Conference on Data Engineering (ICDE'02), 2002

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.