面試題:搜索和推薦中的精度和召回(recall)分別是什么意思?

文 | 七月在線
編 | 小七
解析:
精度/精確率,和召回率是廣泛用于信息檢索和統(tǒng)計(jì)學(xué)分類領(lǐng)域的兩個(gè)度量值,用來評(píng)價(jià)結(jié)果的質(zhì)量。其中精度是檢索出相關(guān)文檔數(shù)與檢索出的文檔總數(shù)的比率,衡量的是檢索系統(tǒng)的查準(zhǔn)率;
召回率是指檢索出的相關(guān)文檔數(shù)和文檔庫中所有的相關(guān)文檔數(shù)的比率,衡量的是檢索系統(tǒng)的查全率。
一般來說,Precision就是檢索出來的條目(比如:文檔、網(wǎng)頁等)有多少是準(zhǔn)確的,Recall就是所有準(zhǔn)確的條目有多少被檢索出來了。
正確率、召回率和 F 值是在魚龍混雜的環(huán)境中,選出目標(biāo)的重要評(píng)價(jià)指標(biāo)。不妨看看這些指標(biāo)的定義先:
1. 精確率 = 提取出的正確信息條數(shù) / 提取出的信息條數(shù)
2. 召回率 = 提取出的正確信息條數(shù) / 樣本中的信息條數(shù)
順便說一句,如果兩者取值在0和1之間,數(shù)值越接近1,查準(zhǔn)率或查全率就越高。比如定義:F值 = 正確率 * 召回率 * 2 / (正確率 + 召回率) (F 值即為正確率和召回率的調(diào)和平均值)
這就好比推薦系統(tǒng)根據(jù)你的喜好,推薦了10個(gè)商品,其中真正相關(guān)的是5個(gè)商品。在所有商品當(dāng)中,相關(guān)的商品一共有20個(gè),那么
k精度 = 5 / 10
k召回 = 5 / 20
咱們?cè)倏聪孪鹊诙€(gè)例子。比如搜:北京大學(xué),有三個(gè)網(wǎng)頁被搜索到了:
a. 北京大學(xué)保安考上研究生
b. 北京互聯(lián)網(wǎng)工作招聘
c. 大學(xué)生活是什么樣的
其中只有a是被正確搜索到的,其他兩個(gè)其實(shí)是和用戶搜索詞無關(guān),而事實(shí)上數(shù)據(jù)庫里還有這種網(wǎng)頁:
d. 北大開學(xué)季
e. 未名湖的景色
這兩個(gè)沒被搜索到,但d、e和“北京大學(xué)”的相關(guān)度是超過b、c的,也就是應(yīng)該被搜索(被召回)到的卻沒有顯示在結(jié)果里,即:
精確率 = (a) / (a + b + c)
召回率 = (a) / (a + d + e)
不妨再看第三個(gè)例子:某池塘有1400條鯉魚,300只蝦,300只鱉?,F(xiàn)在以捕鯉魚為目的。撒一大網(wǎng),逮著了700條鯉魚,200只蝦,100只鱉。那么,這些指標(biāo)分別如下:
代表查準(zhǔn)率的正確率 = 700 / (700 + 200 + 100) = 70%
代表查全率的召回率 = 700 / 1400 = 50%
F值 = 70% * 50% * 2 / (70% + 50%) = 58.3%
不妨看看如果把池子里的所有的鯉魚、蝦和鱉都一網(wǎng)打盡,這些指標(biāo)又有何變化:
正確率 = 1400 / (1400 + 300 + 300) = 70%
召回率 = 1400 / 1400 = 100%
F值 = 70% * 100% * 2 / (70% + 100%) = 82.35%
由此可見,正確率是評(píng)估捕獲的成果中目標(biāo)成果所占得比例;召回率,顧名思義,就是從關(guān)注領(lǐng)域中,召回目標(biāo)類別的比例;而F值,則是綜合這二者指標(biāo)的評(píng)估指標(biāo),用于綜合反映整體的指標(biāo)。
當(dāng)然希望檢索結(jié)果Precision越高越好,同時(shí)Recall也越高越好,但事實(shí)上這兩者在某些情況下有矛盾的。比如極端情況下,我們只搜索出了一個(gè)結(jié)果,且是準(zhǔn)確的,那么Precision就是100%,但是Recall就很低;而如果我們把所有結(jié)果都返回,那么比如Recall是100%,但是Precision就會(huì)很低。因此在不同的場合中需要自己判斷希望Precision比較高或是Recall比較高。如果是做實(shí)驗(yàn)研究,可以繪制Precision-Recall曲線來幫助分析。
? 今日推薦:【音樂推薦系統(tǒng) 直播課】
實(shí)時(shí)直播,在線答疑!
評(píng)論
圖片
表情



