概率数据库中近似函数依赖挖掘算法

来源：计算机研究与发展杂志2015年第12期北京时间：

作者：苗东菁,刘显敏,李建中,

摘要：一个近似函数依赖(approximatefunctionaldependency,AFD)是一个几乎成立的函数依赖,目前大部分工作仅限于从一般数据上挖掘近似函数依赖.有时数据是被组织成概率数据的形式,为了从挖掘概率数据中挖掘出可用的近似函数依赖,定义了概率近似函数依赖,它不同于任何一种以往的定义,并给出了在不确定数据中,置信概率的动态规划求解算法,由于动态规划算法复杂度较高,导出了候选依赖的概率下界来进行剪枝,随后给出了基于字典序的挖掘方法以及相应的剪枝策略,最后,在真实和合成的数据集上进行充分的实验,说明了挖掘算法的可扩展性和剪枝策略的高效性,并展示了有趣的挖掘结果.

关键词：近似函数依赖, 数据挖掘, 概率数据库, 数据质量, 不一致性,