支持條件偏好的Top-k檢索技術(shù)研究.pdf

1、近十年，互聯(lián)網(wǎng)行業(yè)蓬勃發(fā)展，各行各業(yè)紛紛實(shí)現(xiàn)信息化，我們能得到的信息越來越多，處在一個(gè)“信息爆炸”的時(shí)代，如何從繁雜的信息中得到對(duì)自身有意義、能滿足自身偏好的信息成為一個(gè)熱點(diǎn)問題。雖然Google、Baidu這些搜索引擎巨頭都在信息搜索方面做出了很多提升用戶搜索效率的工作，也極大地改變了我們的生活，但是離“個(gè)性化搜索”這一階段還有很大一段距離。
　　本文研究了用條件偏好網(wǎng)絡(luò)(Conditional Preference Netwo

2、rks，CP-net)建立用戶偏好模型，并以之作為選取標(biāo)準(zhǔn)進(jìn)行Top-k檢索的相關(guān)問題。CP-net是一個(gè)在多個(gè)相互關(guān)聯(lián)的屬性上表達(dá)用戶偏好的模型，具有豐富的語義信息和推導(dǎo)功能，對(duì)決策系統(tǒng)有著極大的作用。但是，目前在根據(jù)CP-net進(jìn)行有效的Top-k檢索這一工作上還未有大量的研究。本文提出了兩個(gè)以CP-net描述的用戶偏好為篩選條件進(jìn)行有效的Top-k檢索的方法，第一個(gè)方法是基于效用函數(shù)計(jì)算Top-k，本文首先針對(duì)CP-net設(shè)計(jì)了一

3、個(gè)能夠保持其Ordering性質(zhì)的效用函數(shù)，然后根據(jù)數(shù)據(jù)集中各個(gè)數(shù)據(jù)項(xiàng)的得分篩選出得分最高的k個(gè)數(shù)據(jù)。另一個(gè)方法是根據(jù)CP-net固有的推導(dǎo)性質(zhì)進(jìn)行的一個(gè)深度優(yōu)先算法，該算法計(jì)算Top-k時(shí)無需掃描整個(gè)數(shù)據(jù)集。第二種算法在做可滿足性測(cè)試時(shí)需要與一種索引機(jī)制協(xié)作，事實(shí)上本文采用了三種可互相替換索引機(jī)制：Bitmap，倒排索引和層次化的Bitmap(H-Bitmap)。H-Bitmap?？梢愿纳艬itmap的IO開銷和查詢效率。為了進(jìn)一步提