Extracting Credible Dependencies for Averaged One-Dependence Estimator Analysis

Algorithm 1

𝐹_𝑐 = FDs

repeat

 Use the union rule to replace any dependencies in 𝐹_𝑐 of the form

  𝛼₁→𝛽₁ and 𝛼₁→𝛽₂ with 𝛼₁→𝛽₁𝛽₂.

 Find a functional dependency 𝛼→𝛽 in 𝐹_𝑐 with an extraneous

  attribute either in 𝛼 or in 𝛽.

 If an extraneous attribute is found, delete it from 𝛼→𝛽 in 𝐹_𝑐.

until (𝐹_𝑐 does not change)