Online clustering of parallel data streams

Data and Knowledge Engineering

Volumn 58, Issue 2, 2006, Pages 180-204

  Beringer, Jürgen ^a   Hüllermeier, Eyke ^a  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

Clustering; Data mining; Data streams; Fuzzy sets

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTER SCIENCE; DATA MINING; DATA PROCESSING; DATA STRUCTURES; DATABASE SYSTEMS; FUZZY SETS; ONLINE SYSTEMS;

CLUSTERING STRUCTURE; DATA STREAMS; ONLINE CLUSTERING; REAL VALUED DATA;

PARALLEL PROCESSING SYSTEMS;

EID: 33646933601     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2005.05.009     Document Type: Article

References (33)

1. B. Babcock, S. Babu, M. Datar, R. Motwani, J. Widom, Models and issues in data stream systems, in: Proceedings of the Twenty-first ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 3-5, Madison, Wisconsin, USA, ACM, 2002, pp. 1-16.
2. J. Bercken, B. Blohsfeld, J. Dittrich, J. Krämer, T. Schäfer, M. Schneider, B. Seeger, XXL-A library approach to supporting efficient implementations of advanced database queries, in: Proceedings of the VLDB, 2001, pp. 39-48.
3. Bezdek J.C. Pattern Recognition with Fuzzy Objective Function Algorithm (1981), Plenum Press, New York
4. M. Cherniack, H. Balakrishnan, M. Balazinska, D. Carney, U. Cetintemel, Y. Xing, S. Zdonik, Scalable distributed stream processing, in: Proceedings CIDR-03: First Biennial Conference on Innovative Database Systems, Asilomar, CA, 2003.
5. J. Considine, F. Li, G. Kollios, J.W. Byers, Approximate aggregation techniques for sensor databases, in: ICDE-04: 20th IEEE International Conference on Data Engineering, 2004.
6. G. Cormode, S. Muthukrishnan, What's hot and what's not: tracking most frequent items dynamically, in: Proceedings of the 22nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, ACM Press, 2003, pp. 296-306.
7. A. Das, J. Gehrke, M. Riedewald, Approximate join processing over data streams, in: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, ACM Press, 2003, pp. 40-51.
8. M. Datar, A. Gionis, P. Indyk, R. Motwani, Maintaining stream statistics over sliding windows, in: Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2002), 2002.
9. Mayur Datar S., and Muthukrishnan S. Estimating rarity and similarity over data stream windows. Algorithms-ESA 2002 (2002), Springer 323-334
10. Dave R.N. Characterization and detection of noise in clustering. Pattern Recognition Letters 12 11 (1991) 657-664
11. P. Domingos, G. Hulten, A general method for scaling up machine learning algorithms and its application to clustering, in: Proceedings of the Eighteenth International Conference on Machine Learning, Williamstown, MA, 2001, pp. 106-113.
12. Domingos P., and Hulten G. A general framework for mining massive data streams. Journal of Computational and Graphical Statistics 12 (2003)
13. Drineas P., Frieze A., Kannan R., Vempala S., and Vinay V. Clustering large graphs via the singular value decomposition. Machine Learning 56 (2004) 9-33
14. M.M. Gaber, S. Krishnaswamy, A. Zaslavsky, Cost-efficient mining techniques for data streams, in: Proceedings of the 2nd Workshop on Australasian Information Security, Data Mining and Web Intelligence, and Software Internationalisation, Australian Computer Society, Inc., 2004, pp. 109-114.
15. M. Garofalakis, J. Gehrke, R. Rastogi, Querying and mining data streams: you only get one look, in: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, ACM Press, 2002, pp. 635-635.
16. Gath I., and Geva A. Unsupervised optimal fuzzy clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 11 7 (1989) 773-781
17. Giannella C., Han J., Peia J., Yan X., and Yu P.S. Mining frequent patterns in data streams at multiple time granularities. In: Kargupta H., Joshi A., Sivakumar K., and Yesha Y. (Eds). Next Generation Data Mining (2003), AAAI/MIT
18. Gilbert A.C., Kotidis Y., Muthukrishnan S., and Strauss M. Surfing wavelets on streams: one-pass summaries for approximate aggregate queries. The VLDB Journal (2001) 79-88
19. Golab L., and Tamer M. Issues in data stream management. SIGMOD Rec. 32 2 (2003) 5-14
20. Guha S., Mishra N., Motwani R., and O'Callaghan L. Clustering data streams. IEEE Symposium on Foundations of Computer Science (2000) 359-366
21. D. Gunopulos, G. Das, Time series similarity measures and time series indexing, in: Proceedings of 2001 ACM SIGMOD International Conference on Management of Data, Santa Barbara, California, 2001.
22. Hartigan J.A. Clustering Algorithms (1975), Wiley, New York
23. Hastie T., Tibshirani R., and Friedman J. The Elements of Statistical Learning: Data Mining, Inference, and Prediction (2001), Springer-Verlag
24. Höppner F., Klawonn F., Kruse F., and Runkler T. Fuzzy Cluster Analysis (1999), Wiley, Chichester
25. G. Hulten, L. Spencer, P. Domingos. Mining time-changing data streams, in: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM Press, 2001, pp. 97-106.
26. E. Keogh, S. Kasetty, On the need for time series data mining benchmarks: a survey and empirical demonstration, in: 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Alberta, Canada, July 2002, pp. 102-111.
27. Krishnapuram R., and Keller J.M. A possibilistic approach to clustering. IEEE Transactions on Fuzzy Systems 1 2 (1993) 98-110
28. Lerman I., Costa J., and Silva H. Validation of very large data sets clustering by means of a nonparametric linear criterion. Classification, Clustering and Data Analysis: Recent Advances and Application, Proceedings of IFCS-2002 (2002), Springer 147-157
29. L. O'Callaghan, N. Mishra, A. Meyerson, S. Guha, R. Motwani, Streaming-data algorithms for high-quality clustering, 2002.
30. S. Papadimitriou, C. Faloutsos, A. Brockwell, Adaptive, hands-off stream mining, in: 29th International Conference on Very Large Data Bases, 2003.
31. Tibshirami R., Walther G., and Hastie T. Estimating the number of clusters in a data set via the gap statistic. Journal of the Royal Statistical Society-Series B 63 2 (2001) 411-423
32. Xie X.L., and Beni G. A validity measure for fuzzy clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 13 8 (1991) 841-847
33. Y. Zhu, D. Shasha, Statstream: statistical monitoring of thousands of data streams in real time, 2002.