在日常生活中,用戶偏好決定著選擇,用戶偏好的不同導致了用戶選擇結(jié)果的不同,所以,在關(guān)系型數(shù)據(jù)庫中對偏好查詢問題的研究成為研究熱點。在具體應用中,偏好可分為定量偏好和定性偏好。定量偏好是用具體數(shù)字的形式表達用戶偏好,也就是把用戶的特定選擇轉(zhuǎn)化成一個量值,這種方法雖然簡單、直觀,但不是所有問題都可以用這種量值形式來表達。定性偏好通過事物屬性間的聯(lián)系表達用戶偏好。在面對自動化決策問題時,定性偏好相對于定量偏好來說應用的范圍更廣。CP-net是一種簡單而又直觀的圖形化的偏好表示工具,尤其適合信息不完整情況下的屬性間具有依賴關(guān)系的多屬性定性偏好決策。本文的工作是對偏好查詢的處理,主要是將帕累托復合機制擴展到CP-net中,基于“格”框架（Lattice）理論,實現(xiàn)了基于PCA降維技術(shù)的條件偏好的關(guān)系數(shù)據(jù)庫的Top-k查詢,完成滿足用戶偏好的查詢。本文主要進行了如下研究:（1）帕累托偏好復合:對于人們的多屬性偏好,偏好復合是滿足用戶個性化需求的關(guān)鍵.而傳統(tǒng)的帕累托復合只考慮優(yōu)先的偏好關(guān)系,而CP-net可以表示屬性間的依賴關(guān)系,所以必須拓展帕累托復合。（2）Top-k查詢技術(shù):Top-k查詢的目的... 

【文章來源】：煙臺大學山東省

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

【學位級別】：碩士

【部分圖文】：

偏好表達樹及復合運算符接下來，由

煙臺大學碩士學位論文15假設()=，()=，那么就不能復合，，因此反推證明上述公式不成立，也就是說如果要保證用戶偏好屬性間的結(jié)合性，需要復合的用戶偏好屬性之間就必須存在依賴關(guān)系。綜上所述：對于CP-net偏好，若要復合的用戶偏好屬性之間存在著復雜的依賴關(guān)系，則可以通過擴展帕累托復合以此保證將屬性間的完整依賴關(guān)系表示出來，將此稱之為“條件結(jié)合性”。規(guī)則.對屬性進行偏好復合時，先對沒有子節(jié)點的最底層的屬性按順序進行復合，復合結(jié)束后，在與上一層的有子節(jié)點的屬性進行復合，以此類推，直到所有屬性復合完畢。在每次復合結(jié)束后，需要根據(jù)屬性的嚴格偏好關(guān)系即（）的傳遞性進行調(diào)整，以此保證嚴格偏好的復合結(jié)果。根據(jù)定理3，定理4，以及偏好復合的規(guī)則，定義了偏好表達樹的表示方式以及偏好復合運算符來表示從葉到根的復合過程，如圖3.2所示。圖3.2偏好表達樹及復合運算符接下來，由圖3.3表示CP-net的偏好復合過程。對于，使和通過笛卡爾積運算將屬性和合并到表中，為了使每個元組都被精準識別，向增加一個域。對于，擴展復合得到，其中：12，13，14，24，34以及2⊥3。例如，對于元組1和2，1()2()∧1()2()，因此12；對于元組2和3，2()3()∧3()2()，因此2⊥3。

3帕累托復合技術(shù)16圖3.3偏好復合過程之后將和繼續(xù)進行笛卡爾積運算，將屬性和合并到中，由于有相同列的存在，所以將從1到8的所有元組構(gòu)成CP-net的決策空間。根據(jù)的運算方法，也可以運算出，即：122∥33⊥54357657813243⊥64⊥5586∥71∥42∥5374⊥6o6815263∥84∥71∥62∥74817281∥8


本文編號：3341397