SVStream: A support vector-based algorithm for clustering data streams

IEEE Transactions on Knowledge and Data Engineering

Volumn 25, Issue 6, 2013, Pages 1410-1424

  Wang, Chang Dong ^a   Lai, Jian Huang ^a   Huang, Dong ^a   Zheng, Wei Shi ^a  

^a SUN YAT SEN UNIVERSITY   (China)

Author keywords

Clusters of arbitrary shape; Data stream clustering; Evolving; Noise; Overlapping; Support vector

Indexed keywords

ARBITRARY SHAPE; DATA STREAM CLUSTERING; EVOLVING; NOISE; OVERLAPPING; SUPPORT VECTOR;

DATA COMMUNICATION SYSTEMS;

CLUSTERING ALGORITHMS;

EID: 84897584968     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2011.263     Document Type: Article

References (43)

1. C.C. Aggarwal, J. Han, J. Wang, and P.S. Yu, "A Framework for Clustering Evolving Data Streams," Proc. 29th Int'l Conf. Very Large Data Bases (VLDB), 2003.
2. A. Zhou, F. Cao, Y. Yan, C. Sha, and X. He, "Distributed Data Stream Clustering: A Fast EM-Based Approach," Proc. 23rd Int'l Conf. Data Eng., 2007.
3. H. Kargupta and B.-H. Park, "A Fourier Spectrum-Based Approach to Represent Decision Trees for Mining Data Streams in Mobile Environments," IEEE Trans. Knowledge Data Eng., vol. 16, no. 2, pp. 216-229, Feb. 2004.
4. P. Zhang, X. Zhu, and Y. Shi, "Categorizing and Mining Concept Drifting Data Streams," Proc. 14th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, 2008.
5. P. Wang, H. Wang, X. Wu, W. Wang, and B. Shi, "A Low-Granularity Classifier for Data Streams with Concept Drifts and Biased Class Distribution," IEEE Trans. Knowledge Data Eng., vol. 19, no. 9, pp. 1202-1213, Sept. 2007. (Pubitemid 47273588)
6. C.C. Aggarwal, J. Han, J. Wang, and P.S. Yu, "A Framework for on-Demand Classification of Evolving Data Streams," IEEE Trans. Knowledge Data Eng., vol. 18, no. 5, pp. 577-589, May 2006.
7. S. Hashemi, Y. Yang, Z. Mirzamomen, and M. Kangavari, "Adapted One-versus-All Decision Trees for Data Stream Classification," IEEE Trans. Knowledge Data Eng., vol. 21, no. 5, pp. 624-637, May 2009.
8. F. Cao, M. Ester, W. Qian, and A. Zhou, "Density-Based Clustering over an Evolving Data Stream with Noise," Proc. Sixth SIAM Int'l Conf. Data Mining, 2006.
9. P. Zhang, X. Zhu, J. Tan, and L. Guo, "Classifier and Cluster Ensembles for Mining Concept Drifting Data Streams," Proc. 10th Int'l Conf. Data Mining, 2010.
10. X. Zhu, P. Zhang, X. Lin, and Y. Shi, "Active Learning from Stream Data Using Optimal Weight Classifier Ensemble," IEEE Trans. Systems, Man, Cybernetics Part B, vol. 40, no. 6, pp. 1607-1621, Dec. 2010.
11. Q. Zhang, J. Liu, and W. Wang, "Incremental Subspace Clustering over Multiple Data Streams," Proc. Seventh Int'l Conf. Data Mining, 2007.
12. Q. Zhang, J. Liu, and W. Wang, "Approximate Clustering on Distributed Data Streams," Proc. 24th Int'l Conf. Data Eng., 2008.
13. C.C. Aggarwal, "On Change Diagnosis in Evolving Data Streams," IEEE Trans. Knowledge Data Eng., vol. 17, no. 5, pp. 587-600, May 2005. (Pubitemid 40750819)
14. Y. Yang, X. Wu, and X. Zhu, "Combining Proactive and Reactive Predictions for Data Streams," Proc. 11th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, 2005.
15. X. Lin, J. Xu, Q. Zhang, H. Lu, J.X. Yu, X. Zhou, and Y. Yuan, "Approximate Processing of Massive Continuous Quantile Queries over High-Speed Data Streams," IEEE Trans. Knowledge Data Eng., vol. 18, no. 5, pp. 683-698, May 2006.
16. S. Guha, A. Meyerson, N. Mishra, R. Motwani, and L. O'Callaghan, "Clustering Data Streams: Theory and Practice," IEEE Trans. Knowledge Data Eng., vol. 15, no. 3, pp. 515-528, May 2003.
17. C.C. Aggarwal, J. Han, J. Wang, and P.S. Yu, "On High Dimensional Projected Clustering of Data Streams," Data Mining and Knowledge Discovery, vol. 10, pp. 251-273, 2005. (Pubitemid 40963396)
18. Y. Chen and L. Tu, "Density-Based Clustering for Real-Time Stream Data," Proc. 13th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, 2007.
19. D.M. Tax and R.P. Duin, "Support Vector Domain Description," Pattern Recognition Letters, vol. 20, pp. 1191-1199, 1999.
20. A. Ben-Hur, D. Horn, H.T. Siegelmann, and V. Vapnik, "Support Vector Clustering," J. Machine Learning Research, vol. 2, pp. 125-137, 2001.
21. T. Zhang, R. Ramakrishnan, and M. Livny, "BIRCH: An Efficient Data Clustering Method for Very Large Databases," Proc. ACM SIGMOD Int'l Conf. Management of Data, 1996.
22. T. Zhang, R. Ramakrishnan, and M. Livny, "BIRCH: A New Data Clustering Algorithm and Its Applications," Data Mining and Knowledge Discovery, vol. 1, no. 2, pp. 141-182, 1997.
23. S. Guha, N. Mishra, R. Motwani, and L. O'Callaghan, "Clustering Data Streams," Proc. 41st Ann. IEEE Symp. Foundations of Computer Science, 2000.
24. B. Babcock, M. Datar, and R.M.L. O'Callaghan, "Maintaining Variance and k-Medians over Data Stream Windows," Proc. 22nd ACM Symp. Principles of Databases Systems, 2003.
25. L. Tu and Y. Chen, "Stream Data Clustering Based on Grid Density and Attraction," ACM Trans. Knowledge Discovery from Data, vol. 3, no. 3, pp. 1-27, July 2009.
26. C.C. Aggarwal, J. Han, J. Wang, and P.S. Yu, "A Framework for Projected Clustering of High Dimensional Data Streams," Proc. 30th Int'l Conf. Very Large Data Bases (VLDB), 2004.
27. X. Zhang, C. Furtlehner, J. Perez, C. Germain-Renaud, and M. Sebag, "Toward Autonomic Grids: Analyzing the Job Flow with Affinity Streaming," Proc. 15th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, 2009.
28. B.J. Frey and D. Dueck, "Clustering by Passing Messages between Data Points," Science, vol. 315, pp. 972-976, 2007. (Pubitemid 46281181)
29. M. Ester, H.-P. Kriegel, J. Sander, and X. Xu, "A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise," Proc. Second Int'l Conf. Knowledge Discovery and Data Mining, 1996.
30. C.-D. Wang, J.-H. Lai, and J.-Y. Zhu, "A Conscience On-Line Learning Approach for Kernel-Based Clustering," Proc. 10th Int'l Conf. Data Mining, 2010.
31. C.-D. Wang, J.-H. Lai, and J.-Y. Zhu, "Conscience Online Learning: An Efficient Approach for Robust Kernel-Based Clustering," Knowledge Information System, vol. 31, pp. 79-104, 2012.
32. S. Lu? hr and M. Lazarescu, "Incremental Clustering of Dynamic Data Streams Using Connectivity Based Representative Points," Data & Knowledge Eng., vol. 68, pp. 1-27, 2009.
33. D. Lee and J. Lee, "Dynamic Dissimilarity Measure for Support-Based Clustering," IEEE Trans. Knowledge Data Eng., vol. 22, no. 6, pp. 900-905, June 2010.
34. J. Yang, V. Estivill-Castro, and S.K. Chalup, "Support Vector Clustering through Proximity Graph Modelling," Proc. Ninth Int'l Conf. Neural Information Processing, 2002.
35. J. Lee and D. Lee, "An Improved Cluster Labeling Method for Support Vector Clustering," IEEE Trans. Pattern Analysis Machine Intelligence, vol. 27, no. 3, pp. 461-464, Mar. 2005. (Pubitemid 40377337)
36. J. Lee and D. Lee, "Dynamic Characterization of Cluster Structures for Robust and Inductive Support Vector Clustering," IEEE Trans. Pattern Analysis Machine Intelligence, vol. 28, no. 11, pp. 1869-1874, Nov. 2006. (Pubitemid 46405432)
37. N.A. Syed, H. Liu, and K.K. Sung, "Handling Concept Drifts in Incremental Learning with Support Vector Machines," Proc. Fifth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, 1999.
38. R. Klinkenberg and T. Joachims, "Detecting Concept Drift with Support Vector Machines," Proc. 17th Int'l Conf. Machine Learning, 2000.
39. C. Domeniconi and D. Gunopulos, "Incremental Support Vector Machine Construction," Proc. First Int'l Conf. Data Mining, 2001.
40. S. Hettich and S.D. Bay, "The UCI KDD Archive," Dept. of Information and Computer Science, Univ. of California, Irvine, CA, http://kdd.ics.uci.edu, 1999.
41. W.M. Rand, "Objective Criteria for the Evaluation of Clustering Methods," J. Am. Statistical Assoc., vol. 66, no. 336, pp. 846-850, Dec. 1971.
42. E. Page, "Continuous Inspection Schemes," Biometrika, vol. 41, pp. 100-115, 1954.
43. D. Hinkley, "Inference about the Change-Point from Cumulative Sum Tests," Biometrika, vol. 58, pp. 509-523, 1971.