[发明专利]一种数据库近似字典规则的挖掘方法、系统及数据库终端

权利要求书

1.一种数据库近似字典规则的挖掘方法，其特征在于，所述方法包括如下步骤： 

步骤S1：对数据库r进行扫描分析，剔除单一值列和所有值都唯一的列，其余候选列集记为R； 

步骤S2：统计所述候选列集R各列中各项的支持度，并对支持度大于给定最小支持度的项用整数编码； 

步骤S3：将所述数据库r的每一行事务按顺序编号，并以列表记录所述各项包含的行事务编号，再缓存； 

步骤S4：使用LCfd的方法挖掘数据库r的近似字典规则； 

步骤S5：输出所述近似字典规则。 

2.如权利要求1所述的挖掘方法，其特征在于，所述使用LCfd的方法挖掘数据库r的近似字典规则包括以下步骤： 

步骤S41：对所述候选列集R排序，采用策略搜索满足条件的近似字典规则左部对应的事务列表； 

步骤S42：对所述策略搜索的搜索空间，采用修剪方法对搜索树进行剪枝，压缩所述搜索空间； 

步骤S43：对所述经过压缩的搜索空间进行计算并生成近似字典规则右部的事务列表，同时生成近似字典规则； 

步骤S44：缓存所述生成的近似字典规则。 

3.如权利要求2所述的挖掘方法，其特征在于，步骤41中对所述候选列集R排序可为按其在数据库中的顺序排序。 

4.如权利要求2所述的挖掘方法，其特征在于，步骤S41中所述搜索策略可为逆序递增策略，按从大到小的顺序搜索已有候选列集R各列及其各项的事务列表，并按从小到大的顺序排列已有规则左部和新增规则左部的事务列表。 

5.如权利要求4所述的挖掘方法，其特征在于，所述新增规则左部的事务列表可为新增列中新增项的事务列表与所述已有规则左部的事务列表的公共子集。 

6.如权利要求5所述的挖掘方法，其特征在于，在所述步骤S41之前还可以包括以下步骤： 

步骤S40：一次计算出所有候选项的事务列表。 

7.如权利要求6所述的挖掘方法，其特征在于，所述一次计算出所有候选项的事务列表包括以下步骤： 

步骤S401：初始化所述候选列集R各列中各项的事物列表为空； 

步骤S402：扫描所述事务列表，若第i行事务的第j列为项a，则在项a的事务列表中增加i； 

步骤S403：跳转到步骤S402扫描下一事务列表； 

步骤S404：扫描结束。 

8.如权利要求2所述的挖掘方法，其特征在于，步骤S42中所述修剪方法可为若存在规则{X，x₁}→{Y，y₁}，则剪掉(x1，y1)及其所有超集。 

9.如权利要求2所述的挖掘方法，其特征在于，步骤S42中所述修剪方法可为若存在规则{X，x₁}→{Y，y₁}，则剪掉X的超集下所有Y枝点。 

10.如权利要求2所述的挖掘方法，其特征在于，步骤S44中所述缓存可用带索引的字典规则树形式存贮。