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

专利申请号：CN201410851266.7

公 开 号：CN104516978A

发 明 人：李淼 吕迅 朱宏军 崔维力 武新 

代 理 人：杨慧玲

代理机构：12211 天津滨海科纬知识产权代理有限公司

专利类型：发明申请

申 请 日：20150415

公 开 日：20141231

专利主分类号：G06F17/30(20060101)

关 键 词：事务数据库 事务 扫描 算法 数据库 入侵检测 数据挖掘 搜索效率 筛选出 自然数 剪枝 工作量 小于 连接 

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