用戶的偏好在很多情況下可以引導(dǎo)用戶的選擇,有關(guān)偏好查詢的問(wèn)題在關(guān)系型數(shù)據(jù)庫(kù)中成為越來(lái)越重要的問(wèn)題。在很多應(yīng)用中,相對(duì)于定量偏好,定性偏好能夠應(yīng)用的范圍更廣。已有的多屬性偏好研究中偏好屬性都不具有依賴關(guān)系,而CP-nets（條件偏好網(wǎng)）是一種表示具有依賴關(guān)系的多屬性定性偏好的圖模型。目前,對(duì)偏好查詢的處理主要使用占優(yōu)查詢,通過(guò)用戶的偏好依次比較兩個(gè)配置,生成偏好導(dǎo)出圖,進(jìn)而得出可滿足序列,完成滿足用戶偏好的查詢。偏好導(dǎo)出圖的得出需要進(jìn)行大量的配置比較,而生成可滿足序列的經(jīng)典算法通常導(dǎo)致指數(shù)級(jí)的復(fù)雜性,因此本文通過(guò)偏好復(fù)合得出可滿足序列,并根據(jù)剪枝技術(shù)對(duì)翻轉(zhuǎn)序列進(jìn)行修剪,從而提高占優(yōu)查詢的效率。本文主要進(jìn)行了如下研究:（1）帕累托偏好復(fù)合:首先,我們通過(guò)使用等價(jià)關(guān)系≈,不可比關(guān)系∥及沖突關(guān)系⊥,將帕累托復(fù)合擴(kuò)展到CP-nets中,可保持嚴(yán)格的偏序關(guān)系。在此基礎(chǔ)上,解決了兩個(gè)問(wèn)題:（a）生成CP-nets的可滿足序列,（b）實(shí)現(xiàn)具有CP-nets偏好的關(guān)系型數(shù)據(jù)庫(kù)的占優(yōu)查詢。對(duì)于問(wèn)題（a）,因?yàn)橐粋�(gè)CP-net可導(dǎo)出到多個(gè)關(guān)系表中,因此可以通過(guò)使用偏好復(fù)合來(lái)得到配置間的強(qiáng)占優(yōu)測(cè)試,而不是使用... 

【文章頁(yè)數(shù)】：53 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景和意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
    1.3 研究?jī)?nèi)容與創(chuàng)新點(diǎn)
    1.4 組織結(jié)構(gòu)
2 CP-nets及偏好查詢的相關(guān)知識(shí)
    2.1 偏好相關(guān)概念
    2.2 條件偏好圖——CP-nets
    2.3 占優(yōu)查詢
3 帕累托復(fù)合技術(shù)
    3.1 引言
    3.2 帕累托復(fù)合技術(shù)
        3.2.1 帕累托復(fù)合運(yùn)算符
        3.2.2 CP-Nets可滿足性序列
    3.3 實(shí)驗(yàn)分析
    3.4 本章小結(jié)
4 基于剪枝技術(shù)的占優(yōu)查詢
    4.1 引言
    4.2 占優(yōu)查詢及翻轉(zhuǎn)序列
    4.3 占優(yōu)查詢的剪枝技術(shù)
        4.3.1 后綴固定規(guī)則
        4.3.2 最小翻轉(zhuǎn)變量
        4.3.3 向前修剪技術(shù)
        4.3.4 對(duì)比分析
    4.4 本章小結(jié)
5 總結(jié)與展望
參考文獻(xiàn)
致謝
攻讀碩士期間發(fā)表的論文
攻讀碩士期間參與的會(huì)議
附錄一 表目錄
附錄二 圖目錄


【參考文獻(xiàn)】：
期刊論文
[1]CP-nets的可滿足性序列求解算法研究[J]. 孫雪姣,劉驚雷.  計(jì)算機(jī)科學(xué). 2015(05)
[2]CP-nets的完備性及一致性研究[J]. 劉驚雷,廖士中,張偉.  軟件學(xué)報(bào). 2012(06)
[3]CP-nets的可滿足性及一致性研究[J]. 孫雪姣,劉驚雷.  計(jì)算機(jī)研究與發(fā)展. 2012(04)
[4]CP-nets及其表達(dá)能力研究[J]. 劉驚雷.  自動(dòng)化學(xué)報(bào). 2011(03)



本文編號(hào)：3682365