4. Product Recommendations: The action or practice of selling additional products or services to existing customers is called cross-selling. Giving product recommendation is one of the examples of cross- selling that are frequently used by online retailers. One simple method to give product recommendations is to recommend products that are frequently browsed together by the customers. Suppose we want to recommend new products to the customer based on the products they have already browsed on the online website. Write a program using the Apriori algorithm to find products which are frequently browsed together. Fix the support to s =100 (Le, product pairs need to occur together at least 100 times to be considered frequent) and find itemsets of size 2 and 3 Use the online browsing behavior dataset browsing.txt in MLS. Each line represents a browsing session of a customer. On each line, each string of 8 characters represents the id of an item browsed during that session. The items are separated by spaces. (a) Identify pairs of items (X, Y) such that the support of p, y } is at least 100, For all such pairs, t the rules X. Sor com pute the confidence scores of the corresponding association rules: X Y , Y in decreasing order of confidence scores and list the top 5 rules in the writeup. Break ties,if any by lexicographically increasing order on the left hand side of the rule. (b) Identify item triples (x.x z) such that the support of ( Z) is at least 100, For all such triples compute the confidence scores of the corresponding association rules: (X, Y) z, (x, Z) > Y, (V Z) X. Sort the rules in decreasing order of confidence scores and list the top 5 rules in the writeup. Order the left-hand-side pair lexicographically and break ties, if any, by lexicographical order of the first then the second item in the pair