Fast Algorithms of Mining Probability Functional Dependency Rules in Relational Database

摘要

This paper defines a new kind of rule, probability functional depen- dency rule. The functional dependency degree can be depicted by this kind of rule. Five algorithms, from the simple to the complex, are presented to mine this kind of rule in different condition. The related theorems are proved to ensure the high efficiency and the correctness of the above algorithms.