(10 points) Association Rule Mining. No, I'm not associating with you. AnalysIS An association rule can be generated as follows: For a given frequent itemset L, generate all nonempty, proper subsets of L. For every nonempty, proper subset S of L, output the rule SLS if support(S)support(L)minconf (in which minconf is the minimum confidence threshold). a. (5 points) For a frequent itemset L of size k, how many rules should be tested under this method? b. (5 points) By apriori, we know that for any nonempty subset S of S, support (S) support(S). Given frequent itemset L and subset S of L, prove that confidence (S(LS)) confidence (S(LS)), for SS