2024-02-21
2024-02-06
2024-02-04
2024-02-01
2024-02-01
【628568.com--畢業(yè)論文】
論文關鍵詞：貝葉斯網(wǎng)絡 自適應超媒體 用戶模型
論文摘要：本文通過分析超媒體系統(tǒng)中的不確定性因素，引A．T貝葉斯網(wǎng)絡方法。在介紹貝葉斯網(wǎng)絡概念的基礎上，分析了貝葉斯網(wǎng)絡的優(yōu)化方案，討論了自適應超媒體系統(tǒng)中貝葉斯網(wǎng)絡構造過程。
在自適應超媒體系統(tǒng)中，其關鍵技術之一就是用戶建模，可以說，用戶模型既是自適應超媒體系統(tǒng)的特點，也是難點。用戶建模技術將需要處理眾多的不確定因素，例如，如何準確評估用戶的知識程度、如何準確預測用戶的學習目標、如何選取合適的學習計劃等都是一個值得深入研究的問題。
這些問題都涉及到用戶模型的兩個功能：評估和預測。而自適應超媒體系統(tǒng)能否準確生成合適的自適應內容和自適應導航，對用戶的不確定信息的準確評估是關鍵因素。而貝葉斯網(wǎng)絡最大的優(yōu)點就是處理不確定信息，因此本文將主要探討貝葉斯網(wǎng)絡技術在自適應超媒體系統(tǒng)中的應用。
1超媒體系統(tǒng)中的不確定性
在自適應超媒體系統(tǒng)中，用戶建模過程中存在的不確定性因素最多，用戶模型就是在眾多的不確定因素的基礎上做出對用戶的評估和預測。用戶模型需要處理的不確定因素主要有如下幾類。
(1)關于用戶領域知識的初始掌握程度的不確定性。用戶對領域內的知識掌握程度一般是無法確切衡量的。例如在教育超媒體系統(tǒng)中，學生的知識水平就存在很大的不確定性，這種不確定性在實際的課堂教學中也無法完全排除。一個超媒體系統(tǒng)在初始化階段，分析用戶在使用這樣的系統(tǒng)之前的掌握程度，一般是通過一組或幾組問題進行測試。如果測試的問題過多，用戶對于系統(tǒng)的興趣就會受到影響，因此大部分的系統(tǒng)在初始化測試時，所采用的問題一般非常有限，這樣對于用戶領域知識的初始化程度就無法很準確的評估。
(2)用戶的瀏覽動作與知識掌握程度之間關系的不確定性。雖然系統(tǒng)能夠精確記錄下用戶與超媒體系統(tǒng)交互的動作的時間，但是，對每一個用戶而言，完成閱讀每一個信息節(jié)點的“合適”的時間是無法確切衡量的。一種方法是通過其他途徑獲得每一個用戶的閱讀速度，但這不是所有系統(tǒng)能夠獲取的信息。
(3)用戶的瀏覽動作和目標的聯(lián)系的不確定性。認知心理學的研究成果表明，這種不確定尤其表現(xiàn)在用戶初期使用系統(tǒng)的時候，出于好奇心理，嘗試瀏覽可能和他本身不感興趣的內容。而這些動作有可能對系統(tǒng)在預測用戶的瀏覽目標時帶來不利的影響。
2貝葉斯網(wǎng)絡
貝葉斯網(wǎng)絡是一個概率推理機制，它在概率論的基礎上進行不確定推理。貝葉斯網(wǎng)絡為在某一特定應用領域中描述隨機變量之間的概率獨立性提供了一個圖形化的表達方式，以及利用這些獨立進行復雜的概率推理的算法…。
2．1貝葉斯網(wǎng)絡的定義
貝葉斯網(wǎng)絡又稱為信念網(wǎng)絡，是一種圖型化的模型，能夠圖形化地表示一組變量間的聯(lián)合概率分布函數(shù)。一個貝葉斯網(wǎng)絡包括了一個結構模型和與之相關的一組條件概率分布函數(shù)。結構模型是一個有向無環(huán)圖，其中的節(jié)點表示了隨機變量，是對于過程、事件、狀態(tài)等實體的某特性的描述，邊則表示變量間的概率依賴關系。圖中的每個節(jié)點都有一個給定其父節(jié)點情況下該節(jié)點的條件概率分布函數(shù)。這樣，一個貝葉斯網(wǎng)絡就用圖形化的形式表示了如何將與一系列節(jié)點相關的條件概率函數(shù)組合成為一個整體的聯(lián)合概率分布函數(shù)J。具體定義如下：
定義：設V={x，x2……X}是值域u上的n個隨機變量，則值域U上的貝葉斯網(wǎng)絡BN(B。，B)，其中：
(1)B|=(V，E)是一個定義在V上的有向無環(huán)圖(DAG)，V是該DAG的節(jié)點集，E是該DAG的邊集。如果存在一條節(jié)點Xi到節(jié)點X的有向邊，則稱Xi是Xi的父節(jié)點，Xi是Xi的子節(jié)點。記Xi的所有父節(jié)點為誠。
(2)Bp={P()(il)6-[0，1]}lxi∈V，對于V中的每個節(jié)點，定義了一組條件概率分布函數(shù)P(Xl)∈[0，1]。
由貝葉斯網(wǎng)絡，利用貝葉斯公式，我們很容易得到X的全概率分布函數(shù)：
P(x)=P(x。，x2……XⅡ)=liP(Xl)，誠是Xi的所有父節(jié)點。
2．2貝葉斯網(wǎng)絡的優(yōu)化
貝葉斯網(wǎng)絡的主要用途是進行概率推理。在已知網(wǎng)絡中某些節(jié)點概率值的情況下，利用貝葉斯網(wǎng)絡計算可以獲得其它節(jié)點的條件概率。這種推理可以形象的稱為條件概率的“傳播”。然而，一般的貝葉斯網(wǎng)絡推理都存在一個“NP—Hard”問題J。當貝葉斯網(wǎng)絡中不存在無向環(huán)的結構時，可以找到多項式時間算法，為了將一般的貝葉斯網(wǎng)絡改造為不含無向環(huán)的貝葉斯網(wǎng)絡，通常采用以下兩種方法。
(1)聚簇。如圖l所示，將圖中的節(jié)點B和C合并成一個節(jié)點，從而消除圖l(a)中的有向環(huán)，這種方法稱作聚簇。
(2)條件分割。設變量A的取值范圍為：A。，A2，…，，則將原來的貝葉斯網(wǎng)絡分割成n個網(wǎng)絡，分別是A=A。，A=A2，…，A：。這種方法稱作分割，如圖2所示。
(3)貝葉斯網(wǎng)絡舉例。圖3顯示了一個貝葉斯網(wǎng)絡的例子，它模型化了下述的二進制變量：變量a表示病人的年齡大于75歲，變量b表示病人需要戴眼鏡，變量c表示病人眼中出現(xiàn)晶狀體，變量v表示病人的視力由于瞇眼而有所提高，變量s表示病人抱怨視力差，變量r表示病人的視網(wǎng)膜反射可察覺。在這個貝葉斯網(wǎng)絡中，變量a與b之間的弧表明相對于其它變量，a與g是直接依賴的。變量a與s之間沒有弧相連，它們是通過變量b與C而發(fā)生依賴關系。
變量間依賴的強弱由條件概率分布函數(shù)Bp量化。例如，當a為真，b為真的概率為P(b=TIa=T)=0．75。當給定了變量的父節(jié)點的值后，該變量為假的條件概率可以從此變量為真的條件概率中推導出來，在此就沒有給出。
3自適應超媒體系統(tǒng)中貝葉斯網(wǎng)絡的構造
一個貝葉斯網(wǎng)絡由網(wǎng)絡結構表示其定性部分，由條件概率分布函數(shù)表示其定量部分。這兩部分必須加以指明以構成一個貝葉斯網(wǎng)絡，之后在一個系統(tǒng)中被用作推導引擎。在超媒體系統(tǒng)中，構造貝葉斯網(wǎng)絡分為四個階段。
(1)定義域變量。在某一領域，確定需要哪些變量描述該領域的各個部分，以及每個變量的確切含義。
(2)確定網(wǎng)絡結構。由專家確定各個變量之間的依賴關系，從而獲得該領域內的網(wǎng)絡結構。在確定網(wǎng)絡結構時必須注意要防止出現(xiàn)有向環(huán)。
(3)確定條件概率分布函數(shù)。通過由專家確定的網(wǎng)絡結構中每個變量的條件概率分布函數(shù)，量化變量之間的依賴關系。
(4)應用到實際系統(tǒng)。運用到實際系統(tǒng)中，利用系統(tǒng)搜集的數(shù)據(jù)，經(jīng)過計算和分析，調整貝葉斯網(wǎng)絡的網(wǎng)絡結構和各變量的條件概率分布函數(shù)，對貝葉斯網(wǎng)絡進行優(yōu)化。
在實際應用中，在每一個階段之后，都要進行評估，考察前面的階段是否被成功地執(zhí)行。每當發(fā)現(xiàn)前面階段所得的結論不充分時，前一個階段將被再次執(zhí)行，否則，前進到下一階段。每個階段發(fā)生的錯誤應被及時更正，在早期產(chǎn)生的錯誤若在后期加以更正將比在早期更正花費更大的代價。我們稱重復經(jīng)歷某個階段并進行評估的過程為建立一測試期(budd—textcycle)，據(jù)此，我們構建了自適應超媒體系統(tǒng)貝葉斯網(wǎng)絡構造生命周期圖，如圖4所示。
在某一特定領域構造貝葉斯網(wǎng)絡是一件非常困難并且也費時的工作。這種困難一方面來自于某些領域過于復雜，即使該領域的專家也無法完全正確的描述該領域的因果關系，這影響了貝葉斯網(wǎng)絡的網(wǎng)絡結構的構造；而另一方面，人們擅長于描述定性的關系，而不擅長描述定量的關系，這直接造成了在確定條件概率分布函數(shù)時的困難。
利用數(shù)據(jù)庫中的大量原始數(shù)據(jù)，經(jīng)過計算、分析，自動構造貝葉斯網(wǎng)絡的網(wǎng)絡結構和條件概率分布函數(shù)的方法，是一個能夠有效降低貝葉斯網(wǎng)絡構造工作量的途徑，這方面的研究成為貝葉斯網(wǎng)絡學習問題，最近幾年，研究者提出了許多自動學習貝葉斯網(wǎng)絡的算法，在此不再贅述。
4結語
超媒體系統(tǒng)中存在著眾多的不確定因素，這促使研究者求助于概率理論中的貝葉斯網(wǎng)絡方法，并由此發(fā)展成為目前人工智能領域中研究日益廣泛的一個分支一貝葉斯網(wǎng)絡。貝葉斯網(wǎng)絡為超媒體系統(tǒng)提供了一種有效的推理機制，但是如何根據(jù)超媒體系統(tǒng)的特點構造一個有效、準確的貝葉斯網(wǎng)絡將成為今后發(fā)展的重點。