计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (11): 85-89.DOI: 10.3778/j.issn.1002-8331.1603-0287
毛燠锋1,钱振兴2,万定生1,朱跃龙1
MAO Yufeng1, QIAN Zhenxing2, WAN Dingsheng1, ZHU Yuelong1
摘要: 针对复杂庞大有研究价值的数据,查找其中蕴含的条件函数依赖可以有效地利用这些有价值的数据。但现有的条件函数依赖搜索算法在面对庞大的数据时查找效率较慢,所以对现有的算法的改进意义重大。针对水利普查数据的特点对查找条件函数依赖的算法进行了改进,在原有算法的基础上加入了剪枝策略。实验和理论证明,改进后的算法相比传统的搜索算法在保证搜索质量的前提下加快了搜索速度,使得查找数据中的条件函数依赖更加快捷便利。