计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2013年
3期
343-346,379
,共5页
数据流%聚类%微簇%粒子群%滑动窗口
數據流%聚類%微簇%粒子群%滑動窗口
수거류%취류%미족%입자군%활동창구
为了解决滑块窗口的数据流聚类算法中的聚类质量和算法执行效率问题,提出了基于微簇进化学习的数据流快速聚类算法.首先在在现阶段以时间滑块窗口的时间快照窗口周期为时间单位进行数据流粒度快照获取,并进行微簇的实时生成,依据微簇更新机制进行微簇维护；然后在离线阶段对微簇数据信息进行实时获取,利用改进的粒子群算法对数据进行聚类,根据粒子速度进行粒距划分和粒子权重系数的映射与调整,并计算粒子的适应度值；最后迭代地对粒子的局部极值和全局极值进行更新,输出聚类好的类别.实验证明改进算法具有较好的算法执行效率,并且有较优的负载能力.
為瞭解決滑塊窗口的數據流聚類算法中的聚類質量和算法執行效率問題,提齣瞭基于微簇進化學習的數據流快速聚類算法.首先在在現階段以時間滑塊窗口的時間快照窗口週期為時間單位進行數據流粒度快照穫取,併進行微簇的實時生成,依據微簇更新機製進行微簇維護；然後在離線階段對微簇數據信息進行實時穫取,利用改進的粒子群算法對數據進行聚類,根據粒子速度進行粒距劃分和粒子權重繫數的映射與調整,併計算粒子的適應度值；最後迭代地對粒子的跼部極值和全跼極值進行更新,輸齣聚類好的類彆.實驗證明改進算法具有較好的算法執行效率,併且有較優的負載能力.
위료해결활괴창구적수거류취류산법중적취류질량화산법집행효솔문제,제출료기우미족진화학습적수거류쾌속취류산법.수선재재현계단이시간활괴창구적시간쾌조창구주기위시간단위진행수거류립도쾌조획취,병진행미족적실시생성,의거미족경신궤제진행미족유호；연후재리선계단대미족수거신식진행실시획취,이용개진적입자군산법대수거진행취류,근거입자속도진행립거화분화입자권중계수적영사여조정,병계산입자적괄응도치；최후질대지대입자적국부겁치화전국겁치진행경신,수출취류호적유별.실험증명개진산법구유교호적산법집행효솔,병차유교우적부재능력.
