公开(公告)号：CN106407296A

公开(公告)日：2017-02-15

申请号：CN201610764220.0

申请日：2016-08-30

Applicant: 江苏省邮电规划设计院有限责任公司

Inventor： 赵学健 ,  袁源 ,  孙知信 ,  乔爱锋 ,  陈思光 ,  王鹏

IPC: G06F17/30

CPC classification number: G06F16/2465 ,  G06F2216/03

Abstract: 本发明公开了基于预判筛选的局部扫描关联规则计算机数据分析方法，本发明针对经典Apriori算法的固有缺陷，基于预判筛选的关联规则分析算法，提出一种基于事务号查询的局部扫描关联规则分析算法-MAWP算法，该算法对包含频繁k项集的事务号进行记录，然后在连接、剪枝、预判筛选的基础上，在对筛选后的候选k项集进行验证的过程中，不是对数据库中所有事务进行全部扫描，而是进行局部扫描，仅扫描包含某k-1项集并且事务数最少的事务集合，从而减少确定频繁项目集所扫描的事务总数，降低算法运算的时间，提高算法的运算效率。