基于移动网格和密度的数据流聚类算法  

Data stream cluster algorithm based on mobile grid and density

作　　者：郑盈盈[1,2] 倪志伟[1,2] 吴姗[1,2] 王丽红[1,2] 

机构地区：[1]合肥工业大学管理学院,合肥230009 [2]合肥工业大学过程优化与智能决策教育部重点实验室,合肥230009

出　　处：《计算机工程与应用》2009年第8期129-131,共3页Computer Engineering and Applications

基　　金：国家高技术研究发展计划(863)No.2007AA04Z116;国家自然科学基金重点项目No.70871003~~

摘　　要：传统的基于网格的数据流聚类算法采用固定划分网格的方法,虽然算法的处理速度较快,但是聚类准确性较低。针对此问题,提出了一种新的基于移动网格和密度的数据流聚类算法。在算法中引进了权重与衰减系数,利用移动网格技术对数据流的边界点进行处理,增强了聚类的准确性,提高了算法的运行效率。A kind of traditional data cluster algorithm based on grid used the method of the fixed network division,with its faster processing but low accuracy.In the view of above deficiencies,the data stream cluster algorithm based on mobile grid and density was presented.This algorithm adapted the weight and attenuation coefficient,mobile grid technology processing the border of the data stream,with the result of the enhanced accuracy of the cluster and increased operating efficiency.

关 键 词：聚类 数据流 移动网格 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]