Abstract
Evaluation-based stream clustering method supports the monitoring and detection of the change in clustering structure. E-Stream is an evolution-based stream clustering method that supports different types of clustering structure evolution which are appearance, disappearance, self-evolution,merge and split. However, its runtime increases and its performance drops when face with high dimensional data. High dimensional data leads to more complexity in the clustering methods. In this paper, we present SE-Stream which extends E-Stream in order to support high dimensional data streams. A projected clustering technique to determine specific subset of dimensions for each cluster is proposed. The proposed technique reduces complexity of calculation. Each cluster describes itself by a set of selected dimensions. Experimental results show that SE-Stream gives better cluster quality compared with E-Stream and HP-Stream, a state of the art algorithm for projected clustering of high dimensional data streams. Further, it gives better execution time compared with E-Stream and comparable execution time compared with HP-Stream.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Aggarwal, C.C.: On high dimensional projected clustering of uncertain data streams. In: Ioannidis, Y.E., Lee, D.L., Ng, R.T. (eds.) ICDE, pp. 1152–1154. IEEE (2009)
Aggarwal, C.C., Han, J., Wang, J., Yu, P.S.: A framework for clustering evolving data streams. In: Proceedings of the 29th International Conference on Very Large Data Bases, VLDB 2003, vol. 29, pp. 81–92. VLDB Endowment (2003)
Aggarwal, C.C., Han, J., Wang, J., Yu, P.S.: A framework for projected clustering of high dimensional data streams. In: Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB 2004, vol. 30, pp. 852–863. VLDB Endowment (2004)
Aggarwal, C.C., Wolf, J.L., Yu, P.S., Procopiuc, C., Park, J.S.: Fast algorithms for projected clustering. SIGMOD Rec. 28(2), 61–72 (1999)
Agrawal, R., Gehrke, J., Gunopulos, D., Raghavan, P.: Automatic subspace clustering of high dimensional data for data mining applications. SIGMOD Rec. 27(2), 94–105 (1998)
Chen, K., Liu, L.: He-tree: a framework for detecting changes in clustering structure for categorical data streams. The VLDB Journal 18(6), 1241–1260 (2009)
Kim, M., Ramakrishna, R.S.: Projected clustering for categorical datasets. Pattern Recogn. Lett. 27(12), 1405–1417 (2006)
Kosonpothisakun, P., Kangkachit, T., Waiyamai, K.: E-stream++: Stream clustering technique for supporting numerical and categorical data. In: Proceedings of the 13th National Computer Science and Engineering Conference, NCSEC 2009, Bangkok, Thailand (2009)
Liu, W., Jia, O.: Clustering algorithm for high dimensional data stream over sliding windows. In: Proceedings of the 2011 IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications, TRUSTCOM 2011, pp. 1537–1542. IEEE Computer Society, Washington, DC (2011)
Moise, G., Sander, J., Ester, M.: P3c: A robust projected clustering algorithm. In: ICDM, pp. 414–425. IEEE Computer Society (2006)
Ntoutsi, I., Zimek, A., Palpanas, T., Kröger, P., Kriegel, H.-P.: Density-based projected clustering over high dimensional data streams. In: SDM, pp. 987–998 (2012)
Tossaporn, S., Thanapat, K., Kitsana, W.: Ce-stream: Evaluation-based technique for stream clustering with constraints. In: Proceedings of the 10th International Joint Conference on Computer Science and Software Engineering, JCSSE 2013, Khonkaen, Thailand (2013)
Sembiring, R.W., Zain, J.M., Embong, A.: Clustering high dimensional data using subspace and projected clustering algorithms. CoRR, abs/1009.0384 (2010)
Udommanetanakit, K., Rakthanmanon, T., Waiyamai, K.: E-stream: Evolution-based technique for stream clustering. In: Alhajj, R., Gao, H., Li, X., Li, J., Zaïane, O.R. (eds.) ADMA 2007. LNCS (LNAI), vol. 4632, pp. 605–615. Springer, Heidelberg (2007)
Wan, R., Wang, L.: Clustering over evolving data stream with mixed attributes. Journal of Computational Information Systems (June 2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Chairukwattana, R., Kangkachit, T., Rakthanmanon, T., Waiyamai, K. (2014). SE-Stream: Dimension Projection for Evolution-Based Clustering of High Dimensional Data Streams. In: Huynh, V., Denoeux, T., Tran, D., Le, A., Pham, S. (eds) Knowledge and Systems Engineering. Advances in Intelligent Systems and Computing, vol 245. Springer, Cham. https://doi.org/10.1007/978-3-319-02821-7_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-02821-7_32
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02820-0
Online ISBN: 978-3-319-02821-7
eBook Packages: EngineeringEngineering (R0)