Title :
A novel approach for clustering data streams using granularity technique
Author :
Kaneriya, Ankur ; Shukla, Madhu
Author_Institution :
Fac. of PG Studies, Dept. of Comput. Eng., MEF Group of Instn., Rajkot, India
Abstract :
Data Stream mining has large scope due to their usage in vice variety of application and business purpose. It provides the meaning full usage information which use full to take decision and also for planning purpose. According to application needs on particular parameter consideration there will be change in clustering method use in a stream Data mining. The purpose behind survey paper is explore the widely use clustering method StreamKM++ beneficial over the different clustering method and resolve issues of traditional clustering. Also contain different clustering method like hierarchical, density base, Partitioning Method study, Parameter and their operational methodology. BIRCH is faster than StreamKM++ but output of it not efficient and same way compare it with StreamLS, which partitions input data stream into chunk and clustering each chunk base on local search. Outcome of that is quality comparable and StreamKM++ significant better scalable with number of cluster. Clustering method apply using 2-phase method. Setting the arrival rate of input stream Data using AIG, same way sets the memory for output using AOG, and setting processing to consume less resources using AIP. Using both method that´s providing the better quality with respect to time clustering of stream data.
Keywords :
data mining; pattern clustering; search problems; 2-phase method; AIG; AIP; AOG; BIRCH; StreamKM++; StreamLS; algorithm input granularity; algorithm output granularity; balanced iterative reducing and clustering using hierarchies; data stream clustering; data stream mining; density clustering; granularity technique; hierarchical clustering; local search; partitioning method; Approximation algorithms; Approximation methods; Clustering algorithms; Clustering methods; Computers; Data mining; Memory management; Data Mining; Data stream; Data stream clustering; Issues in clustering;
Conference_Titel :
Computer Engineering and Applications (ICACEA), 2015 International Conference on Advances in
Conference_Location :
Ghaziabad
DOI :
10.1109/ICACEA.2015.7164759