扩充的频繁模式挖掘算法在拒绝服务攻击入侵检测中的应用

提出了一种可直接用于快速频繁模式挖掘的频繁项目表的概念,并实现了具体的频繁模式增量挖掘方法.在对拒绝服务攻击的入侵检测中证明:与类Apriori方法不同,该方法无需再生成候选集,频繁模式的搜索仅需对频繁项目表上特定项目的支持数进行加法操作,同时每个生成的频繁项目表的容量很小并适于在内存中处理,从而能有效改进算法性能.

Application of Augmented Frequent-mode-mining Algorithm in DoS Intrusion Detection

Based on a new idea of frequent item table which can be directly used in fast frequent mode mining,an effective FP_growth mining algorithm is presented in this paper.From the application in DoS intrusion,this paper comes to a conclusion: this algorithm is different from the Apriori algorithm,it need not get the candidate k-itemset,frequent mode scan only do the adding program on the frequent item table,and the capacity of the frequent item table is small which fit to use in inner memory,thereby,it improves performance effectively.