International Journal of Engineering Science and Technology, Volume (4), No (10), Year (2012-10) , Pages (4494-4506)

Title : ( An adaptivegrid-based method for clustring multidimentional online data streams )

Authors: toktam dehghani , Mahmoud Naghibzadeh , Mohamadreza Afsharisaleh ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

Clustering is an important task in mining the evolving data streams. A lot of data streams are high dimensional in nature. Clustering in the high dimensional data space is a complex problem, which is inherently more complex for data streams. Most data stream clustering methods are not capable of dealing with high dimensional data streams; therefore they sacrifice the accuracy of clusters. In order to solve this problem we proposed an adaptive grid -based clustering method. Our focus is on providing up-to-date arbitrary shaped clusters along with improving the processing time and bounding the amount of the memory u sage. In our method (B+C tree), a structure called “B+cell tree” is used to keep the recent information of a data stream. In order to reduce the complexity of the clustering, a structure called “cluster tree” is proposed to maintain multi dimensional clusters. A Cluster tree yields high quality clusters by keeping the boundaries of clusters in a semi -optimal way. Cluster tree captures the dynamic changes of data streams and adjusts the clusters. Our performance study over a number of real and synthetic data streams demonstrates the scalability of algorithm on the number of dimensions and data without sacrificing the accuracy of identified clusters

Keywords

, data streams; data mining; clustering; grid, based clustering; high dimensional data streams
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1032802,
author = {Dehghani, Toktam and Naghibzadeh, Mahmoud and Mohamadreza Afsharisaleh},
title = {An adaptivegrid-based method for clustring multidimentional online data streams},
journal = {International Journal of Engineering Science and Technology},
year = {2012},
volume = {4},
number = {10},
month = {October},
issn = {0975-5462},
pages = {4494--4506},
numpages = {12},
keywords = {data streams; data mining; clustering; grid-based clustering; high dimensional data streams},
}

[Download]

%0 Journal Article
%T An adaptivegrid-based method for clustring multidimentional online data streams
%A Dehghani, Toktam
%A Naghibzadeh, Mahmoud
%A Mohamadreza Afsharisaleh
%J International Journal of Engineering Science and Technology
%@ 0975-5462
%D 2012

[Download]