基于条件函数依赖的CTANE算法研究与应用

摘要：

针对复杂庞大有研究价值的数据,查找其中蕴含的条件函数依赖可以有效地利用这些有价值的数据.但现有的条件函数依赖搜索算法在面对庞大的数据时查找效率较慢,所以对现有的算法的改进意义重大.针对水利普查数据的特点对查找条件函数依赖的算法进行了改进,在原有算法的基础上加入了剪枝策略.实验和理论证明,改进后的算法相比传统的搜索算法在保证搜索质量的前提下加快了搜索速度,使得查找数据中的条件函数依赖更加快捷便利.

关键词：条件函数依赖、搜索算法、水利普查、剪枝策略

所属期刊栏目：53

分类号：TP391(计算技术、计算机技术)

资助基金：国家科技支撑计划课题2015BAB07B01;水利部公益性行业科研专项201501022

在线出版日期：2017-06-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：85-89