计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2011年
4期
40-44
,共5页
崔贯勋%李梁%王柯柯%倪伟%苟光磊
崔貫勛%李樑%王柯柯%倪偉%茍光磊
최관훈%리량%왕가가%예위%구광뢰
关联规则%Apriori%频繁项集%候选项集%入侵检测
關聯規則%Apriori%頻繁項集%候選項集%入侵檢測
관련규칙%Apriori%빈번항집%후선항집%입침검측
本文在对关联规则挖掘中Apriori算法的深入研究和分析的基础上,发现并指出了该算法存在的不足,改进了在由K阶频繁项集生成K+1阶候选项集时的连接和剪枝策略及对事务数据库的处理方式,它在时间和空间上提高了Apriori算法的效率.根据改进后的算法提出了入侵检测方法,该方法实现了规则库的自动更新,极大地提高了系统的安全性和可靠性.实验结果表明,该方法明显提高了频繁项目集的生成效率,入侵检测系统知识规则库的生成效率也得到改善.
本文在對關聯規則挖掘中Apriori算法的深入研究和分析的基礎上,髮現併指齣瞭該算法存在的不足,改進瞭在由K階頻繁項集生成K+1階候選項集時的連接和剪枝策略及對事務數據庫的處理方式,它在時間和空間上提高瞭Apriori算法的效率.根據改進後的算法提齣瞭入侵檢測方法,該方法實現瞭規則庫的自動更新,極大地提高瞭繫統的安全性和可靠性.實驗結果錶明,該方法明顯提高瞭頻繁項目集的生成效率,入侵檢測繫統知識規則庫的生成效率也得到改善.
본문재대관련규칙알굴중Apriori산법적심입연구화분석적기출상,발현병지출료해산법존재적불족,개진료재유K계빈번항집생성K+1계후선항집시적련접화전지책략급대사무수거고적처리방식,타재시간화공간상제고료Apriori산법적효솔.근거개진후적산법제출료입침검측방법,해방법실현료규칙고적자동경신,겁대지제고료계통적안전성화가고성.실험결과표명,해방법명현제고료빈번항목집적생성효솔,입침검측계통지식규칙고적생성효솔야득도개선.