计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2011年
3期
17-20
,共4页
王海波%陈志国%徐一秋%李朋轩
王海波%陳誌國%徐一鞦%李朋軒
왕해파%진지국%서일추%리붕헌
序列模式%FLWAP-mine%投影树%剪枝
序列模式%FLWAP-mine%投影樹%剪枝
서렬모식%FLWAP-mine%투영수%전지
为了提高序列模式挖掘的FLWAP-mine算法挖掘海量数据的效率和性能,基于减少数据库访问次数原则和序列模式的Apriori性质对FLWAP-mine算法进行改进,构造FLWAP-tree过程中只扫描一次访问序列数据库,对树进行剪枝删除非频繁事件.模式挖掘过程中采取投影教据库思想,只搜索当前模式的投影树,对构造的投影树判断剪枝,去除非频繁事件,进一步缩小搜索范围.实验表明,当数据量较大或支持度阈值较小时,改进的FLWAP-mine算法比FLWAP-mine算法有更好的性能.
為瞭提高序列模式挖掘的FLWAP-mine算法挖掘海量數據的效率和性能,基于減少數據庫訪問次數原則和序列模式的Apriori性質對FLWAP-mine算法進行改進,構造FLWAP-tree過程中隻掃描一次訪問序列數據庫,對樹進行剪枝刪除非頻繁事件.模式挖掘過程中採取投影教據庫思想,隻搜索噹前模式的投影樹,對構造的投影樹判斷剪枝,去除非頻繁事件,進一步縮小搜索範圍.實驗錶明,噹數據量較大或支持度閾值較小時,改進的FLWAP-mine算法比FLWAP-mine算法有更好的性能.
위료제고서렬모식알굴적FLWAP-mine산법알굴해량수거적효솔화성능,기우감소수거고방문차수원칙화서렬모식적Apriori성질대FLWAP-mine산법진행개진,구조FLWAP-tree과정중지소묘일차방문서렬수거고,대수진행전지산제비빈번사건.모식알굴과정중채취투영교거고사상,지수색당전모식적투영수,대구조적투영수판단전지,거제비빈번사건,진일보축소수색범위.실험표명,당수거량교대혹지지도역치교소시,개진적FLWAP-mine산법비FLWAP-mine산법유경호적성능.
