[发明专利]一种自动生成近似函数依赖规则的方法

摘要

本发明提供一种自动生成近似函数依赖规则的方法，所述自动生成近似函数依赖规则的方法包含以下几个步骤步骤S100对数据库r的所有列进行扫描分析，生成候选列R，并构建所述候选列R各列的分区P(R)；步骤S200对所述候选列R按照一定的顺序排序，采用策略搜索出所有满足条件的规则左部；步骤S300对所述策略搜索的搜索空间，采用修剪规则进行修剪，压缩所述策略搜索的搜索空间；步骤S400对所述压缩的搜索空间进行计算并生成近似函数依赖规则的右部，同时生成近似函数依赖规则。本发明可自动挖掘、生成近似函数依赖规则，挖掘与生成的效率较高。

主权项

一种自动生成近似函数依赖规则的方法，其特征在于：所述一种自动生成近似函数依赖规则的方法包含以下几个步骤：步骤S100：对数据库r的所有列进行扫描分析，生成候选列R，并构建所述候选列R各列的分区P(R)；步骤S200：对所述候选列R按照一定的顺序排序，采用策略搜索出所有满足条件的规则左部；步骤S300：对所述策略搜索的搜索空间，采用修剪规则进行修剪，压缩所述策略搜索的搜索空间；步骤S400：对所述压缩的搜索空间进行计算并生成近似函数依赖规则的右部，同时生成近似函数依赖规则；步骤S400中所述的计算生成近似函数依赖规则的右部，同时生成近似函数依赖规则，包含以下几个步骤：步骤S401：初始化规则左部freesetCol，闭集closureCol，以及所述freesetCol对应的分区P(freesetCol)；步骤S402：根据修剪规则进行修剪，将剪去的列更新到closureCol，已修剪的列更新到freesetCol；步骤S403：若所述freesetCol为非freeset，转到步骤S408；步骤S404：根据所述closureCol计算候选列集availableCol；步骤S405：在所述候选列集availableCol中，计算当前freesetCol的闭集closedCol和候选子集candidates；步骤S406：若所述closedCol为非空，则对所述closedCol中的每一个列col，生成近似函数依赖规则freesetCol→col并保存；步骤S407：逆序遍历所述候选子集candidates，并转到步骤S401；步骤S408：结束；其中，freeset：一个项集X是freeset当且仅当不存在一个X的子集Y使得P(Y)＝P(X)。