top2-k查詢：一種top-k查詢結(jié)果簡化查詢算法.pdf

1、隨著網(wǎng)絡的普及，越來越豐富的網(wǎng)絡服務如雨后春筍般呈現(xiàn)在人們的視野中。這些服務以方便用戶為宗旨，然而隨著服務提供給用戶的信息以爆炸式的方式呈現(xiàn)給用戶，用戶很難方便快捷的得到滿意的信息。即使使用用戶查詢約束，在如今的網(wǎng)絡大數(shù)據(jù)時代仍然不能夠準確的給用戶提供信息。以網(wǎng)上預訂旅館為例，雖然用戶能夠在網(wǎng)上根據(jù)搜索條件搜索出很多的旅館信息，但是，網(wǎng)絡上提供的各種旅館信息多而雜，如何幫助用戶更好的選擇最適合自己的旅館顯得尤為重要。top-k查詢是解決

2、該問題的一種重要的數(shù)據(jù)挖掘方法。根據(jù)調(diào)查，目前，安居客、攜程等知名網(wǎng)絡公司均使用top-k給注冊用戶提供個性化推薦。但是目前的top-k查詢在解決這類問題時包含了一個不容忽視的缺陷，它忽視了旅館的利益，將旅館推薦給了非潛在用戶，同時增加了用戶的選擇困難。在推薦旅館時如何避免將旅館推薦給非潛在用戶是一個亟待解決的問題。
　　為了解決上述問題，首先，本文在傳統(tǒng)的top-k查詢基礎之上定義了多用戶偏好的top-k查詢，該查詢根據(jù)用戶不同

3、的用戶偏好，給出用戶定制的top-k查詢結(jié)果，滿足用戶查詢結(jié)果多樣化需求。針對該查詢問題，從不同的角度，給出了兩種多用戶top-k查詢的算法:VBA算法和 LBA算法。并通過理論論證這兩種算法的正確性與完備性。
　　其次，針對上述問題，給出了top2-k查詢的形式化定義，并給出了解決top2-k查詢?nèi)齻€算法?；诙嘤脩羝胻op-k查詢算法給出了WTop2-k算法與STop2-k算法。并在給出上述兩個算法后，針對固定數(shù)據(jù)集，給出了

4、優(yōu)化查詢算法OTop2-k，該算法對查詢效率進行了優(yōu)化， 降低了查詢時間。
　　最后，針對基于多用戶的top-k查詢以及top2-k查詢進行了實驗。通過IBM的數(shù)據(jù)生成器給出了可靠的模擬數(shù)據(jù)。在多用戶的top-k查詢實驗中，針對不同維度的數(shù)據(jù)進行了多組k值不同的實驗。實驗表明，多用戶偏好的兩個查詢算法VBA算法及LBA算法查詢效率理想。在top2-k查詢查詢的實驗中，針對二維情況，做了不同k值得多組實驗，結(jié)果表明，優(yōu)化算

5、法OTop2-k的效率優(yōu)于算法WTop2-k及算法STop2-k。
　　本文在傳統(tǒng)的top-k查詢的基礎之上定義了多用戶的top-k查詢，并提出解決該查詢的兩個查詢算法，即VBA算法和LBA算法，理論論證了其正確性與完備性，實驗結(jié)果表明，VBA算法及LBA算法的查詢效率高。在多用戶的top-k查詢的基礎上提出了top2-k查詢，并給出了兩種方式的top2-k查詢算法，即先從用戶的角度進行top-k查詢的WTop2-k算法與先從旅館