Fuzzy Clustering of Parallel Data Streams

Advances in Fuzzy Clustering and its Applications

Volumn , Issue , 2007, Pages 333-352

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

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

Clustering data streams; Data streams and sliding windows; DFT coefficient computation; Fuzzy clustering of parallel data streams; Intra cluster and inter cluster variability; Quality measures; Stream processing systems

Indexed keywords

EID: 50249136428     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470061190.ch16     Document Type: Chapter

References (28)

1. Babcock, B. et al.. '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, pages 1-16. ACM, 2002.
2. Bezdek, J.C. Pattern Recognition with Fuzzy Objective Function Algorithm. Plenum Press, New York, 1981.
3. Cherniack, M. et al.. 'Scalable distributed stream processing'. In Proceedings, C.I.DR-03: First Biennial Conference on Innovative Database Systems, pages 257-268, Asilomar, CA, 2003.
4. Considine, J., Li, F., Kollios, G. and Byers, J.W. 'Approximate aggregation techniques for sensor databases'. In ICDE-04: 20th IEEE International Conference on Data Engineering, 00:449, 2004.
5. Cormode, G. and Muthukrishnan, S. 'What's hot and what's not: tracking most frequent items dynamically'. In Proceedings of the 22nd ACMSIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pages 296-306. ACM Press, 2003.
6. Das, A., Gehrke, J. and Riedewald, M.'Approximatejoin processingover data streams'. InProceedings of the 2003 ACM SIGMOD International Conference on Management of Data, pages 40-51. ACM Press, 2003.
7. Datar, M., Gionis, A., Indyk, P. and Motwani, R. 'Maintaining stream statistics over sliding windows'. In Proceedings of the Annual, A.C.M-SIAM Sympsium on Discrete Algorithms (SODA 2002), pages 635-644, 2002.
8. Datar, M. and Muthukrishnan, S. 'Estimating rarity and similarity over data stream windows'. InAlgorithms -ESA 2002, pages 323-334. Springer, 2002.
9. Domingos, P. and Hulten, G. 'A general method for scaling up machine learning algorithms and its application to clustering'. In Proceedings of the Eighteenth International Conference on Machine Learning, pages 106-113, Williamstown, MA, 2001.
10. Domingos, P. and Hulten, G. 'A general framework for mining massive data streams'. Journal of Computational and Graphical Statistics, 12(4):945-949, 2003.
11. Drineas, P. et al.. 'Clustering large graphs via the singular value decomposition'. Machine Learning, 56:9-33, 2004.
12. Gaber, M.M. Krishnaswamy, S. and Zaslavsky, A. 'Cost-efficient mining techniques for data streams'. In Proceedingsof theSecondWorkshoponAustralasian InformationSecurity, DataMining and WebIntelligence,and Software Internationalisation, pages 109-114. Australian Computer Society, Inc., 2004.
13. Garofalakis, M., Gehrke, J. and Rastogi, R. 'Querying and mining data streams: you only get one look'. In Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, pages 635-635. ACM Press, 2002.
14. Gath, I. and Geva, A.'Unsupervisedoptimalfuzzyclustering'.IEEETransactionsonPatternAnalysis and Machine Intelligence, 11(7):773-781, 1989.
15. Giannella, C. et al.. 'Mining frequent patterns in data streams at multiple time granularities'. In, Kargupta, H., A. Joshi, Sivakumar, K., and Y. Yesha, editors, Next Generation Data Mining, pages 105-124. AAAI/MIT, 2003.
16. Golab, L. and Tamer, M. 'Issues in data stream management'. SIGMOD Rec., 32(2):5-14, 2003.
17. Guha, S., Mishra, N., Motwani, R. and O'Callaghan, L. 'Clustering data streams'. InIEEE Symposium onFoundations of Computer Science, pages 359-366, 2000.
18. Gunopulos, D. and Das, G. 'Time series similarity measures and time series indexing'. In Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, page 624, Santa Barbara, California, 2001.
19. Hartigan, J.A. Clustering Algorithms. John Wiley & Sons, Inc., New York, 1975.
20. Höppner, F., Klawonn, F., Kruse, F. and Runkler, T. Fuzzy Cluster Analysis. JohnWiley & Sons, Ltd, Chichester, 1999.
21. Hulten, G., Spencer, L. and Domingos, P. 'Mining time-changing data streams'. In Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 97-106. ACM Press, 2001.
22. Kaymak, U. and van Nauta Lemke, H.R. 'A sensitivity analysis approach to introducing weight factors into decision functions in fuzzy multicriteria decision making'. Fuzzy Sets and Systems, 97(2):169-182, 1998.
23. Keogh, E. and Kasetty, S. 'On the need for time series data mining benchmarks: A survey and empirical demonstration'. InEighth, A.C.M.SIGKDDInternational Conference on Knowledge Discovery and Data Mining, pages 102-111, Edmonton, Alberta, Canada, July 2002.
24. O'Callaghan, L. et al.. 'Streaming-data algorithms for high-quality clustering', 00:0685, 2002.
25. Papadimitriou, S., Faloutsos, C. and Brockwell, A. 'Adaptive, hands-off stream mining'. In Twentyninth International Conference on Very Large Data Bases, pages 560-571, 2003.
26. Tibshirami, R., Walther, G. and Hastie, T. 'Estimatingthenumberofclustersinadatasetviathegapstatistic'.Journal of the Royal Statistical Society-Series B, 63(2):411-423, 2001.
27. Xie, X.L. and Beni, G.A. 'Validity measure for fuzzy clustering'. IEEE Transactions on Pattern Analysis and Machine Intelligence, 3(8):841-846, 1991.
28. Zhu, Y.and Shasha, D.Statstream: 'Statisticalmonitoringofthousandsof data streamsin realtime'.AnalyzingData Streams -VLDB 2002, pages 358-369, Springer, 2002.