Document (#39680)

Author

Gemmis, M. de
Lops, P.
Semeraro, G.
Musto, C.

Title

¬An investigation on the serendipity problem in recommender systems

Source

Information processing and management. 51(2015) no.5, S.695-717

Year

2015

Abstract

Recommender systems are filters which suggest items or information that might be interesting to users. These systems analyze the past behavior of a user, build her profile that stores information about her interests, and exploit that profile to find potentially interesting items. The main limitation of this approach is that it may provide accurate but likely obvious suggestions, since recommended items are similar to those the user already knows. In this paper we investigate this issue, known as overspecialization or serendipity problem, by proposing a strategy that fosters the suggestion of surprisingly interesting items the user might not have otherwise discovered. The proposed strategy enriches a graph-based recommendation algorithm with background knowledge that allows the system to deeply understand the items it deals with. The hypothesis is that the infused knowledge could help to discover hidden correlations among items that go beyond simple feature similarity and therefore promote non-obvious suggestions. Two evaluations are performed to validate this hypothesis: an in vitro experiment on a subset of the hetrec2011-movielens-2k dataset, and a preliminary user study. Those evaluations show that the proposed strategy actually promotes non-obvious suggestions, by narrowing the accuracy loss.

Content

Vgl.: doi: 10.1016/j.ipm.2015.06.008.

Similar documents (content)

1. Smets, A.; Vannieuwenhuyze, J.; Ballon, P.: Serendipity in the city : user evaluations of urban recommender systems (2022) 0.34

   0.33730865 = sum of:
     0.33730865 = product of:
       0.93696845 = sum of:
         0.018884875 = weight(abstract_txt:this in 1459) [ClassicSimilarity], result of:
           0.018884875 = score(doc=1459,freq=6.0), product of:
             0.051264938 = queryWeight, product of:
               1.1974436 = boost
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.017792106 = queryNorm
             0.36837798 = fieldWeight in 1459, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.0625 = fieldNorm(doc=1459)
         0.02853372 = weight(abstract_txt:systems in 1459) [ClassicSimilarity], result of:
           0.02853372 = score(doc=1459,freq=3.0), product of:
             0.0772705 = queryWeight, product of:
               1.2731582 = boost
               3.411175 = idf(docFreq=3984, maxDocs=44421)
               0.017792106 = queryNorm
             0.36927053 = fieldWeight in 1459, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.411175 = idf(docFreq=3984, maxDocs=44421)
               0.0625 = fieldNorm(doc=1459)
         0.07667858 = weight(abstract_txt:profile in 1459) [ClassicSimilarity], result of:
           0.07667858 = score(doc=1459,freq=1.0), product of:
             0.18817742 = queryWeight, product of:
               1.6222345 = boost
               6.519684 = idf(docFreq=177, maxDocs=44421)
               0.017792106 = queryNorm
             0.40748024 = fieldWeight in 1459, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.519684 = idf(docFreq=177, maxDocs=44421)
               0.0625 = fieldNorm(doc=1459)
         0.08263051 = weight(abstract_txt:evaluations in 1459) [ClassicSimilarity], result of:
           0.08263051 = score(doc=1459,freq=1.0), product of:
             0.19779338 = queryWeight, product of:
               1.6631665 = boost
               6.684188 = idf(docFreq=150, maxDocs=44421)
               0.017792106 = queryNorm
             0.41776174 = fieldWeight in 1459, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.684188 = idf(docFreq=150, maxDocs=44421)
               0.0625 = fieldNorm(doc=1459)
         0.03902926 = weight(abstract_txt:user in 1459) [ClassicSimilarity], result of:
           0.03902926 = score(doc=1459,freq=2.0), product of:
             0.119962364 = queryWeight, product of:
               1.8317549 = boost
               3.6808684 = idf(docFreq=3042, maxDocs=44421)
               0.017792106 = queryNorm
             0.32534587 = fieldWeight in 1459, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.6808684 = idf(docFreq=3042, maxDocs=44421)
               0.0625 = fieldNorm(doc=1459)
         0.2590642 = weight(abstract_txt:serendipity in 1459) [ClassicSimilarity], result of:
           0.2590642 = score(doc=1459,freq=3.0), product of:
             0.29377577 = queryWeight, product of:
               2.0269258 = boost
               8.146119 = idf(docFreq=34, maxDocs=44421)
               0.017792106 = queryNorm
             0.88184327 = fieldWeight in 1459, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               8.146119 = idf(docFreq=34, maxDocs=44421)
               0.0625 = fieldNorm(doc=1459)
         0.26471862 = weight(abstract_txt:recommender in 1459) [ClassicSimilarity], result of:
           0.26471862 = score(doc=1459,freq=3.0), product of:
             0.2980351 = queryWeight, product of:
               2.0415666 = boost
               8.20496 = idf(docFreq=32, maxDocs=44421)
               0.017792106 = queryNorm
             0.8882129 = fieldWeight in 1459, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               8.20496 = idf(docFreq=32, maxDocs=44421)
               0.0625 = fieldNorm(doc=1459)
         0.023290547 = weight(abstract_txt:that in 1459) [ClassicSimilarity], result of:
           0.023290547 = score(doc=1459,freq=2.0), product of:
             0.11142058 = queryWeight, product of:
               2.6480052 = boost
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.017792106 = queryNorm
             0.20903271 = fieldWeight in 1459, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.0625 = fieldNorm(doc=1459)
         0.14413813 = weight(abstract_txt:items in 1459) [ClassicSimilarity], result of:
           0.14413813 = score(doc=1459,freq=1.0), product of:
             0.41337523 = queryWeight, product of:
               4.1644983 = boost
               5.5789747 = idf(docFreq=455, maxDocs=44421)
               0.017792106 = queryNorm
             0.34868592 = fieldWeight in 1459, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.5789747 = idf(docFreq=455, maxDocs=44421)
               0.0625 = fieldNorm(doc=1459)
       0.36 = coord(9/25)
   

2. Ackerman, B.; Wang, C.; Chen, Y.: ¬A session-specific opportunity cost model for rank-oriented recommendation (2018) 0.20

   0.20496294 = sum of:
     0.20496294 = product of:
       0.7320105 = sum of:
         0.03067111 = weight(abstract_txt:problem in 468) [ClassicSimilarity], result of:
           0.03067111 = score(doc=468,freq=1.0), product of:
             0.08803684 = queryWeight, product of:
               1.1095889 = boost
               4.4593854 = idf(docFreq=1396, maxDocs=44421)
               0.017792106 = queryNorm
             0.34838948 = fieldWeight in 468, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.4593854 = idf(docFreq=1396, maxDocs=44421)
               0.078125 = fieldNorm(doc=468)
         0.009637146 = weight(abstract_txt:this in 468) [ClassicSimilarity], result of:
           0.009637146 = score(doc=468,freq=1.0), product of:
             0.051264938 = queryWeight, product of:
               1.1974436 = boost
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.017792106 = queryNorm
             0.18798709 = fieldWeight in 468, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.078125 = fieldNorm(doc=468)
         0.020592438 = weight(abstract_txt:systems in 468) [ClassicSimilarity], result of:
           0.020592438 = score(doc=468,freq=1.0), product of:
             0.0772705 = queryWeight, product of:
               1.2731582 = boost
               3.411175 = idf(docFreq=3984, maxDocs=44421)
               0.017792106 = queryNorm
             0.26649806 = fieldWeight in 468, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.411175 = idf(docFreq=3984, maxDocs=44421)
               0.078125 = fieldNorm(doc=468)
         0.05975111 = weight(abstract_txt:user in 468) [ClassicSimilarity], result of:
           0.05975111 = score(doc=468,freq=3.0), product of:
             0.119962364 = queryWeight, product of:
               1.8317549 = boost
               3.6808684 = idf(docFreq=3042, maxDocs=44421)
               0.017792106 = queryNorm
             0.4980821 = fieldWeight in 468, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.6808684 = idf(docFreq=3042, maxDocs=44421)
               0.078125 = fieldNorm(doc=468)
         0.2701773 = weight(abstract_txt:recommender in 468) [ClassicSimilarity], result of:
           0.2701773 = score(doc=468,freq=2.0), product of:
             0.2980351 = queryWeight, product of:
               2.0415666 = boost
               8.20496 = idf(docFreq=32, maxDocs=44421)
               0.017792106 = queryNorm
             0.90652853 = fieldWeight in 468, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               8.20496 = idf(docFreq=32, maxDocs=44421)
               0.078125 = fieldNorm(doc=468)
         0.029113185 = weight(abstract_txt:that in 468) [ClassicSimilarity], result of:
           0.029113185 = score(doc=468,freq=2.0), product of:
             0.11142058 = queryWeight, product of:
               2.6480052 = boost
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.017792106 = queryNorm
             0.2612909 = fieldWeight in 468, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.078125 = fieldNorm(doc=468)
         0.3120682 = weight(abstract_txt:items in 468) [ClassicSimilarity], result of:
           0.3120682 = score(doc=468,freq=3.0), product of:
             0.41337523 = queryWeight, product of:
               4.1644983 = boost
               5.5789747 = idf(docFreq=455, maxDocs=44421)
               0.017792106 = queryNorm
             0.75492716 = fieldWeight in 468, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.5789747 = idf(docFreq=455, maxDocs=44421)
               0.078125 = fieldNorm(doc=468)
       0.28 = coord(7/25)
   

3. Hansen, D.L.; Khopkar, T.; Zhang, J.: Recommender systems and expert locators (2009) 0.16

   0.16114484 = sum of:
     0.16114484 = product of:
       0.8057242 = sum of:
         0.011564576 = weight(abstract_txt:this in 854) [ClassicSimilarity], result of:
           0.011564576 = score(doc=854,freq=1.0), product of:
             0.051264938 = queryWeight, product of:
               1.1974436 = boost
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.017792106 = queryNorm
             0.2255845 = fieldWeight in 854, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.09375 = fieldNorm(doc=854)
         0.06052916 = weight(abstract_txt:systems in 854) [ClassicSimilarity], result of:
           0.06052916 = score(doc=854,freq=6.0), product of:
             0.0772705 = queryWeight, product of:
               1.2731582 = boost
               3.411175 = idf(docFreq=3984, maxDocs=44421)
               0.017792106 = queryNorm
             0.7833411 = fieldWeight in 854, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               3.411175 = idf(docFreq=3984, maxDocs=44421)
               0.09375 = fieldNorm(doc=854)
         0.32421276 = weight(abstract_txt:recommender in 854) [ClassicSimilarity], result of:
           0.32421276 = score(doc=854,freq=2.0), product of:
             0.2980351 = queryWeight, product of:
               2.0415666 = boost
               8.20496 = idf(docFreq=32, maxDocs=44421)
               0.017792106 = queryNorm
             1.0878342 = fieldWeight in 854, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               8.20496 = idf(docFreq=32, maxDocs=44421)
               0.09375 = fieldNorm(doc=854)
         0.03493582 = weight(abstract_txt:that in 854) [ClassicSimilarity], result of:
           0.03493582 = score(doc=854,freq=2.0), product of:
             0.11142058 = queryWeight, product of:
               2.6480052 = boost
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.017792106 = queryNorm
             0.31354907 = fieldWeight in 854, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.09375 = fieldNorm(doc=854)
         0.37448186 = weight(abstract_txt:items in 854) [ClassicSimilarity], result of:
           0.37448186 = score(doc=854,freq=3.0), product of:
             0.41337523 = queryWeight, product of:
               4.1644983 = boost
               5.5789747 = idf(docFreq=455, maxDocs=44421)
               0.017792106 = queryNorm
             0.90591264 = fieldWeight in 854, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.5789747 = idf(docFreq=455, maxDocs=44421)
               0.09375 = fieldNorm(doc=854)
       0.2 = coord(5/25)
   

4. Marshall, B.; Chen, H.; Kaza, S.: Using importance flooding to identify interesting networks of criminal activity (2008) 0.14

   0.14401235 = sum of:
     0.14401235 = product of:
       0.5143298 = sum of:
         0.038288184 = weight(abstract_txt:proposed in 3386) [ClassicSimilarity], result of:
           0.038288184 = score(doc=3386,freq=2.0), product of:
             0.09400508 = queryWeight, product of:
               1.1465831 = boost
               4.608063 = idf(docFreq=1203, maxDocs=44421)
               0.017792106 = queryNorm
             0.4072991 = fieldWeight in 3386, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.608063 = idf(docFreq=1203, maxDocs=44421)
               0.0625 = fieldNorm(doc=3386)
         0.010903186 = weight(abstract_txt:this in 3386) [ClassicSimilarity], result of:
           0.010903186 = score(doc=3386,freq=2.0), product of:
             0.051264938 = queryWeight, product of:
               1.1974436 = boost
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.017792106 = queryNorm
             0.21268311 = fieldWeight in 3386, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.0625 = fieldNorm(doc=3386)
         0.03902926 = weight(abstract_txt:user in 3386) [ClassicSimilarity], result of:
           0.03902926 = score(doc=3386,freq=2.0), product of:
             0.119962364 = queryWeight, product of:
               1.8317549 = boost
               3.6808684 = idf(docFreq=3042, maxDocs=44421)
               0.017792106 = queryNorm
             0.32534587 = fieldWeight in 3386, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.6808684 = idf(docFreq=3042, maxDocs=44421)
               0.0625 = fieldNorm(doc=3386)
         0.12642369 = weight(abstract_txt:suggestions in 3386) [ClassicSimilarity], result of:
           0.12642369 = score(doc=3386,freq=2.0), product of:
             0.23861122 = queryWeight, product of:
               2.237283 = boost
               5.994357 = idf(docFreq=300, maxDocs=44421)
               0.017792106 = queryNorm
             0.5298313 = fieldWeight in 3386, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.994357 = idf(docFreq=300, maxDocs=44421)
               0.0625 = fieldNorm(doc=3386)
         0.13907845 = weight(abstract_txt:interesting in 3386) [ClassicSimilarity], result of:
           0.13907845 = score(doc=3386,freq=2.0), product of:
             0.25427976 = queryWeight, product of:
               2.3095715 = boost
               6.188039 = idf(docFreq=247, maxDocs=44421)
               0.017792106 = queryNorm
             0.5469505 = fieldWeight in 3386, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.188039 = idf(docFreq=247, maxDocs=44421)
               0.0625 = fieldNorm(doc=3386)
         0.016468903 = weight(abstract_txt:that in 3386) [ClassicSimilarity], result of:
           0.016468903 = score(doc=3386,freq=1.0), product of:
             0.11142058 = queryWeight, product of:
               2.6480052 = boost
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.017792106 = queryNorm
             0.14780845 = fieldWeight in 3386, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.0625 = fieldNorm(doc=3386)
         0.14413813 = weight(abstract_txt:items in 3386) [ClassicSimilarity], result of:
           0.14413813 = score(doc=3386,freq=1.0), product of:
             0.41337523 = queryWeight, product of:
               4.1644983 = boost
               5.5789747 = idf(docFreq=455, maxDocs=44421)
               0.017792106 = queryNorm
             0.34868592 = fieldWeight in 3386, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.5789747 = idf(docFreq=455, maxDocs=44421)
               0.0625 = fieldNorm(doc=3386)
       0.28 = coord(7/25)
   

5. Soledad Pera, M.; Ng, Y.-K.: Recommending books to be exchanged online in the absence of wish lists (2018) 0.14

   0.14340703 = sum of:
     0.14340703 = product of:
       0.5975293 = sum of:
         0.0077097174 = weight(abstract_txt:this in 182) [ClassicSimilarity], result of:
           0.0077097174 = score(doc=182,freq=1.0), product of:
             0.051264938 = queryWeight, product of:
               1.1974436 = boost
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.017792106 = queryNorm
             0.15038967 = fieldWeight in 182, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4062347 = idf(docFreq=10885, maxDocs=44421)
               0.0625 = fieldNorm(doc=182)
         0.023297684 = weight(abstract_txt:systems in 182) [ClassicSimilarity], result of:
           0.023297684 = score(doc=182,freq=2.0), product of:
             0.0772705 = queryWeight, product of:
               1.2731582 = boost
               3.411175 = idf(docFreq=3984, maxDocs=44421)
               0.017792106 = queryNorm
             0.30150813 = fieldWeight in 182, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.411175 = idf(docFreq=3984, maxDocs=44421)
               0.0625 = fieldNorm(doc=182)
         0.061710678 = weight(abstract_txt:user in 182) [ClassicSimilarity], result of:
           0.061710678 = score(doc=182,freq=5.0), product of:
             0.119962364 = queryWeight, product of:
               1.8317549 = boost
               3.6808684 = idf(docFreq=3042, maxDocs=44421)
               0.017792106 = queryNorm
             0.514417 = fieldWeight in 182, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               3.6808684 = idf(docFreq=3042, maxDocs=44421)
               0.0625 = fieldNorm(doc=182)
         0.14957078 = weight(abstract_txt:serendipity in 182) [ClassicSimilarity], result of:
           0.14957078 = score(doc=182,freq=1.0), product of:
             0.29377577 = queryWeight, product of:
               2.0269258 = boost
               8.146119 = idf(docFreq=34, maxDocs=44421)
               0.017792106 = queryNorm
             0.50913244 = fieldWeight in 182, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.146119 = idf(docFreq=34, maxDocs=44421)
               0.0625 = fieldNorm(doc=182)
         0.032937806 = weight(abstract_txt:that in 182) [ClassicSimilarity], result of:
           0.032937806 = score(doc=182,freq=4.0), product of:
             0.11142058 = queryWeight, product of:
               2.6480052 = boost
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.017792106 = queryNorm
             0.2956169 = fieldWeight in 182, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.0625 = fieldNorm(doc=182)
         0.32230264 = weight(abstract_txt:items in 182) [ClassicSimilarity], result of:
           0.32230264 = score(doc=182,freq=5.0), product of:
             0.41337523 = queryWeight, product of:
               4.1644983 = boost
               5.5789747 = idf(docFreq=455, maxDocs=44421)
               0.017792106 = queryNorm
             0.77968544 = fieldWeight in 182, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               5.5789747 = idf(docFreq=455, maxDocs=44421)
               0.0625 = fieldNorm(doc=182)
       0.24 = coord(6/25)