針對結(jié)構(gòu)化商品數(shù)據(jù)的多樣性搜索系統(tǒng)的設(shè)計與實現(xiàn).pdf

1、近年來,網(wǎng)絡(luò)購物越來越受到互聯(lián)網(wǎng)用戶的歡迎。在購物的過程中,用戶使用關(guān)鍵字在商品搜索引擎中搜索需要的商品、商品附件、以及相關(guān)的商品。但現(xiàn)有的互聯(lián)網(wǎng)搜索引擎給出的最相關(guān)結(jié)果往往比較相似,無法滿足用戶多樣性的需求。
　　本文為解決搜索結(jié)果多樣性的問題,提出了一系列的搜索結(jié)果重排序算法。首先,對商品搜索結(jié)果的每個類別進(jìn)行針對商品屬性多樣性的重排序,將搜索結(jié)果中的不同屬性值的數(shù)量作為優(yōu)化的目標(biāo),并通過將優(yōu)化問題轉(zhuǎn)化為加權(quán)最大覆蓋問題得到近

2、似算法。之后合并不同類別的商品搜索結(jié)果,同時在類別的維度進(jìn)行多樣性重排序,將搜索結(jié)果中商品的平均距離作為優(yōu)化目標(biāo),并通過將優(yōu)化問題轉(zhuǎn)化為設(shè)施分散問題得到近似算法。然后對搜索結(jié)果進(jìn)行針對商品來源的多樣性重排序,通過引入針對相同來源商品的罰分定義了優(yōu)化目標(biāo),并給出了一個基于歸并排序的最優(yōu)化算法。以上述多樣性重排序算法為基礎(chǔ),本文提出了一個面向商品多樣性的搜索系統(tǒng),并詳細(xì)講解了系統(tǒng)的部分技術(shù)實現(xiàn)。文中的重排序算法在搜索系統(tǒng)中作為查詢處理的后續(xù)