推荐策略中的“召回”

当你打开一个资讯APP刷新闻时,有没有想过,系统是如何迅速推送给你你想看的内容?资讯APP背后有一个巨大的内容池,系统是如何判断要不要将某条资讯推送给你的呢?这就是今天想跟大家探讨的问题——推荐策略中的召回。

召回是什么
推荐系统如何根据已有的用户画像和内容画像去推荐,涉及到两个关键问题:召回和排序。
“召回(match)”:指从全量信息集合中触发尽可能多的正确结果,并将结果返回给“排序”。
召回的方式有多种:协同过滤、主题模型、内容召回和热点召回等,而“排序(rank)“则是对所有召回的内容进行打分排序,选出得分最高的几个结果推荐给用户。

图1 推荐系统的算法流程

在搜索系统中,用户会输入明确的搜索词,根据搜索词进行内容的召回和呈现即可,但在推荐系统中,用户没有一个明确的检索词(Query)输入,推荐系统需要做的,就是根据用户画像、内容画像等各种信息为用户推荐他可能感兴趣的内容。
另外,由于没有明确的检索词,推荐系统就需要从整个信息集合中挑选出尽可能多的相关结果,同时又需要剔除相关性较弱的结果,降低排序阶段的工作量。
怎样的召回策略是好的
召回策略的评估主要根据两个评价指标:召回率和准确率。

召回率(Recall)=系统检索到的相关内容 / 系统所有相关的内容总数

准确率(Precision)=系统检索到的相关内容 / 系统所有检索到的内容总数。

以搜索为例,当用户搜索“北京大学”时,想看到北大相关的网站、新闻等,系统返回了以下三个网页:
a. 北京大学保安考上研究生;
b. 北京互联网工作招聘;
c. 大学生活是什么样的;
可以看到,只有a是用户真正想看到的,其他两个和用户搜索词无关,而事实上数据库里还有这种网页:
d. 北大开学季;
e. 未名湖的景色;
d、e这两个网页没被搜索到,但它们和“北京大学”的相关度其实是超过b、c的,也就是应该被搜索(被召回)到但实际并没有显示在结果里的,所以,这个系统的:
召回率 = a / (a + d + e)=0.33;

准确率 = a /(a + b + c)=0.33。

这是搜索情境下的召回率和准确率,而“推荐”其实就是没有检索词输入时的搜索,例如,用户并没有输入“北京大学”这样的关键词,但其实他是北京大学的学生,对自己学校相关的新闻很感兴趣,推荐系统的召回就是要根据用户画像、内容画像等各种信息,为用户提供他感兴趣的相关内容,所以也存在召回率和准确率的问题。
召回率和准确率有时存在相互制衡的情况,好的召回策略应该在保证高准确率的情况下也保证高召回率。
当然,召回率和准确率也是存在一定关系的,而我们在做实际项目的优化目标通常是希望用户所检索的内容能够在召回率和准确率两方面都表现都好。

举个例子(或许不够准确,仅供参考)如表1,机器在给用户推荐内容的时候,会出现A(准确并召回)、B(准确不召回)、C(不准确召回)、D(不准确不召回)四种情况。那么,最理想的就是A、C两种情况。


准确 不准确
召回

A

C

不召回

B

D

表1 内容召回的4种情况

推荐系统如何召回
召回策略主要包含两大类,即基于内容匹配的召回和基于协同过滤的召回。
1. 基于内容匹配的召回
内容匹配即将用户画像与内容画像进行匹配,又分为基于内容标签的匹配和基于知识的匹配
例如,A用户的用户画像中有一条标签是“杨幂的粉丝”,那么在他看了《绣春刀2》这部杨幂主演的电影后,可以为他推荐杨幂主演的其他电影或电视剧,这就是“基于内容标签的匹配”。
“基于知识的匹配”则更进一步,需要系统存储一条“知识”——《绣春刀2》是《绣春刀1》的续集,这样就可以为看过《绣春刀2》的用户推荐《绣春刀1》。基于内容匹配的召回较为简单、刻板,召回率较高,但准确率较低(因为标签匹配并不一定代表真的感兴趣),比较适用于冷启动的语义环境。
2. 基于协同过滤的召回
如果仅使用上述较简单的召回策略,推荐内容会较为单一,目前业界最常用的基于协同过滤的召回,它又分为基于用户、基于项目和基于模型的协同过滤
其中,基于用户(User-based)的协同推荐是最基础的,它的基础假设是“相似的人会有相同的喜好”,推荐方法是,发现与用户相似的其他用户,用用户的浏览记录做相互推荐。
例如,通过浏览记录发现用户一与用户二的偏好类似,就将用户一点击的内容推送给用户二。

图2 基于用户的推荐

基于项目(Item-based)的协同过滤中的“项目”可以视场景定为信息流产品中的“内容”或者电商平台中的“商品”,其基础假设是“喜欢一个物品的用户会喜欢相似的物品”计算项目之间的相似性,再根据用户的历史偏好信息将类似的物品推荐给该用户。

图3 基于项目的推荐

基于模型的协同过滤推荐(Model-based)就是基于样本的用户喜好信息,训练一个推荐模型,然后根据实时的用户喜好的信息进行预测推荐
总体来说,基于协同过滤的召回即建立用户和内容间的行为矩阵,依据“相似性”进行分发。这种方式准确率较高,但存在一定程度的冷启动问题
在实际运用中,采用单一召回策略的推荐结果实际会非常粗糙,通用的解决方法是将规则打散,将上述几种召回方式中提炼到的各种细小特征赋予权重,分别打分,并计算总分值,预测CTR。

例如,根据内容匹配召回策略,用户A和内容甲的标签匹配度为0.6,同时,根据协同过滤召回策略,应该将内容甲推荐给用户A的可能性为0.7,那么就为0.6和0.7这两个数值分别赋予权重(这个权重可能会根据算法的具体情况来确定),得出总分,用它来预测用户可能点击的概率,从而决定是否返回该结果。

今日头条的召回策略
今日头条作为业界推荐系统方面的顶级选手,不免有人会好奇,它的召回策略是怎样的?
今日头条的算法架构师表示,今日头条有一个世界范围内比较大的在线训练推荐模型,包括几百亿特征和几十亿的向量特征。但因为头条目前的内容量非常大,加上小视频内容有千万级别,推荐系统不可能所有内容全部由模型预估。所以需要设计一些召回策略,从庞大内容中筛选一个模型组成内容库。
召回策略种类有很多,今日头条主要用的是倒排的思路。离线维护一个倒排,这个倒排的key可以是分类,topic,实体,来源等,排序考虑热度、新鲜度、动作等。线上召回可以迅速从倒排中根据用户兴趣标签对内容做截断,高效地从很大的内容库中筛选比较靠谱的一小部分内容。基于召回策略,把一个海量、无法把握的内容库,变成一个相对小、可以把握的内容库,再进入推荐模型。这样有效平衡了计算成本和效果。

398 thoughts on “推荐策略中的“召回””

  1. Pingback: Arie Baisch
  2. Pingback: Beverly Bultron
  3. Pingback: Madelyn Monroe MILF
  4. Pingback: MILFCity
  5. Pingback: Cory Chase
  6. Pingback: premium-domain-names
  7. Pingback: cracked feet
  8. Pingback: Click Here
  9. Pingback: Click Here
  10. Pingback: Click Here
  11. Pingback: Click Here
  12. Pingback: Click Here
  13. Pingback: Click Here
  14. Pingback: Click Here
  15. Pingback: Click Here
  16. Pingback: Click Here
  17. Pingback: Click Here
  18. Pingback: Click Here
  19. Pingback: Click Here
  20. Pingback: Click Here
  21. Pingback: Click Here
  22. Pingback: Click Here
  23. Pingback: Click Here
  24. Pingback: Click Here
  25. Pingback: Click Here
  26. Pingback: Click Here
  27. Pingback: Click Here
  28. Pingback: Click Here
  29. Pingback: Click Here
  30. Pingback: Click Here
  31. Pingback: Click Here
  32. Pingback: Click Here
  33. Pingback: Click Here
  34. Pingback: no code robotics
  35. Pingback: spaceros
  36. Pingback: Reputation Defenders
  37. Pingback: Reputation Defenders
  38. Pingback: Click Here
  39. Pingback: Reputation Defenders
  40. Pingback: Click Here
  41. Pingback: Click Here
  42. Pingback: Click Here
  43. Pingback: Click Here
  44. Pingback: Click Here
  45. Pingback: Click Here
  46. Pingback: Click Here
  47. Pingback: Click Here
  48. Pingback: Click Here
  49. Pingback: Click Here
  50. Pingback: Click Here
  51. Pingback: Click Here
  52. Pingback: Click Here
  53. Pingback: Click Here
  54. Pingback: Click Here
  55. Pingback: Click Here
  56. Pingback: Click Here
  57. Pingback: Click Here
  58. Pingback: Click Here
  59. Pingback: grand rapids dentist
  60. Pingback: Click Here
  61. Pingback: Click Here
  62. Pingback: Click Here
  63. Pingback: Click Here
  64. Pingback: Click Here
  65. Pingback: Click Here
  66. Pingback: Click Here
  67. Pingback: Click Here
  68. Pingback: Click Here
  69. Pingback: Click Here
  70. Pingback: Click Here
  71. Pingback: Click Here
  72. Pingback: Click Here
  73. Pingback: Click Here
  74. Pingback: Click Here
  75. Pingback: Click Here
  76. Pingback: Click Here
  77. Pingback: Click Here
  78. Pingback: Click Here
  79. Pingback: Click Here
  80. Pingback: Click Here
  81. Pingback: Click Here
  82. Pingback: Click Here
  83. Pingback: Click Here
  84. Pingback: best-domains
  85. Pingback: premium-domain-broker
  86. Pingback: top startup books
  87. Pingback: best start up books
  88. Pingback: Google reviews
  89. Pingback: OnlyFans Australia
  90. Pingback: reputation defenders
  91. Pingback: 2023 Books
  92. Pingback: tombstones
  93. Pingback: IRA Empire
  94. Pingback: Academic publications
  95. Pingback: ASEA Brown Boveri
  96. Pingback: Dissolution apparatus
  97. Pingback: Teeth Whitening
  98. Pingback: Teeth whitening
  99. Pingback: fue contact
  100. Pingback: Academic Innovation
  101. Pingback: Code of Conduct
  102. Pingback: new academic year
  103. Pingback: Globalization
  104. Pingback: best university egypt
  105. Pingback: fue
  106. Pingback: Dr. Khaled Azazy
  107. Pingback: MSc in pharmacy
  108. Pingback: Maillot de football
  109. Pingback: Maillot de football
  110. Pingback: Maillot de football
  111. Pingback: Maillot de football
  112. Pingback: SEOSolutionVIP Fiverr
  113. Pingback: lampada lineare LED
  114. Pingback: binario luci led
  115. Pingback: pec deck
  116. Pingback: bodytones
  117. Pingback: cortexi
  118. Pingback: Fiverr Earn
  119. Pingback: Fiverr Earn
  120. Pingback: Fiverr Earn
  121. Pingback: Fiverr Earn
  122. Pingback: Fiverr Earn
  123. Pingback: Fiverr Earn
  124. Pingback: Fiverr Earn
  125. Pingback: Fiverr Earn
  126. Pingback: fiverrearn.com
  127. Pingback: fiverrearn.com
  128. Pingback: fiverrearn.com
  129. Pingback: fiverrearn.com
  130. Pingback: fiverrearn.com
  131. Pingback: fiverrearn.com
  132. Pingback: fiverrearn.com
  133. Pingback: livpure mediprime
  134. Pingback: shipping broker
  135. Pingback: weather today
  136. Pingback: fiverrearn.com
  137. Pingback: french bulldog
  138. Pingback: fiverrearn.com
  139. Pingback: fiverrearn.com
  140. Pingback: bernedoodle
  141. Pingback: springerdoodle
  142. Pingback: jute vs sisal rug
  143. Pingback: ooohd3.ru
  144. Pingback: sitemap
  145. Pingback: Secure Piano Storage
  146. Pingback: cream french bulldog
  147. Pingback: bitcoin
  148. Pingback: tourist visa vietnam
  149. Pingback: fbofficial.ru
  150. Pingback: film
  151. Pingback: i.8ua.ru
  152. Pingback: micro french bulldog
  153. Pingback: clima hoy new york
  154. Pingback: micro frenchie
  155. Pingback: Silver earrings
  156. Pingback: top Samsung phones
  157. Pingback: tech
  158. Pingback: future university
  159. Pingback: future university
  160. Pingback: future university
  161. Pingback: batmanapollo.ru
  162. Pingback: LORD FILM
  163. Pingback: drip bucket hat
  164. Pingback: rolex hoodie
  165. Pingback: multisbo slot
  166. Pingback: seo company temecula
  167. Pingback: kin
  168. Pingback: kinnit
  169. Pingback: jz
  170. Pingback: nlp
  171. Pingback: time
  172. Pingback: site
  173. Pingback: rasshifrovka karti
  174. Pingback: konsultaciya
  175. Pingback: more
  176. Pingback: Fiverr.Com
  177. Pingback: Fiverr
  178. Pingback: FiverrEarn
  179. Pingback: future university
  180. Pingback: 9999
  181. Pingback: french bulldog
  182. Pingback: lean six sigma
  183. Pingback: 7
  184. Pingback: Warranty
  185. Pingback: Piano storage
  186. Pingback: FUE
  187. Pingback: FUE
  188. Pingback: FUE
  189. Pingback: FUE
  190. Pingback: Moving coordination
  191. Pingback: Furniture protection
  192. Pingback: 777
  193. Pingback: wlw.su
  194. Pingback: vxi.su
  195. Pingback: FiverrEarn
  196. Pingback: FiverrEarn
  197. Pingback: FiverrEarn
  198. Pingback: russianmanagement.com
  199. Pingback: FiverrEarn
  200. Pingback: Slovo pacana 6 seriya
  201. Pingback: FiverrEarn
  202. Pingback: slovo-pacana-6-seriya
  203. Pingback: FiverrEarn
  204. Pingback: manipulyation
  205. Pingback: Streamer
  206. Pingback: Media
  207. Pingback: FiverrEarn
  208. Pingback: FiverrEarn
  209. Pingback: FiverrEarn
  210. Pingback: FiverrEarn
  211. Pingback: FiverrEarn
  212. Pingback: pupuk terbaik
  213. Pingback: partners
  214. Pingback: digestive enzymes
  215. Pingback: kerassentials
  216. Pingback: tea burn supplement
  217. Pingback: neurozoom best price
  218. Pingback: fort bite supplement
  219. Pingback: french bulldog
  220. Pingback: Betting tips
  221. Pingback: FiverrEarn
  222. Pingback: FiverrEarn
  223. Pingback: FiverrEarn
  224. Pingback: live sex cams
  225. Pingback: live sex cams
  226. Pingback: live sex cams
  227. Pingback: FiverrEarn
  228. Pingback: FiverrEarn
  229. Pingback: FiverrEarn
  230. Pingback: FiverrEarn
  231. Pingback: FiverrEarn
  232. Pingback: FiverrEarn
  233. Pingback: 354
  234. Pingback: FiverrEarn
  235. Pingback: FiverrEarn
  236. Pingback: FiverrEarn
  237. Pingback: FiverrEarn
  238. Pingback: FiverrEarn
  239. Pingback: FiverrEarn
  240. Pingback: Natural
  241. Pingback: Link
  242. Pingback: seo company florida
  243. Pingback: digital marketing
  244. Pingback: Slot Server Thailand
  245. Pingback: Scientific Research
  246. Pingback: Kuliah Termurah
  247. Pingback: psy
  248. Pingback: FiverrEarn
  249. Pingback: FiverrEarn
  250. Pingback: FiverrEarn
  251. Pingback: FiverrEarn
  252. Pingback: FiverrEarn
  253. Pingback: FiverrEarn
  254. Pingback: kiino4k.ru
  255. Pingback: depresiya
  256. Pingback: new 2024
  257. Pingback: film2024
  258. Pingback: 123 Movies
  259. Pingback: 000
  260. Pingback: liv pure scam
  261. Pingback: cheap sex cams
  262. Pingback: fullersears.com
  263. Pingback: fullersears.com
  264. Pingback: dog probiotics
  265. Pingback: live sex cams
  266. Pingback: live sex cams
  267. Pingback: rare breed-trigger
  268. Pingback: 늑대닷컴
  269. Pingback: Hold and win slot
  270. Pingback: nangs near me
  271. Pingback: superslot
  272. Pingback: allgame
  273. Pingback: 918kiss
  274. Pingback: หวย24
  275. Pingback: Korean Skincare
  276. Pingback: pg slot
  277. Pingback: leak detection london
  278. Pingback: cybersécurité
  279. Pingback: Raahe Guide
  280. Pingback: Raahe Guide
  281. Pingback: judi online
  282. Pingback: evisa
  283. Pingback: 6mm arc ammo
  284. Pingback: sicarios madrid
  285. Pingback: SaaS Contract Lawyer
  286. Pingback: itsMasum.Com
  287. Pingback: itsMasum.Com
  288. Pingback: quick nangs delivery
  289. Pingback: spisok
  290. Pingback: more
  291. Pingback: url
  292. Pingback: itsmasum.com
  293. Pingback: random stranger chat
  294. Pingback: omegle text
  295. Pingback: list
  296. Pingback: joker gaming
  297. Pingback: doha jobs
  298. Pingback: uk job opportunities
  299. Pingback: russian-federation
  300. Pingback: human design

发表评论