機率模型

機率模型

機率模型,給定一個用戶的查詢串,相對於該串存在一個包含所有相關文檔的集合。我們把這樣的集合看作是一個理想的結果文檔集,在給出理想結果集後,我們能很容易得到結果文檔。

這樣我們可以把查詢處理看作是對理想結果文檔集屬性的處理。問題是我們並不能確切地知道這些屬性,我們所知道的是存在索引術語來表示這些屬性。由於在查詢期間這些屬性都是不可見的,這就需要在初始階段來估計這些屬性。這種初始階段的估計允許我們對首次檢索的文檔集合返回理想的結果集,並產生一個初步的機率描述。

基本介紹

  • 中文名:機率模型
  • 適用領域範圍:數學
簡介,定義,處理過程,算法,優點,

簡介

機率模型Statistical Model,也稱為Probabilistic Model)是用來描述不同隨機變數之間關係的數學模型,通常情況下刻畫了一個或多個隨機變數之間的相互非確定性的機率關係。從數學上講,該模型通常被表達為
,其中 Y 是觀測集合用來描述可能的觀測結果, P 是 Y 對應的機率分布函式集合。若使用機率模型,一般而言需假設存在一個確定的分布P 生成觀測數據 Y 。因此通常使用統計推斷的辦法確定集合 P 中誰是數據產生的原因。
大多數統計檢驗都可以被理解為一種機率模型。例如,一個比較兩組數據均值的學生t檢驗可以被認為是對該機率模型參數是否為0的檢測。此外,檢驗與模型的另一個共同點則是兩者都需要提出假設並且誤差在模型中常被假設為常態分配。

定義

機率模型
是一個機率分布函式密度函式的集合。可分為參數模型,無參數和半參數模型。
參數模型是一組由有限維參數構成的分布集合
。其中
是參數,而
是其可行歐幾里得子空間。機率模型可被用來描述一組可產生已知採樣數據的分布集合。例如,假設數據產生於唯一參數的高斯分布,則我們可假設該機率模型為
無參數模型則是一組由無限維參數構成的機率分布函式集合,可被表示為
相比於無參數模型和參數模型,半參數模型也由無限維參數構成,但其在分布函式空間內並不緊密。例如,一組混疊的高斯模型。確切的說,如果
是參數的維度,是數據點的大小,如果隨著
則,則我們稱之為半參數模型。

處理過程

為了提高理想結果集的描述機率,系統需要與用戶進行互動式(feedback)操作。具體處理過程如下:用戶大致瀏覽一下結果文檔,決定哪些是相關的,哪些是不相關的;然後系統利用該信息重新定義理想結果集的機率描述;重複以上操作,就會越來越接近真正的結果文檔集。

算法

下面將具體討論一種簡單的算法
在查詢的開始間段只定義了查詢串,還沒有得到結果文檔集。我們不得不作一些簡單的假設,例如:(a)假定 對所有的索引術語 來說是常數(一般等於0.5);(b)假定索引術語在非相關文檔中的分布可以由索引術語在集合中所有文檔中的分布來近似表示。這兩種假設用公式表示如下:
表示出現索引術語 的文檔的數目,N是集合中總的文檔的數目。在上面的假設下,我們可以得到部分包含查詢串的文檔,並為他們提供一個初始的相關機率。

優點

機率模型的優點在於,文檔可以按照他們相關機率遞減的順序來計算秩(rank)。他的缺點在於:開始時需要猜想把文檔分為相關和不相關的兩個集合,實際上這種模型沒有考慮索引術語在文檔中的頻率(因為所有的權重都是二元的),而索引術語都是相互獨立的。

熱門詞條

聯絡我們