Exercise 7.

1
1. Calculate nDCG for the following list of restaurants.
a. Calculate potential for personalization

Position(i) Item Relevance(rel) DCG Ideal(rel) item IDCG

1 Restaurant A
2 Restaurant B
3 Restaurant C
4 Restaurant D
5 Restaurant E
NDCG DCG/IDCG
0 0/log22= 0 2 D 2.000
1 1/log23= 0.631 1 B 0.631
1 1/log24 =0.5 1 C 0.500
2 2/log25 = 0.861 0 A 0.000
0 0/log26 = 0 0 E 0.000
1.992 3.131
0.6363 Potential for 1-NDCG =
personalization 0.3637

Exercise 7.2
Calculate the potential for personalization using above ratings given for set of movies.
Position(i) Movie
1 Movie A
2 Movie B
3 Movie C
4 Movie D
5 Movie E
6 Movie F
7 Movie G
8 Movie H
9 Movie I
10 Movie J
Rater A Rater B Rater C
5 4
4 5
3 1
2 2 3
1 2
1
5 3 2
2 4 4
3 1
1 3 2
Exercise 7.3
What are the main differences between content based and collaborative filtering
recommender systems?