發(fā)布時間：2022-09-28 20:52

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

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

【學位級別】：碩士

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


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



本文編號：3682365