{"id":426324,"date":"2021-04-04T21:49:49","date_gmt":"2021-04-04T13:49:49","guid":{"rendered":"http:\/\/4563.org\/?p=426324"},"modified":"2021-04-04T21:49:49","modified_gmt":"2021-04-04T13:49:49","slug":"%e4%b8%80%e4%b8%aa%e5%85%a5%e9%97%a8%e7%94%b5%e5%bd%b1%e6%8e%a8%e8%8d%90%e7%ae%97%e6%b3%95%e9%a2%98%ef%bc%8c%e5%b8%8c%e6%9c%9b%e8%83%bd%e7%bb%99%e7%82%b9%e6%80%9d%e8%b7%af%e5%92%8c%e4%bc%aa%e4%bb%a3","status":"publish","type":"post","link":"http:\/\/4563.org\/?p=426324","title":{"rendered":"\u4e00\u4e2a\u5165\u95e8\u7535\u5f71\u63a8\u8350\u7b97\u6cd5\u9898\uff0c\u5e0c\u671b\u80fd\u7ed9\u70b9\u601d\u8def\u548c\u4f2a\u4ee3\u7801"},"content":{"rendered":"
\n
\n
\n

\u4e00\u4e2a\u5165\u95e8\u7535\u5f71\u63a8\u8350\u7b97\u6cd5\u9898\uff0c\u5e0c\u671b\u80fd\u7ed9\u70b9\u601d\u8def\u548c\u4f2a\u4ee3\u7801 <\/h1>\n

<\/p>\n

\n
\u8cc7\u6df1\u5927\u4f6c : tezo <\/span> <\/i> 2<\/span> <\/div>\n
<\/div>\n<\/p><\/div>\n<\/p><\/div>\n<\/p><\/div>\n
\u672c\u4eba python \u521d\u5b66\u8005\uff0c\u73b0\u5728\u5728\u7b97\u6cd5\u8bfe\u7a0b\u4e2d\u9047\u5230\u4e00\u4e2a\u95ee\u9898\uff0c\u5e0c\u671b\u5927\u5bb6\u7ed9\u70b9\u601d\u8def\u3002
\u8fd9\u662f\u4e00\u4e2a\u7b80\u5355\u7535\u5f71\u63a8\u8350\u7b97\u6cd5\u7684\u9898\u76ee\u3002\u9898\u76ee\u4f1a\u7ed9 3 \u4e2a list. movies = [“Parasite”,”1917″,”Ford v Ferrari”,”Jojo Rabbit”,”Joker”]
similarities = [[“Parasite”, “1917”],
[“Parasite”, “Jojo Rabbit”],
[“Joker”, “Ford v Ferrari”]]
friends = [[“Joker”],
[“Joker”,”1917″],
[“Joker”],
[“Parasite”],
[“1917”],
[“Jojo Rabbit”, “Joker”]]
Movies \u91cc\u6709 5 \u90e8\u7535\u5f71\u3002Similarities \u4ee3\u8868\u91cc\u9762\u7684\u4e24\u90e8\u7535\u5f71\u662f\u76f8\u5173\u7684\uff0c\u6240\u4ee5 parasite \u548c 1917 \u76f8\u5173\uff0c\u540c\u6837 1917 \u548c jojo rabbit \u4e5f\u76f8\u5173\uff0c\u56e0\u4e3a\u5b83\u4eec\u90fd\u548c parasite \u76f8\u5173\u3002Friends \u91cc\u4ee3\u7801\u6709\u54ea\u4e9b\u7535\u5f71\u88ab\u770b\u8fc7\u3002<\/p>\n

\u6211\u4eec\u8981\u5f97\u51fa\u7684\u7ed3\u679c\u662f\u63a8\u8350 \u89c2\u770b\u5ea6\u548c\u72ec\u7279\u6027\u6700\u9ad8\u7684\u90a3\u90e8\u7535\u5f71\u3002 \u89c2\u770b\u5ea6\u5c31\u662f friends \u91cc\u51fa\u73b0\u6700\u591a\u7684\u90a3\u90e8\u7535\u5f71\u3002\u90a3\u5c31\u662f joker
\u2022 Joker – 4
\u2022 1917 – 2
\u2022 Parasite – 1
\u2022 Jojo Rabbit – 1
\u2022 Ford v Ferrari – 0
\u72ec\u7279\u6027\u8ba1\u7b97 Uniqueness is 1 divided by the mean number of similar movies that the user’s friends have already seen. Similar movies have transitive property: if movie 1 is similar to movie 2 and movie 2 is similar to movie 3 -> movie 1 is similar to movie 3 and vice versa.
\u4e0b\u9762\u662f\u6bcf\u90e8\u7535\u5f71\u7684\u76f8\u4f3c\u7535\u5f71
\u2022 Joker – 1 (Ford v Ferrari)
\u2022 1917 – 2 (Parasite, Jojo Rabbit)
\u2022 Parasite – 2 (1917, Jojo Rabbit)
\u2022 Jojo Rabbit – 2 (Parasite, 1917)
\u2022 Ford v Ferrari – 1 (Joker)
\u4e0b\u9762\u662f\u670b\u53cb\u91cc\u770b\u8fc7\u8fd9\u4e9b\u76f8\u4f3c\u7535\u5f71\u7684\u7edf\u8ba1
\u2022 Joker – 0 (None saw Ford v Ferrari)
\u2022 1917 – 1 (Parasite), 1 (Jojo Rabbit)
\u2022 Parasite – 2 (1917) , 1 (Jojo Rabbit)
\u2022 Jojo Rabbit – 1 (Parasite), 2 (1917)
\u2022 Ford v Ferrari – 4 (Joker)<\/p>\n

\u7136\u540e\u8ba1\u7b97\u5e73\u5747\u6570\uff1a
\u2022 Joker – mean(0) = 0
\u2022 1917 – mean(1,1) = 1
\u2022 Parasite – mean(2 ,1) = 1.5
\u2022 Jojo Rabbit – mean(1,2) = 1.5
\u2022 Ford v Ferrari – mean(4) = 4<\/p>\n

In the end we need to return movie with highest score which is calculated like this: F\/S, where F = number of friends who have seen this movie and S = mean of the number of similar movies seen for each friend Let’s find out what movie should we recommend:
\u2022 Joker – 4\/0 = 0
\u2022 1917 – 2\/1 = 2
\u2022 Parasite – 1\/1.5 = 0.66666
\u2022 Jojo Rabbit – 1\/1.5 = 0.66666
\u2022 Ford v Ferrari – 0\/4 = 0<\/p>\n

\u8fd9\u4e0d\u662f\u4e00\u4e2a\u8d85\u7ea7\u590d\u6742\u7684\u7b97\u6cd5\u63a8\u8350\u9898\uff08\u4f46\u662f\u6211\u4ecd\u7136\u641e\u4e0d\u5b9a\uff09\uff0c\u73ed\u91cc\u7684\u4e00\u4e2a\u540c\u5b66\u8bf4\u53ea\u9700\u8981\u7528 dictionaries with sets (hashable data structures) and the logics loop \u5c31\u80fd\u89e3\u51b3\u4e86\uff0c\u4e0d\u9700\u8981\u7528 DFS \u7b97\u6cd5\u4e4b\u7c7b\u7684\u3002
\u5e0c\u671b\u5927\u5bb6\u80fd\u7ed9\u70b9\u601d\u8def\uff0c\u6700\u597d\u5c31\u53ea\u7528\u57fa\u672c\u6570\u636e\u7ed3\u6784\u3002
Thanks <\/div>\n

\u5927\u4f6c\u6709\u8a71\u8aaa<\/b> (0<\/span>) <\/div>\n
<\/div>\n<\/p><\/div>\n<\/p><\/div>\n
    \n
  • \n","protected":false},"excerpt":{"rendered":"

    \u4e00\u4e2a\u5165\u95e8\u7535\u5f71\u63a8\u8350\u7b97\u6cd5\u9898\uff0c\u5e0c\u671b\u80fd\u7ed9\u70b9…<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[],"tags":[],"_links":{"self":[{"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts\/426324"}],"collection":[{"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=426324"}],"version-history":[{"count":0,"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts\/426324\/revisions"}],"wp:attachment":[{"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=426324"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=426324"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=426324"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}