信息技术
信息技術
신식기술
INFORMATION TECHNOLOGY
2013年
4期
1-5
,共5页
朱娟芳%霍欢%徐亚%奚金金%彭敦陆%高丽萍
硃娟芳%霍歡%徐亞%奚金金%彭敦陸%高麗萍
주연방%곽환%서아%해금금%팽돈륙%고려평
不确定数据流%聚类%滑动窗口
不確定數據流%聚類%滑動窗口
불학정수거류%취류%활동창구
针对不确定数据流上的聚类问题提出了一种新的聚类算法SWCUS,它采用滑动窗口缓存一段时间内的元组作为聚类对象,只存储新到达的数据,“淘汰”过时数据,以便获得高质量的聚类结果.另外它还应用k-means算法来生成初始微簇并且提出了一种新的离群点机制来排除离群点.实验结果表明,SWCUS算法与同类型的算法相比有较好的聚类效果和较快的聚类速度,而且其自身拥有很强的可伸缩性.
針對不確定數據流上的聚類問題提齣瞭一種新的聚類算法SWCUS,它採用滑動窗口緩存一段時間內的元組作為聚類對象,隻存儲新到達的數據,“淘汰”過時數據,以便穫得高質量的聚類結果.另外它還應用k-means算法來生成初始微簇併且提齣瞭一種新的離群點機製來排除離群點.實驗結果錶明,SWCUS算法與同類型的算法相比有較好的聚類效果和較快的聚類速度,而且其自身擁有很彊的可伸縮性.
침대불학정수거류상적취류문제제출료일충신적취류산법SWCUS,타채용활동창구완존일단시간내적원조작위취류대상,지존저신도체적수거,“도태”과시수거,이편획득고질량적취류결과.령외타환응용k-means산법래생성초시미족병차제출료일충신적리군점궤제래배제리군점.실험결과표명,SWCUS산법여동류형적산법상비유교호적취류효과화교쾌적취류속도,이차기자신옹유흔강적가신축성.
