计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2015年
1期
98-101
,共4页
不确定数据流%网格特征向量%网格密度%网格引力%零星网格
不確定數據流%網格特徵嚮量%網格密度%網格引力%零星網格
불학정수거류%망격특정향량%망격밀도%망격인력%령성망격
uncertain data streams%grid feature vector%grid density%grid force%sporadic grid
为改进EMicro算法存在的不足提出了GDF-CUStreams算法.该算法采用网格特征向量存储数据的分布特征,通过更新网格特征向量合并成簇对不确定数据流聚类,对新数据点的到来采用增量聚类.通过网格密度和网格质心之间的距离判定网格是否是零星网格,利用网格引力对簇边界进行优化,检测和删除零星网格,使簇边缘更加平滑,提高聚类精度.其中网格密度和网格质心都采用增量更新.实验结果表明,与EMicro算法相比,GDF-CUStreams效率更高且效果良好.
為改進EMicro算法存在的不足提齣瞭GDF-CUStreams算法.該算法採用網格特徵嚮量存儲數據的分佈特徵,通過更新網格特徵嚮量閤併成簇對不確定數據流聚類,對新數據點的到來採用增量聚類.通過網格密度和網格質心之間的距離判定網格是否是零星網格,利用網格引力對簇邊界進行優化,檢測和刪除零星網格,使簇邊緣更加平滑,提高聚類精度.其中網格密度和網格質心都採用增量更新.實驗結果錶明,與EMicro算法相比,GDF-CUStreams效率更高且效果良好.
위개진EMicro산법존재적불족제출료GDF-CUStreams산법.해산법채용망격특정향량존저수거적분포특정,통과경신망격특정향량합병성족대불학정수거류취류,대신수거점적도래채용증량취류.통과망격밀도화망격질심지간적거리판정망격시부시령성망격,이용망격인력대족변계진행우화,검측화산제령성망격,사족변연경가평활,제고취류정도.기중망격밀도화망격질심도채용증량경신.실험결과표명,여EMicro산법상비,GDF-CUStreams효솔경고차효과량호.
