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

【文章來源】：煙臺(tái)大學(xué)山東省

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

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

【部分圖文】：

偏好表達(dá)樹及復(fù)合運(yùn)算符接下來，由

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

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


本文編號(hào)：3341397