用于数据库入侵检测领域的压缩中间候选频繁项集的方法

    公开(公告)号:CN104516978B

    公开(公告)日:2018-11-27

    申请号:CN201410851266.7

    申请日:2014-12-31

    Abstract: 本发明提供一种用于数据库入侵检测领域的压缩中间候选频繁项集的方法,包括如下步骤:1)依据目标事务数目值,从事务数据库中筛选出项目数不小于目标事务数目值的事务作为新事务数据库;2)使用Apriori算法的连接步骤和剪枝步骤,扫描新事务数据库,计算产生频繁1‑项集L(1);3)找出频繁1‑项集L(1)中的项目排在前面的与目标事务数目值相同数值的几项候选项集;4)扫描候选项集,得到目标事务数目值的频繁项集。本发明具有的优点和积极效果是:能免去按照自然数顺序,从1开始,逐个生成中间候选频繁项集和中间频繁项集的操作,大幅提高了数据挖掘搜索效率;达到减少数据库扫描工作量,从而大幅提高了计算频繁项集的速度。

Patent Agency Ranking