Functional Dependency satisfaction, where the value of one attribute uniquely determines another, may be approximated by Numerical Dependencies (NDs), where in an attribute set determines at most k attribute sets. Hence, we use NDs to "mine" a relation to see how well a given FD set is approximated. We motivate NDs by examining their use with indefinite information an FD set forms a complete lattice. Using this, a proximity metric is presented and used to assess the distance of each resulting ND set to a given FD set.
展开▼
