Document (#40825)

Author

Bessa, A.
Santos, R.L.T.
Veloso, A.
Ziviani, N.

Title

Exploiting item co-utility to improve collaborative filtering recommendations

Source

Journal of the Association for Information Science and Technology. 68(2017) no.10, S.2380-2393

Year

2017

Abstract

In this article we study the extent to which the interplay between recommended items affect recommendation effectiveness. We introduce and formalize the concept of co-utility as the property that any pair of recommended items has of being useful to a user, and exploit it to improve collaborative filtering recommendations. We present different techniques to estimate co-utility probabilities, all of them independent of content information, and compare them with each other. We use these probabilities, as well as normalized predicted ratings, in an instance of an NP-hard problem termed the Max-Sum Dispersion Problem (MSDP). A solution to MSDP hence corresponds to a set of items for recommendation. We study one heuristic and one exact solution to MSDP and perform comparisons among them. We also contrast our solutions (the best heuristic to MSDP) to different baselines by comparing the ratings users give to different recommendations. We obtain expressive gains in the utility of recommendations and our solutions also recommend higher-rated items to the majority of users. Finally, we show that our co-utility solutions are scalable in practice and do not harm recommendations' diversity.

Content

Vgl.: http://onlinelibrary.wiley.com/doi/10.1002/asi.23853/full.

Similar documents (author)

1. Brandão, W.C.; Santos, R.L.T.; Ziviani, N.; Moura, E.S. de; Silva, A.S. da: Learning to expand queries using entities (2014) 3.22

   3.2174835 = sum of:
     3.2174835 = sum of:
       1.2655094 = weight(author_txt:santos in 2343) [ClassicSimilarity], result of:
         1.2655094 = score(doc=2343,freq=1.0), product of:
           0.599528 = queryWeight, product of:
             8.443371 = idf(docFreq=25, maxDocs=44421)
             0.07100577 = queryNorm
           2.1108427 = fieldWeight in 2343, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.443371 = idf(docFreq=25, maxDocs=44421)
             0.25 = fieldNorm(doc=2343)
       1.951974 = weight(author_txt:ziviani in 2343) [ClassicSimilarity], result of:
         1.951974 = score(doc=2343,freq=1.0), product of:
           0.8003537 = queryWeight, product of:
             1.1554103 = boost
             9.755557 = idf(docFreq=6, maxDocs=44421)
             0.07100577 = queryNorm
           2.4388893 = fieldWeight in 2343, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.755557 = idf(docFreq=6, maxDocs=44421)
             0.25 = fieldNorm(doc=2343)
   

2. Santos, E.M.O.: CD-ROM em bibliotecas e servicos de informacoa (1995) 1.58

   1.5818866 = sum of:
     1.5818866 = product of:
       3.1637733 = sum of:
         3.1637733 = weight(author_txt:santos in 2597) [ClassicSimilarity], result of:
           3.1637733 = score(doc=2597,freq=1.0), product of:
             0.599528 = queryWeight, product of:
               8.443371 = idf(docFreq=25, maxDocs=44421)
               0.07100577 = queryNorm
             5.277107 = fieldWeight in 2597, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.443371 = idf(docFreq=25, maxDocs=44421)
               0.625 = fieldNorm(doc=2597)
       0.5 = coord(1/2)
   

3. Green, L. Santos => Santos Green, L.: 1.34

   1.3422754 = sum of:
     1.3422754 = product of:
       2.6845508 = sum of:
         2.6845508 = weight(author_txt:santos in 4511) [ClassicSimilarity], result of:
           2.6845508 = score(doc=4511,freq=2.0), product of:
             0.599528 = queryWeight, product of:
               8.443371 = idf(docFreq=25, maxDocs=44421)
               0.07100577 = queryNorm
             4.4777737 = fieldWeight in 4511, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               8.443371 = idf(docFreq=25, maxDocs=44421)
               0.375 = fieldNorm(doc=4511)
       0.5 = coord(1/2)
   

4. Bisi, P.H. Santos => Santos Bisi, P.H.: 1.34

   1.3422754 = sum of:
     1.3422754 = product of:
       2.6845508 = sum of:
         2.6845508 = weight(author_txt:santos in 802) [ClassicSimilarity], result of:
           2.6845508 = score(doc=802,freq=2.0), product of:
             0.599528 = queryWeight, product of:
               8.443371 = idf(docFreq=25, maxDocs=44421)
               0.07100577 = queryNorm
             4.4777737 = fieldWeight in 802, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               8.443371 = idf(docFreq=25, maxDocs=44421)
               0.375 = fieldNorm(doc=802)
       0.5 = coord(1/2)
   

5. Hornung, C.; Santos, A.: ¬A proposal for a reference model for cooperative hypermedia systems (1992) 1.27

   1.2655094 = sum of:
     1.2655094 = product of:
       2.5310187 = sum of:
         2.5310187 = weight(author_txt:santos in 2127) [ClassicSimilarity], result of:
           2.5310187 = score(doc=2127,freq=1.0), product of:
             0.599528 = queryWeight, product of:
               8.443371 = idf(docFreq=25, maxDocs=44421)
               0.07100577 = queryNorm
             4.2216854 = fieldWeight in 2127, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.443371 = idf(docFreq=25, maxDocs=44421)
               0.5 = fieldNorm(doc=2127)
       0.5 = coord(1/2)
   

Similar documents (content)

1. Shani, G.; Rokach, L.; Shapira, B.; Hadash, S.; Tangi, M.: Investigating confidence displays for top-N recommendations (2013) 0.18

   0.17684932 = sum of:
     0.17684932 = product of:
       0.7368722 = sum of:
         0.034655876 = weight(abstract_txt:different in 2136) [ClassicSimilarity], result of:
           0.034655876 = score(doc=2136,freq=2.0), product of:
             0.085708216 = queryWeight, product of:
               1.4058508 = boost
               3.6597328 = idf(docFreq=3107, maxDocs=44421)
               0.016658422 = queryNorm
             0.40434718 = fieldWeight in 2136, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.6597328 = idf(docFreq=3107, maxDocs=44421)
               0.078125 = fieldNorm(doc=2136)
         0.03953606 = weight(abstract_txt:them in 2136) [ClassicSimilarity], result of:
           0.03953606 = score(doc=2136,freq=1.0), product of:
             0.117899 = queryWeight, product of:
               1.6488572 = boost
               4.292331 = idf(docFreq=1650, maxDocs=44421)
               0.016658422 = queryNorm
             0.33533838 = fieldWeight in 2136, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.292331 = idf(docFreq=1650, maxDocs=44421)
               0.078125 = fieldNorm(doc=2136)
         0.10230387 = weight(abstract_txt:recommended in 2136) [ClassicSimilarity], result of:
           0.10230387 = score(doc=2136,freq=1.0), product of:
             0.19412382 = queryWeight, product of:
               1.7275149 = boost
               6.7456408 = idf(docFreq=141, maxDocs=44421)
               0.016658422 = queryNorm
             0.52700317 = fieldWeight in 2136, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.7456408 = idf(docFreq=141, maxDocs=44421)
               0.078125 = fieldNorm(doc=2136)
         0.20206434 = weight(abstract_txt:recommendation in 2136) [ClassicSimilarity], result of:
           0.20206434 = score(doc=2136,freq=3.0), product of:
             0.2118866 = queryWeight, product of:
               1.8048209 = boost
               7.0475073 = idf(docFreq=104, maxDocs=44421)
               0.016658422 = queryNorm
             0.9536438 = fieldWeight in 2136, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               7.0475073 = idf(docFreq=104, maxDocs=44421)
               0.078125 = fieldNorm(doc=2136)
         0.20048241 = weight(abstract_txt:items in 2136) [ClassicSimilarity], result of:
           0.20048241 = score(doc=2136,freq=3.0), product of:
             0.26556525 = queryWeight, product of:
               2.8574786 = boost
               5.5789747 = idf(docFreq=455, maxDocs=44421)
               0.016658422 = queryNorm
             0.75492716 = fieldWeight in 2136, 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=2136)
         0.15782966 = weight(abstract_txt:recommendations in 2136) [ClassicSimilarity], result of:
           0.15782966 = score(doc=2136,freq=1.0), product of:
             0.35176817 = queryWeight, product of:
               3.6768901 = boost
               5.743043 = idf(docFreq=386, maxDocs=44421)
               0.016658422 = queryNorm
             0.44867522 = fieldWeight in 2136, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.743043 = idf(docFreq=386, maxDocs=44421)
               0.078125 = fieldNorm(doc=2136)
       0.24 = coord(6/25)
   

2. Lai, C,-H.: Applying knowledge flow mining to group recommendation methods for task-based groups (2015) 0.17

   0.16720754 = sum of:
     0.16720754 = product of:
       0.59716976 = sum of:
         0.0236449 = weight(abstract_txt:problem in 2667) [ClassicSimilarity], result of:
           0.0236449 = score(doc=2667,freq=1.0), product of:
             0.084836446 = queryWeight, product of:
               1.1420197 = boost
               4.4593854 = idf(docFreq=1396, maxDocs=44421)
               0.016658422 = queryNorm
             0.2787116 = fieldWeight in 2667, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.4593854 = idf(docFreq=1396, maxDocs=44421)
               0.0625 = fieldNorm(doc=2667)
         0.019604323 = weight(abstract_txt:different in 2667) [ClassicSimilarity], result of:
           0.019604323 = score(doc=2667,freq=1.0), product of:
             0.085708216 = queryWeight, product of:
               1.4058508 = boost
               3.6597328 = idf(docFreq=3107, maxDocs=44421)
               0.016658422 = queryNorm
             0.2287333 = fieldWeight in 2667, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6597328 = idf(docFreq=3107, maxDocs=44421)
               0.0625 = fieldNorm(doc=2667)
         0.053837452 = weight(abstract_txt:collaborative in 2667) [ClassicSimilarity], result of:
           0.053837452 = score(doc=2667,freq=1.0), product of:
             0.14682966 = queryWeight, product of:
               1.5024128 = boost
               5.866657 = idf(docFreq=341, maxDocs=44421)
               0.016658422 = queryNorm
             0.36666605 = fieldWeight in 2667, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.866657 = idf(docFreq=341, maxDocs=44421)
               0.0625 = fieldNorm(doc=2667)
         0.10531724 = weight(abstract_txt:filtering in 2667) [ClassicSimilarity], result of:
           0.10531724 = score(doc=2667,freq=2.0), product of:
             0.1822834 = queryWeight, product of:
               1.6740018 = boost
               6.5366817 = idf(docFreq=174, maxDocs=44421)
               0.016658422 = queryNorm
             0.5777665 = fieldWeight in 2667, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.5366817 = idf(docFreq=174, maxDocs=44421)
               0.0625 = fieldNorm(doc=2667)
         0.08184309 = weight(abstract_txt:recommended in 2667) [ClassicSimilarity], result of:
           0.08184309 = score(doc=2667,freq=1.0), product of:
             0.19412382 = queryWeight, product of:
               1.7275149 = boost
               6.7456408 = idf(docFreq=141, maxDocs=44421)
               0.016658422 = queryNorm
             0.42160255 = fieldWeight in 2667, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.7456408 = idf(docFreq=141, maxDocs=44421)
               0.0625 = fieldNorm(doc=2667)
         0.18665904 = weight(abstract_txt:recommendation in 2667) [ClassicSimilarity], result of:
           0.18665904 = score(doc=2667,freq=4.0), product of:
             0.2118866 = queryWeight, product of:
               1.8048209 = boost
               7.0475073 = idf(docFreq=104, maxDocs=44421)
               0.016658422 = queryNorm
             0.8809384 = fieldWeight in 2667, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               7.0475073 = idf(docFreq=104, maxDocs=44421)
               0.0625 = fieldNorm(doc=2667)
         0.12626372 = weight(abstract_txt:recommendations in 2667) [ClassicSimilarity], result of:
           0.12626372 = score(doc=2667,freq=1.0), product of:
             0.35176817 = queryWeight, product of:
               3.6768901 = boost
               5.743043 = idf(docFreq=386, maxDocs=44421)
               0.016658422 = queryNorm
             0.35894018 = fieldWeight in 2667, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.743043 = idf(docFreq=386, maxDocs=44421)
               0.0625 = fieldNorm(doc=2667)
       0.28 = coord(7/25)
   

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

   0.1290874 = sum of:
     0.1290874 = product of:
       0.645437 = sum of:
         0.05478277 = weight(abstract_txt:them in 182) [ClassicSimilarity], result of:
           0.05478277 = score(doc=182,freq=3.0), product of:
             0.117899 = queryWeight, product of:
               1.6488572 = boost
               4.292331 = idf(docFreq=1650, maxDocs=44421)
               0.016658422 = queryNorm
             0.46465847 = fieldWeight in 182, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.292331 = idf(docFreq=1650, maxDocs=44421)
               0.0625 = fieldNorm(doc=182)
         0.11574362 = weight(abstract_txt:recommended in 182) [ClassicSimilarity], result of:
           0.11574362 = score(doc=182,freq=2.0), product of:
             0.19412382 = queryWeight, product of:
               1.7275149 = boost
               6.7456408 = idf(docFreq=141, maxDocs=44421)
               0.016658422 = queryNorm
             0.59623605 = fieldWeight in 182, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.7456408 = idf(docFreq=141, maxDocs=44421)
               0.0625 = fieldNorm(doc=182)
         0.16165146 = weight(abstract_txt:recommendation in 182) [ClassicSimilarity], result of:
           0.16165146 = score(doc=182,freq=3.0), product of:
             0.2118866 = queryWeight, product of:
               1.8048209 = boost
               7.0475073 = idf(docFreq=104, maxDocs=44421)
               0.016658422 = queryNorm
             0.762915 = fieldWeight in 182, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               7.0475073 = idf(docFreq=104, maxDocs=44421)
               0.0625 = fieldNorm(doc=182)
         0.10620183 = weight(abstract_txt:ratings in 182) [ClassicSimilarity], result of:
           0.10620183 = score(doc=182,freq=1.0), product of:
             0.2309469 = queryWeight, product of:
               1.8842496 = boost
               7.357662 = idf(docFreq=76, maxDocs=44421)
               0.016658422 = queryNorm
             0.4598539 = fieldWeight in 182, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.357662 = idf(docFreq=76, maxDocs=44421)
               0.0625 = fieldNorm(doc=182)
         0.20705736 = weight(abstract_txt:items in 182) [ClassicSimilarity], result of:
           0.20705736 = score(doc=182,freq=5.0), product of:
             0.26556525 = queryWeight, product of:
               2.8574786 = boost
               5.5789747 = idf(docFreq=455, maxDocs=44421)
               0.016658422 = 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.2 = coord(5/25)
   

4. Polat, H.; Du, W.: Privacy-preserving top-N recommendation on distributed data (2008) 0.11

   0.11165308 = sum of:
     0.11165308 = product of:
       0.5582654 = sum of:
         0.024505405 = weight(abstract_txt:different in 2864) [ClassicSimilarity], result of:
           0.024505405 = score(doc=2864,freq=1.0), product of:
             0.085708216 = queryWeight, product of:
               1.4058508 = boost
               3.6597328 = idf(docFreq=3107, maxDocs=44421)
               0.016658422 = queryNorm
             0.28591663 = fieldWeight in 2864, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6597328 = idf(docFreq=3107, maxDocs=44421)
               0.078125 = fieldNorm(doc=2864)
         0.06729682 = weight(abstract_txt:collaborative in 2864) [ClassicSimilarity], result of:
           0.06729682 = score(doc=2864,freq=1.0), product of:
             0.14682966 = queryWeight, product of:
               1.5024128 = boost
               5.866657 = idf(docFreq=341, maxDocs=44421)
               0.016658422 = queryNorm
             0.45833257 = fieldWeight in 2864, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.866657 = idf(docFreq=341, maxDocs=44421)
               0.078125 = fieldNorm(doc=2864)
         0.13164654 = weight(abstract_txt:filtering in 2864) [ClassicSimilarity], result of:
           0.13164654 = score(doc=2864,freq=2.0), product of:
             0.1822834 = queryWeight, product of:
               1.6740018 = boost
               6.5366817 = idf(docFreq=174, maxDocs=44421)
               0.016658422 = queryNorm
             0.7222081 = fieldWeight in 2864, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.5366817 = idf(docFreq=174, maxDocs=44421)
               0.078125 = fieldNorm(doc=2864)
         0.20206434 = weight(abstract_txt:recommendation in 2864) [ClassicSimilarity], result of:
           0.20206434 = score(doc=2864,freq=3.0), product of:
             0.2118866 = queryWeight, product of:
               1.8048209 = boost
               7.0475073 = idf(docFreq=104, maxDocs=44421)
               0.016658422 = queryNorm
             0.9536438 = fieldWeight in 2864, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               7.0475073 = idf(docFreq=104, maxDocs=44421)
               0.078125 = fieldNorm(doc=2864)
         0.13275228 = weight(abstract_txt:ratings in 2864) [ClassicSimilarity], result of:
           0.13275228 = score(doc=2864,freq=1.0), product of:
             0.2309469 = queryWeight, product of:
               1.8842496 = boost
               7.357662 = idf(docFreq=76, maxDocs=44421)
               0.016658422 = queryNorm
             0.57481736 = fieldWeight in 2864, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.357662 = idf(docFreq=76, maxDocs=44421)
               0.078125 = fieldNorm(doc=2864)
       0.2 = coord(5/25)
   

5. Xu, X.; Dutta, K.; Datta, A.; Ge, C.: Identifying functional aspects from user reviews for functionality-based mobile app recommendation (2018) 0.11

   0.11100924 = sum of:
     0.11100924 = product of:
       0.5550462 = sum of:
         0.0236449 = weight(abstract_txt:problem in 38) [ClassicSimilarity], result of:
           0.0236449 = score(doc=38,freq=1.0), product of:
             0.084836446 = queryWeight, product of:
               1.1420197 = boost
               4.4593854 = idf(docFreq=1396, maxDocs=44421)
               0.016658422 = queryNorm
             0.2787116 = fieldWeight in 38, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.4593854 = idf(docFreq=1396, maxDocs=44421)
               0.0625 = fieldNorm(doc=38)
         0.031628847 = weight(abstract_txt:them in 38) [ClassicSimilarity], result of:
           0.031628847 = score(doc=38,freq=1.0), product of:
             0.117899 = queryWeight, product of:
               1.6488572 = boost
               4.292331 = idf(docFreq=1650, maxDocs=44421)
               0.016658422 = queryNorm
             0.2682707 = fieldWeight in 38, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.292331 = idf(docFreq=1650, maxDocs=44421)
               0.0625 = fieldNorm(doc=38)
         0.22860973 = weight(abstract_txt:recommendation in 38) [ClassicSimilarity], result of:
           0.22860973 = score(doc=38,freq=6.0), product of:
             0.2118866 = queryWeight, product of:
               1.8048209 = boost
               7.0475073 = idf(docFreq=104, maxDocs=44421)
               0.016658422 = queryNorm
             1.0789249 = fieldWeight in 38, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               7.0475073 = idf(docFreq=104, maxDocs=44421)
               0.0625 = fieldNorm(doc=38)
         0.09259886 = weight(abstract_txt:items in 38) [ClassicSimilarity], result of:
           0.09259886 = score(doc=38,freq=1.0), product of:
             0.26556525 = queryWeight, product of:
               2.8574786 = boost
               5.5789747 = idf(docFreq=455, maxDocs=44421)
               0.016658422 = queryNorm
             0.34868592 = fieldWeight in 38, 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=38)
         0.17856388 = weight(abstract_txt:recommendations in 38) [ClassicSimilarity], result of:
           0.17856388 = score(doc=38,freq=2.0), product of:
             0.35176817 = queryWeight, product of:
               3.6768901 = boost
               5.743043 = idf(docFreq=386, maxDocs=44421)
               0.016658422 = queryNorm
             0.50761807 = fieldWeight in 38, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.743043 = idf(docFreq=386, maxDocs=44421)
               0.0625 = fieldNorm(doc=38)
       0.2 = coord(5/25)