计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
1期
55-58,61
,共5页
界标窗口%频繁模式%数据流%DSMFP_LW算法%滑动窗口
界標窗口%頻繁模式%數據流%DSMFP_LW算法%滑動窗口
계표창구%빈번모식%수거류%DSMFP_LW산법%활동창구
数据流的流量太大会无法被整个存储,或被多次扫描.为此,在研究已有挖掘算法的基础上,提出一种界标窗口中数据流频繁模式挖掘算法DSMFP_LW.利用扩展前缀模式树存储全局临界频繁模式,实现单遍扫描数据流和数据增量更新.实验结果表明,与LossyCounting算法相比,DSMFP_ LW算法具有更好的时空效率.
數據流的流量太大會無法被整箇存儲,或被多次掃描.為此,在研究已有挖掘算法的基礎上,提齣一種界標窗口中數據流頻繁模式挖掘算法DSMFP_LW.利用擴展前綴模式樹存儲全跼臨界頻繁模式,實現單遍掃描數據流和數據增量更新.實驗結果錶明,與LossyCounting算法相比,DSMFP_ LW算法具有更好的時空效率.
수거류적류량태대회무법피정개존저,혹피다차소묘.위차,재연구이유알굴산법적기출상,제출일충계표창구중수거류빈번모식알굴산법DSMFP_LW.이용확전전철모식수존저전국림계빈번모식,실현단편소묘수거류화수거증량경신.실험결과표명,여LossyCounting산법상비,DSMFP_ LW산법구유경호적시공효솔.
