テーブルからの関数依存関係の導出方法

Question

テーブルの関数依存関係を導出しようとしている宿題があります。これはhereです。 [A-G]という7つの属性があり、このテーブルには属性[A-F]のすべての組み合わせが表にリストされ、最後の列Gは列[A-F]に依存します。 関数の依存関係を引き出す方法は？ 私はbrute-forceメソッドで関係を掘り下げて、最後の属性を決定できる6つの属性すべてを見つけようとします。誰か良いアイデアはありますか？

Answer 1

実際には、関数依存性ABCDEF → Gは、データに存在する些細な依存関係でしかありません。

これは、異なる属性の組み合わせの等しい値に対して、残りの属性ごとに異なる値が常に見つかるため、ブルートフォースによって証明できます。

このデータをマイニングすることによって見出さのみ依存性であるので、他の依存性は可能ではない、明らか些細な依存関係から一部、X → Y、Y ⊆ Xを持つ属性X、の組み合わせごと。

Answer 2

保持しているFDがある場合、Armstrongの公理で導出できるFDもすべて保持されます。

与えられたものが保持しているもの、つまり与えられたものがカバーを形成するものだけを保持していることがわかっている場合、Armstrongの公理はあなたにすべてのFDを与えます。