隨筆-28  評論-51  文章-10  trackbacks-0

          一直搞不清搜索引擎的查全率和查準(zhǔn)率是什么意思,只知道這兩個是衡量一個搜索引擎性能的. 今個 看一篇 南大的學(xué)士論文的時候, 又碰到這個問題. 所以決定把他搞清楚, 上百度搜了一下, 所獲很多.

          查全率[召回率]與精度[查準(zhǔn)率] 之辨析:

          召回率(recall rate)和精度(precision)定義:

          從一個大規(guī)模數(shù)據(jù)集合中檢索文檔的時,可把文檔分成四組   

          -系統(tǒng)檢索到的相關(guān)文檔(A)

          - 系統(tǒng)檢索到的不相關(guān)文檔(B)

          相關(guān)但是系統(tǒng)沒有檢索到的文檔(C)

          相關(guān)但是被系統(tǒng)檢索到的文檔(D)


          相關(guān)

          不相關(guān)

          檢索到

          A

          B

          未檢索到

          C

          D

          直觀的說,一個好的檢索系統(tǒng)檢索到的相關(guān)文檔越多越好,不相關(guān)文檔越少越好.

          召回率和精度是衡量信息檢索系統(tǒng)性能最重要的參數(shù).

          召回率R:用檢索到相關(guān)文檔數(shù)作為分子,所有相關(guān)文檔總數(shù)作為分母,即 R=A/(A+C)

          精度P 用檢索到相關(guān)文檔數(shù)作為分子,所有檢索到的文檔總數(shù)作為分母.即  P=A/(A+B).

          下面舉例說明召回率和精度之間的關(guān)系:

          一個數(shù)據(jù)庫有500個文檔, 其中有50個文檔符合定義的問題.系統(tǒng)檢索到75個文檔,但是只有45個符合定義的問題.

          召回率      R=45/50=90%

          精度      P=45/75=60%

          本例中, 系統(tǒng)檢索是比較有效的,召回率為90%. 但是結(jié)果有很大的噪音, 有近一半的檢索結(jié)果是不相關(guān). 研究表明: 在不犧牲精度的情況下,獲得一個高召回率是很困難的.召回率越高,精度下降的很快,而且這種趨勢不是線性的.




          posted on 2008-05-07 14:35 fullfocus 閱讀(2380) 評論(4)  編輯  收藏 所屬分類: 聚類算法研究

          評論:
          # re: 召回率與精度 2008-05-07 15:19 | 優(yōu)書齋
          優(yōu)書齋,計算機書籍品讀,翻譯和下載討論群,qq群 23133419
          目前正在翻譯《java袖珍指南》,歡迎大家都加入,只要你有熱情,我們隨時歡迎。
          翻譯計劃:
          http://ushuzhai.cn/viewthread.php?tid=33
          qq群 23133419  回復(fù)  更多評論
            
          # re: 召回率與精度 2009-07-30 10:57 | uu
          D部分的說明是錯誤的。很明顯嘛。  回復(fù)  更多評論
            
          # re: 召回率與精度 2009-07-30 10:59 | fullfocus
          @uu
          為什么啊?  回復(fù)  更多評論
            
          # re: 召回率與精度 2011-04-20 12:44 | mojoliu
          恩 我也覺得D是有問題的  回復(fù)  更多評論
            
          主站蜘蛛池模板: 乐都县| 邢台县| 东阳市| 鹤壁市| 巴林右旗| 榕江县| 子长县| 肃宁县| 吴旗县| 班玛县| 永福县| 新田县| 金山区| 景泰县| 察隅县| 吴川市| 武乡县| 吉隆县| 泰顺县| 云霄县| 西畴县| 界首市| 开阳县| 乐安县| 兴仁县| 吉林省| 黎平县| 拉萨市| 安国市| 牡丹江市| 古蔺县| 泽库县| 临漳县| 手机| 怀仁县| 玛纳斯县| 广西| 高州市| 奉新县| 安平县| 马龙县|