基于大步回退剪枝最大频繁模式挖掘的入侵检测系统研究-计算机软件与理论专业论文.docxVIP

燕山大学工学硕士学位论文Abstract 燕山大学工学硕士学位论文 Abstract Frequent pattern mining plays a crucial role in many data mjnillg applications．It occurs in the discovery of association rules，strong rules。 correlations，multidimensional patterns，and many other important discovery tasks．Frequent pattern mining dominates the time complexity of the discovery algorithms．It has been observed that it suffices to mine only the set ofmaximal frequent patterns instead of every frequent patterns．This dissertation work focuses on maximal fiequent pattern mining and its application-Several aspects were probed into as follows． Firstly，based on the in—depth analysis，a novel and powerful pruning strategy,called big—step backtrack strategy，is presented in this dissertation． Compared with all the previous pruning strategies，which backtrack step by step，the big—step backtrack strategy Can backtrack best up tO k levels when a k-length maximal frequent pattern has been found． Secondly,a novel algorithm for mining maximal frequent patterns，called DoMax(Doing Maximal)，is presented in this dissertation．DoMax employs a vertical database layout scheme．Along with depth first search strategy，it uses a number ofoptimization techniques to prune root pruning,frequent extending space efficiently． Finally,based on maximal frequent pattern mining，an intrusion detection system model called MMFIID(Mining Maximal Frequent Iternset for Intrusion Detectiom is presented．In this dissertation,a novel algorithm for mining interesting maximal pa：cterns，called DoMax—for—IDS，is proposed． MMFIID works in two stages．In the first stage，it builds up the system and the users normal profile from attack-flee training data and attack model from training data with attack activities and normal activities by mining maximal frequent patterns hidden in the training data sets．In the second stage，it ll Abstractemploys Abstract employs a sliding window to check each link record in the the maximal frequent patterns in the sliding window to s