一种基于有效值存储及运算方式的关联规则挖掘方法

摘要

本发明公开了一种基于有效值存储及运算方式的关联规则挖掘方法，属于数据挖掘领域，本发明要解决的技术问题为如何在事务数据库中空值较多的情况下，针对性的设计一种存储方式，以有效的节约存储，同时设计对应的挖掘算法，以保证在节约存储的同时，不造成算法效率的下降，采用的技术方案为：该方法步骤如下：S1、基于有效值的集合存储：设置存储集合，存储集合存储频繁单项所在事物的索引位置，即有效值1的位置值；S2、基于有效值存储结构的连接操作：对两个存储集合进行连接操作生成候选项集；具体步骤如下：S201、查找频繁单项集合；S202、对两个存储集合进行取交集得到存储两项集的新集合；S203、生产频繁项集。