You have been given the job of building a recommender system for a large online shop that has a stock of over 100,000 items. In this domain the behavior of customers is captured in terms of what items they have bought or not bought. For example, the following table lists the behavior of two customers in this domain for a subset of the items that at least one of the customers has bought. ITEM ITEM ITEM ITEM ITEM ID 107 498 7256 28063 75328 true true true false false true false false true true a. The company has decided to use a similarity-based model to imple- ment the recommender system. Which of the following three similarity indexes do you think the system should be based on? 12 CP(X, Y) Russell-Rao(X, Y) CP(X, Y) + CA(X,Y) Sokal-Michener(X,Y) %3D CP(X, Y) CP(X, Y) + PA(X, Y) +AP(X, Y) Jaccard(X,Y) %3D b. What items will the system recommend to the following customer? Assume that the recommender system uses the similarity index you chose in the first part of this question and is trained on the sample dataset listed above. Also assume that the system generates recommendations for query customers by finding the customer most similar to them in the dataset and then recommending the items that this similar customer has bought but that the query customer has not bought. ITEM ITEM ITEM ITEM ITEM ID 107 498 7256 28063 75328 Query true false true false false