隨筆 - 17  文章 - 84  trackbacks - 0
          <2007年6月>
          272829303112
          3456789
          10111213141516
          17181920212223
          24252627282930
          1234567

          如非特別說明,所有文章均為原創。如需引用,請注明出處
          Email:liangtianyu@gmail.com
          MSN:terry.liangtianyu@hotmail.com

          常用鏈接

          留言簿(4)

          隨筆分類(12)

          隨筆檔案(17)

          最新隨筆

          搜索

          •  

          積分與排名

          • 積分 - 52106
          • 排名 - 961

          最新評論

          閱讀排行榜

          評論排行榜

          倒排文件(Inverted file)描述了一個詞項集合(TERMS)元素和一個文檔集合(DOCS)元素對應關系的數據結構。在倒排文件中,可以直接給出一個Term出現在哪些Document中,和在某個Document中出現的位置和頻率。在Lucene 2.1中InvertDoucment會對文檔進行倒排處理。
          下面是信息檢索研究中常用的幾個相關量:
           

          N:文檔集合的大小

          M:詞項集合的大小

          Sj=|PLtj|:詞項tj所涉及文檔的個數

          DFtj=sj/N:詞項tj的文檔頻率

          IDFtj=-logDFtj):倒置文檔頻率;其值越小表示出現的頻率越高

          fi,j:第j個詞項tj在第i個文檔di中出現的次數

          TN= fi,j:系統所有文檔分解后包含詞項的總量(包括重復,即一個多重集(multi-set))

          TFtj= fij/TN:詞項tj在文檔中出現的頻度(詞頻)

          ITFtj=logTFtj):倒置詞頻;越小表示出現的頻率越高

          倒排文件分為兩部分:第一部分是由不同詞項組成的索引,稱為詞表(Vocabulary),第二部分由每個詞項出現過的文檔集合構成,稱為記錄文件(Posting File),每個詞項的對應部分稱為倒排表(Posting Lists),可以通過詞表訪問。
          posted on 2007-06-11 08:14 Terry Liang 閱讀(2712) 評論(0)  編輯  收藏 所屬分類: Lucene 2.1研究
          主站蜘蛛池模板: 临汾市| 开平市| 怀集县| 德保县| 博湖县| 永定县| 高台县| 丹凤县| 东光县| 天峨县| 旺苍县| 天台县| 威海市| 宣恩县| 瑞丽市| 扶绥县| 剑河县| 揭西县| 汉源县| 日喀则市| 康乐县| 桑植县| 灵宝市| 灌南县| 卓资县| 彩票| 察隅县| 进贤县| 城市| 县级市| 漠河县| 和田市| 宁阳县| 呈贡县| 晋江市| 茶陵县| 咸阳市| 盐津县| 井陉县| 陈巴尔虎旗| 马关县|