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

Research and application of FastCFD algorithm based on conditional function dependencies

利用条件函数依赖能有效地对数据库进行检测和修复。但是面对大量且复杂的数据时,传统的条件函数依赖算法存在检测和修复速率慢,查找效率低等问题。以水利普查数据为研究对象,利用其复杂且庞大的特点,在原有的算法上引入一致集简化计算差集的过程,并根据深度优先的搜索策略搜索属性集的最小覆盖。改进后的算法相比传统的挖掘算法在保证搜索质量的前提下加快了搜索速率,并提高了复杂数据的挖掘效率。

The conditional function dependencies can effectively detect and repair the database. But when faced with a large amount of complex data, the traditional conditional function dependency algorithm has the problems of slow detection and repair,low search efficiency and so on. The census data of water conservancy as the research object,it used the large and complex characteristics,and using consistent set simplified calculation of difference set based on original algorithm,according to depth first search the minimal covers. The improved algorithm speeds up the search speed and improves the mining efficiency of complex data under the premise of guaranteeing the search quality compared with the traditional mining algorithm.