Method for automatically generating approximate functional dependency rule

The invention provides a method for automatically generating an approximate functional dependency rule. The method for automatically generating the approximate functional dependency rule comprises the following steps of: S100, performing scanning analysis on all columns of a database r to generate candidate columns R, and constructing partitions P (R) of all columns of the candidate columns R; S200, sorting the candidate columns R in a certain order, and searching out all left parts of the rule by adopting a strategy, which meet the conditions; S300, trimming a search space searched by the strategy by adopting a trimming rule, and compressing the search space searched by the strategy; and S400, computing the compressed search space and generating a right part of the approximate functional dependency rule, and meanwhile, generating the approximate functional dependency rule. The method provided by the invention can automatically mine and generate the approximate functional dependency rule, and the mining and generating efficiency is higher.