公开(公告)号：CN113806424A

公开(公告)日：2021-12-17

申请号：CN202111113072.3

申请日：2021-09-23

Applicant: 哈尔滨理工大学

Inventor： 吴海玲 ,  裴树军 ,  张宇

IPC: G06F16/2458 ,  G06F16/22

Abstract: 本发明提出一种基于布尔矩阵与二进制编码改进的关联规则Apriori算法。通过用布尔矩阵存储数据库的方式，使得整个算法对数据库只进行一次扫描操作，然后利用二进制编码之间的“与”运算，获取项集的事务支持度，同时增加了非频繁项集的记录表，对候选项集提前剪枝，大大提高了算法的效率。

公开(公告)号：CN113935483A

公开(公告)日：2022-01-14

申请号：CN202111195994.3

申请日：2021-10-14

Applicant: 哈尔滨理工大学

Inventor： 吴海玲 ,  裴树军 ,  张宇

IPC: G06N3/08 ,  G06F16/2458

Abstract: 本发明提出一种关联规则挖掘中查找频繁项集的改进算法。通过用上三角矩阵存储数据库的方式，使得整个算法对数据库只进行一次扫描操作，然后利用二进制编码之间的“与”运算获取项集的事务支持度，同时增加了非频繁项集的记录表，对候选项集进行提前剪枝，大大提高了算法的效率。