%0 Journal Article
%T Data Stream Clustering Algorithm Based on Density Grid
基于密度网格的数据流聚类算法
%A MI Yuan
%A YANG Yan
%A LI Tian-rui
%A
米源
%A 杨燕
%A 李天瑞
%J 计算机科学
%D 2011
%I
%X On the basis of improvements on defects in data stream clustering algorithm based on density grid, a data stream clustering algorithm was proposed which improved D-Stream algorithm. The algorithm set density threshold of grid cell dynamically by statistics on density of grid cell and number of clusters. To increase the precision of cluster boundary, a non-uniform division was employed on the grid boundary cell. The result of experiments on synthetic and real data set shows that the algorithm has fast processing speed and the ability to detect dynamic changes of data for data stream clustering, and improves clustering quality.
%K Data mining
%K Data stream
%K Cluster analysis
%K Density grid
%K Non-uniform division
数据挖掘,数据流,聚类分析,密度网格,不均匀划分
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=17DDCED190714E793568F0CF830BFED3&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=59906B3B2830C2C5&sid=4609832E4B5C797B&eid=7EBE588F611589FC&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0