【摘要】：近年來(lái)，網(wǎng)絡(luò)購(gòu)物越來(lái)越受到互聯(lián)網(wǎng)用戶的歡迎。在購(gòu)物的過(guò)程中，用戶使用關(guān)鍵字在商品搜索引擎中搜索需要的商品、商品附件、以及相關(guān)的商品。但現(xiàn)有的互聯(lián)網(wǎng)搜索引擎給出的最相關(guān)結(jié)果往往比較相似，無(wú)法滿足用戶多樣性的需求。本文為解決搜索結(jié)果多樣性的問(wèn)題，提出了一系列的搜索結(jié)果重排序算法。首先，對(duì)商品搜索結(jié)果的每個(gè)類(lèi)別進(jìn)行針對(duì)商品屬性多樣性的重排序，將搜索結(jié)果中的不同屬性值的數(shù)量作為優(yōu)化的目標(biāo)，并通過(guò)將優(yōu)化問(wèn)題轉(zhuǎn)化為加權(quán)最大覆蓋問(wèn)題得到近似算法。之后合并不同類(lèi)別的商品搜索結(jié)果，同時(shí)在類(lèi)別的維度進(jìn)行多樣性重排序，，將搜索結(jié)果中商品的平均距離作為優(yōu)化目標(biāo)，并通過(guò)將優(yōu)化問(wèn)題轉(zhuǎn)化為設(shè)施分散問(wèn)題得到近似算法。然后對(duì)搜索結(jié)果進(jìn)行針對(duì)商品來(lái)源的多樣性重排序，通過(guò)引入針對(duì)相同來(lái)源商品的罰分定義了優(yōu)化目標(biāo)，并給出了一個(gè)基于歸并排序的最優(yōu)化算法。以上述多樣性重排序算法為基礎(chǔ)，本文提出了一個(gè)面向商品多樣性的搜索系統(tǒng)，并詳細(xì)講解了系統(tǒng)的部分技術(shù)實(shí)現(xiàn)。文中的重排序算法在搜索系統(tǒng)中作為查詢處理的后續(xù)步驟。最后，本文通過(guò)在真實(shí)商品數(shù)據(jù)上的實(shí)驗(yàn)證明了多樣性重排序算法和搜索系統(tǒng)的有效性。
[Abstract]:In recent years, online shopping is more and more popular with Internet users. During shopping, the user uses keywords to search the search engine for items, accessories, and related items. However, the most relevant results from the existing Internet search engines are often similar and can not meet the needs of user diversity. In this paper, a series of search result reordering algorithms are proposed to solve the problem of diversity of search results. First of all, each category of the commodity search results is reordered for the diversity of commodity attributes, and the number of different attribute values in the search results is the optimization goal. An approximate algorithm is obtained by transforming the optimization problem into a weighted maximum covering problem. At the same time, the average distance of the goods in the search results is taken as the optimization goal, and the optimization problem is transformed into the facility dispersion problem to get an approximate algorithm. Then the search results are reordered according to the diversity of commodity sources, and the optimization goal is defined by introducing penalty points for the same source commodities, and an optimization algorithm based on merging sorting is proposed. Based on the diversity reordering algorithm mentioned above, a commodity diversity oriented search system is proposed in this paper, and some of the technical implementation of the system is explained in detail. The reordering algorithm in this paper is used as the next step of query processing in the search system. Finally, experiments on real commodity data show that the diversity reordering algorithm and the search system are effective.
【學(xué)位授予單位】：上海交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類(lèi)號(hào)】：TP391.3

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 黎孟雄;;Web教學(xué)資源自動(dòng)搜索系統(tǒng)的研究與實(shí)現(xiàn)[J];青島科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年06期

2 羅長(zhǎng)壽;康麗;劉國(guó)靖;;基于遺傳算法的主題信息搜索系統(tǒng)研究[J];現(xiàn)代情報(bào);2009年03期

3 梁青;;解密“短信全能搜”[J];通信世界;2009年31期

4 余小鵬;;基于信息構(gòu)建的電子商務(wù)網(wǎng)站搜索系統(tǒng)研究[J];情報(bào)科學(xué);2011年05期

5 宋人杰;曹振麗;顧寧;;站內(nèi)搜索系統(tǒng)動(dòng)態(tài)摘要算法的研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2008年05期

6 賈慶蓮;喬彥峰;鄧文淵;;周視搜索系統(tǒng)對(duì)點(diǎn)目標(biāo)的作用距離分析[J];光學(xué)學(xué)報(bào);2009年04期

7 呂宜男;;計(jì)算機(jī)輔助搜索系統(tǒng)[J];機(jī)械與電子;1991年05期

8 張景中，高小山，周咸青;基于前推法的幾何信息搜索系統(tǒng)[J];計(jì)算機(jī)學(xué)報(bào);1996年10期

9 聶哲;特征提取搜索系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)應(yīng)用與軟件;2004年02期

10 李越;孫彬;王東;;XQuery Web搜索系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];新疆石油天然氣;2007年02期

相關(guān)會(huì)議論文 前10條

1 劉雷;呂英華;楊文翰;;一種新型的漏泄電磁波搜索系統(tǒng)[A];電波科學(xué)學(xué)報(bào)[C];2011年

2 張雪;劉正捷;陳軍亮;江彩華;;招聘網(wǎng)搜索系統(tǒng)的可用性研究[A];第二屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議(HHME2006)——第2屆中國(guó)人機(jī)交互學(xué)術(shù)會(huì)議(CHCI'06)論文集[C];2006年

3 陸慧娟;唐文彬;程倬;王訓(xùn)斌;;基于WebGIS的散車(chē)配貨和位置服務(wù)公共搜索系統(tǒng)[A];第四屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2008年

4 李瑜;郭俊波;虎嵩林;;一種基于發(fā)布訂閱模型的博客搜索系統(tǒng)[A];2009年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2009年

5 張永華;洪鋒;李明祿;薛廣濤;;個(gè)性化的P2P內(nèi)容搜索系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];2006年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集（三）[C];2006年

6 黃甲平;韋芬霞;吳建盛;孫嘯;;基因組調(diào)控元件識(shí)別軟件的實(shí)現(xiàn)及各區(qū)域豐度的分析[A];第十次中國(guó)生物物理學(xué)術(shù)大會(huì)論文摘要集[C];2006年

7 周曉英;;信息構(gòu)建理論的影響及其在網(wǎng)站建設(shè)中的應(yīng)用[A];和諧社會(huì)：公共性與公共治理——2004學(xué)術(shù)前沿論壇論文集[C];2004年

8 張偉;馬建慶;鐘亦平;;基于滑動(dòng)窗口提取和IDF過(guò)濾方法的專家搜索系統(tǒng)研究[A];第五屆全國(guó)信息檢索學(xué)術(shù)會(huì)議論文集[C];2009年

9 周曉英;;政府網(wǎng)站的信息構(gòu)建[A];小康社會(huì)：文化生態(tài)與全面發(fā)展——2003學(xué)術(shù)前沿論壇論文集[C];2004年

10 張雪;劉正捷;陳軍亮;江彩華;;可用性研究方法在網(wǎng)站信息構(gòu)建評(píng)估中的應(yīng)用[A];第二屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議(HHME2006)——第2屆中國(guó)人機(jī)交互學(xué)術(shù)會(huì)議(CHCI'06)論文集[C];2006年

相關(guān)重要報(bào)紙文章 前10條

1 李彬彬;藍(lán)帆、網(wǎng)擎攜手打造一流搜索引擎[N];中國(guó)商報(bào);2000年

2 Chris Kanaracus邋沈建苗 編譯;企業(yè)搜索的未來(lái)[N];計(jì)算機(jī)世界;2008年

3 ;首家中文商業(yè)搜索系統(tǒng)上線[N];人民郵電;2006年

4 ;信息與數(shù)據(jù)的共享[N];中國(guó)電腦教育報(bào);2005年

5 張學(xué)琦;廠商發(fā)力企業(yè)級(jí)搜索 國(guó)內(nèi)市場(chǎng)待開(kāi)拓[N];中國(guó)電子報(bào);2008年

6 孫t;牽手新聞集團(tuán)Google鞏固廣告市場(chǎng)地位[N];第一財(cái)經(jīng)日?qǐng)?bào);2006年

7 中國(guó)人民大學(xué)信息資源管理學(xué)院教授 周曉英;網(wǎng)站信息構(gòu)建的要素和方法[N];中國(guó)計(jì)算機(jī)報(bào);2007年

8 記者　 李佳師;朱劍涵：專家搜索引擎的商業(yè)價(jià)值[N];中國(guó)電子報(bào);2007年

9 本報(bào)記者 康健;27歲的搜狐副總裁：王小川曾經(jīng)被拋棄[N];第一財(cái)經(jīng)日?qǐng)?bào);2006年

10 本報(bào)記者 楊明;“新華搜索”:官辦搜索春天到來(lái)?[N];民主與法制時(shí)報(bào);2008年

相關(guān)博士學(xué)位論文 前10條

1 戴彬;基于對(duì)等網(wǎng)絡(luò)的分布式網(wǎng)絡(luò)電話系統(tǒng)關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2006年

2 朱明杰;互聯(lián)網(wǎng)搜索系統(tǒng)中的高性能查詢問(wèn)題研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年

3 韋世奎;基于信息融合的多媒體內(nèi)容搜索[D];北京交通大學(xué);2010年

4 范欣;針對(duì)移動(dòng)設(shè)備的跨媒體網(wǎng)絡(luò)信息檢索及自適應(yīng)信息顯示研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2007年

5 劉健;基于近似文本分析的意見(jiàn)挖掘[D];上海大學(xué);2007年

6 黃華軍;網(wǎng)頁(yè)信息隱藏與隱秘信息檢測(cè)研究[D];湖南大學(xué);2007年

7 朱凡微;大規(guī)模異構(gòu)Web的方面搜索研究[D];浙江大學(xué);2012年

8 曹海儐;海量視頻的分布式協(xié)作處理與檢索研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2013年

9 李莎莎;面向搜索引擎的自然語(yǔ)言處理關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

10 孫靜宇;基于CBR的協(xié)同Web搜索研究[D];太原理工大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 朱洪濤;垂直門(mén)戶網(wǎng)站產(chǎn)品搜索系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2010年

2 姚靜;基于百科的中文知識(shí)搜索系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2011年

3 陳相如;針對(duì)結(jié)構(gòu)化商品數(shù)據(jù)的多樣性搜索系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];上海交通大學(xué);2013年

4 李雪;旅游個(gè)性化搜索系統(tǒng)的研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2013年

5 朱瀛;商品搜索系統(tǒng)中商品名稱分析子系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];南京大學(xué);2013年

6 范能科;基于爬蟲(chóng)的小企業(yè)搜索系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];大連理工大學(xué);2012年

7 宋越;GPS搜索系統(tǒng)監(jiān)測(cè)平臺(tái)的分析與設(shè)計(jì)[D];北京交通大學(xué);2010年

8 陳晨;基于興趣多邊形的個(gè)性化搜索系統(tǒng)的研究與實(shí)現(xiàn)[D];復(fù)旦大學(xué);2010年

9 馬偉良;C2C電子商務(wù)網(wǎng)站的搜索系統(tǒng)設(shè)計(jì)[D];復(fù)旦大學(xué);2010年

10 方彬;面向盲人的個(gè)性化圖書(shū)搜索系統(tǒng)[D];浙江大學(xué);2011年

本文編號(hào)：2361178