计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
2期
152-154
,共3页
数据流%频繁模式增长算法%单遍扫描模式树%尾结点
數據流%頻繁模式增長算法%單遍掃描模式樹%尾結點
수거류%빈번모식증장산법%단편소묘모식수%미결점
针对频繁模式增长算法无法适应数据流的无限性和流动性的特点,提出一种新颖的FP-tree的变形结构——FPS-tree,只需单遍扫描便能获取当前窗口的全部数据库信息.为了在滑动窗口时有效地删除过期窗格和插入新窗格,提出一个新颖的概念——“尾结点”,FPS-tree中每条路径上的窗格信息只保持在尾结点里.实验结果表明FPS-tree的压缩性能要优于其他单遍扫描的前缀树结构.
針對頻繁模式增長算法無法適應數據流的無限性和流動性的特點,提齣一種新穎的FP-tree的變形結構——FPS-tree,隻需單遍掃描便能穫取噹前窗口的全部數據庫信息.為瞭在滑動窗口時有效地刪除過期窗格和插入新窗格,提齣一箇新穎的概唸——“尾結點”,FPS-tree中每條路徑上的窗格信息隻保持在尾結點裏.實驗結果錶明FPS-tree的壓縮性能要優于其他單遍掃描的前綴樹結構.
침대빈번모식증장산법무법괄응수거류적무한성화류동성적특점,제출일충신영적FP-tree적변형결구——FPS-tree,지수단편소묘편능획취당전창구적전부수거고신식.위료재활동창구시유효지산제과기창격화삽입신창격,제출일개신영적개념——“미결점”,FPS-tree중매조로경상적창격신식지보지재미결점리.실험결과표명FPS-tree적압축성능요우우기타단편소묘적전철수결구.