计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2010年
7期
1785-1788
,共4页
王台华%万宇文%郭帆%余敏
王檯華%萬宇文%郭帆%餘敏
왕태화%만우문%곽범%여민
数据挖掘%关联规则%Apriori算法%项集%入侵检测系统
數據挖掘%關聯規則%Apriori算法%項集%入侵檢測繫統
수거알굴%관련규칙%Apriori산법%항집%입침검측계통
在众多的关联规则挖掘算法中,Apriori算法是最为经典的一个,但Apriori算法有以下缺陷:需要扫描多次数据库、生成大量候选集以及迭代求解频繁项集.提出了一种一步交集操作得到最大频繁项目集的方法.支持度由交集的次数得到而无需再去扫描事务数据库,将其中一些属性进行编号能减少存储空间且方便搜索候选集列表,从而提高算法的效率.最后针对入侵检测系统形成关联规则.实验结果表明,优化后的算法能有效地提高关联规则挖掘的效率.
在衆多的關聯規則挖掘算法中,Apriori算法是最為經典的一箇,但Apriori算法有以下缺陷:需要掃描多次數據庫、生成大量候選集以及迭代求解頻繁項集.提齣瞭一種一步交集操作得到最大頻繁項目集的方法.支持度由交集的次數得到而無需再去掃描事務數據庫,將其中一些屬性進行編號能減少存儲空間且方便搜索候選集列錶,從而提高算法的效率.最後針對入侵檢測繫統形成關聯規則.實驗結果錶明,優化後的算法能有效地提高關聯規則挖掘的效率.
재음다적관련규칙알굴산법중,Apriori산법시최위경전적일개,단Apriori산법유이하결함:수요소묘다차수거고、생성대량후선집이급질대구해빈번항집.제출료일충일보교집조작득도최대빈번항목집적방법.지지도유교집적차수득도이무수재거소묘사무수거고,장기중일사속성진행편호능감소존저공간차방편수색후선집렬표,종이제고산법적효솔.최후침대입침검측계통형성관련규칙.실험결과표명,우화후적산법능유효지제고관련규칙알굴적효솔.
