计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
3期
138-140,160
,共4页
双向约束%驻留时间%扩展格%频繁访问序列
雙嚮約束%駐留時間%擴展格%頻繁訪問序列
쌍향약속%주류시간%확전격%빈번방문서렬
由于Web数据增长迅速,先前的频繁序列随着序列库的更新而改变.若重新挖掘频繁序列会增加处理时间和数据存储量.提出一种改进的扩展格结构IE-LATTICE,存储先前的挖掘结果,并在其基础上提出一种基于双向约束的增量挖掘算法IM-FIS,在利用先前结果和约束策略前提下,算法仅从插入和删除序列中发现新的频繁序列.分析和实验表明算法能有效缩减数据处理时间和存储空间.
由于Web數據增長迅速,先前的頻繁序列隨著序列庫的更新而改變.若重新挖掘頻繁序列會增加處理時間和數據存儲量.提齣一種改進的擴展格結構IE-LATTICE,存儲先前的挖掘結果,併在其基礎上提齣一種基于雙嚮約束的增量挖掘算法IM-FIS,在利用先前結果和約束策略前提下,算法僅從插入和刪除序列中髮現新的頻繁序列.分析和實驗錶明算法能有效縮減數據處理時間和存儲空間.
유우Web수거증장신속,선전적빈번서렬수착서렬고적경신이개변.약중신알굴빈번서렬회증가처리시간화수거존저량.제출일충개진적확전격결구IE-LATTICE,존저선전적알굴결과,병재기기출상제출일충기우쌍향약속적증량알굴산법IM-FIS,재이용선전결과화약속책략전제하,산법부종삽입화산제서렬중발현신적빈번서렬.분석화실험표명산법능유효축감수거처리시간화존저공간.
