计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
4期
266-268
,共3页
序列模式挖掘%特征提取%PrefixSpan算法%关联规则
序列模式挖掘%特徵提取%PrefixSpan算法%關聯規則
서렬모식알굴%특정제취%PrefixSpan산법%관련규칙
基于PrefixSpan算法,提出一种适用于应用层协议的特征提取算法.通过加入关于位置的约束,减少频繁序列模式的产生数量,结合特征提取过程的实际情况加入约束条件,从而在挖掘过程中减少投影数据库产生的个数,在构建投影数据库过程中,去除关于非频繁项的存储及投影数据库中序列数小于最小支持度的扫描过程.实验结果表明,与原算法相比,该算法的运行时间较短,提取的特征具有较高的准确率和较低的误报率.
基于PrefixSpan算法,提齣一種適用于應用層協議的特徵提取算法.通過加入關于位置的約束,減少頻繁序列模式的產生數量,結閤特徵提取過程的實際情況加入約束條件,從而在挖掘過程中減少投影數據庫產生的箇數,在構建投影數據庫過程中,去除關于非頻繁項的存儲及投影數據庫中序列數小于最小支持度的掃描過程.實驗結果錶明,與原算法相比,該算法的運行時間較短,提取的特徵具有較高的準確率和較低的誤報率.
기우PrefixSpan산법,제출일충괄용우응용층협의적특정제취산법.통과가입관우위치적약속,감소빈번서렬모식적산생수량,결합특정제취과정적실제정황가입약속조건,종이재알굴과정중감소투영수거고산생적개수,재구건투영수거고과정중,거제관우비빈번항적존저급투영수거고중서렬수소우최소지지도적소묘과정.실험결과표명,여원산법상비,해산법적운행시간교단,제취적특정구유교고적준학솔화교저적오보솔.
