QUESTIONS:
With these definitions, an item-set is said to be ``complete''
if and only if
. Your project partner claims that if
he were ``magically'' given the identities and supports of only
the complete frequent item-sets in the item-set lattice, then he would
be able to establish the identities and supports of all frequent
item-sets without having to scan the database, and thereby
discover the association-rules trivially.
Do you agree with the above claim? If yes, validate it by providing your most efficient join algorithm that exploits the existing partition information to implement the binary join operation for a predicate of the form A.x = B.y. If no, explain why. (5 marks)