Streaming-Data Algorithms for High-Quality Clustering

Liadan O'Callaghan; Nina Mishra; Sudipto Guha; Adam Meyerson; Rajeev Motwani

doi:10.1109/ICDE.2002.994785

I
ICDE
2002
18th International Conference on Data Engineering (ICDE'02)
Abstract - Streaming-Data Algorithms for High-Quality Clustering

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	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

18th International Conference on Data Engineering (ICDE'02)

Streaming-Data Algorithms for High-Quality Clustering

San Jose, California

February 26-March 01

ISBN: 0-7695-1531-2

	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

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

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.