IJIMT 2013 Vol.4(5): 486-489 ISSN: 2010-0248
DOI: 10.7763/IJIMT.2013.V4.447

A Novel Approach for Clustering Categorical Data Streams

J. Chandrika and K. R. Ananda Kumar
Abstract— Data stream mining research has gained importance in the recent years due to the generation of vast amount of data streams by many applications. Transactional data streams are characterized by high dimensionality and high cardinality. The transactional data streams arrive at a very high speed in an unbounded form. Clustering is an important core data mining activity that provides valuable insights into the data being processed. Clustering Transactional stream is a highly challenging activity as it is bound to single pass constraint as well as memory and CPU constraints. In this context an efficient algorithm is proposed to cluster the transactional data streams. The proposed algorithm accounts for the resource constraints. Extensive experimental analysis of the proposed algorithm on the real and synthetic data demonstrates the scalability and efficiency of the algorithm.

Index Terms— Cluster histogram, data streams, data stream clustering, resource adaptation, sliding window model.

J. Chandrika is with Dept. of Computer Science and Engineering, MCE, Hassan, India (e-mail; jc@mcehassan.ac.in).
K. R. Ananda Kumar is with Department of Computer Science, SJBIT, Bangalore (e-mail:kr_mega@hotmail.com).

[PDF]

Cite: J. Chandrika and K. R. Ananda Kumar, " A Novel Approach for Clustering Categorical Data Streams," International Journal of Innovation, Management and Technology vol. 4, no. 5, pp. 486-489, 2013.

Copyright © 2008-2015. International Journal of Innovation, Management and Technology. All rights reserved.
E-mail: ijimt@ejournal.net