發(fā)布時間：2019-02-13 06:33

【摘要】：研究互聯(lián)網(wǎng)搜索結(jié)果的最優(yōu)多樣性問題.給定用戶搜索關(guān)鍵詞較少,以及關(guān)鍵詞本身的多義性,同時由于搜索系統(tǒng)一次呈現(xiàn)結(jié)果存在數(shù)量上的限制,系統(tǒng)常不能準(zhǔn)確定位用戶的真實(shí)搜索需求.為了最大化覆蓋用戶的搜索需求,搜索系統(tǒng)顯示的結(jié)果不僅需要最大化同關(guān)鍵詞的相關(guān)性,而且需要最大化結(jié)果之間的差異性.考慮了最大和搜索結(jié)果多樣性問題,給出了貪婪算法,并針對實(shí)際中的差異性度量常常不滿足三角不等式的情況下,分析證明了該貪婪算法具有的近似性能比.結(jié)果表明貪婪算法具有很好的理論近似性能.
[Abstract]:The optimal diversity of Internet search results is studied. Given user search terms are less, and the ambiguity of the keywords themselves. At the same time, due to the number of the results presented in the search system, the system is often unable to accurately locate the real search requirements of users. In order to maximize the search requirements of the users, the results displayed by the search system need not only maximize the correlation with the keywords, but also maximize the differences between the results. In this paper, the problem of maximum and diversity of search results is considered, and the greedy algorithm is given. The approximate performance ratio of the greedy algorithm is proved by analyzing the fact that the difference measurement often does not satisfy the triangular inequality. The results show that the greedy algorithm has good theoretical approximation performance.
【作者單位】： 電子科技大學(xué)經(jīng)濟(jì)與管理學(xué)院;
【基金】：國家自然科學(xué)基金(70901012) 中央高校基本科研業(yè)務(wù)費(fèi)專項資金(ZYGX2013J134)~~
【分類號】：TP391.3

【相似文獻(xiàn)】

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

1 陳洪;蔡佳;張玉成;;多分類貪婪算法的一致性[J];湖北大學(xué)學(xué)報(自然科學(xué)版);2005年04期

2 楊潔;;基于貪婪算法的衛(wèi)星區(qū)域觀測擺角方案選擇方法[J];廣西科學(xué)院學(xué)報;2006年02期

3 申時凱;吳紹兵;申浩如;王付艷;管彥慶;;計算最短公共超串的貪婪算法[J];計算機(jī)工程與設(shè)計;2007年08期

4 王杰;剛軼金;李鳳光;吳偉巍;;改進(jìn)貪婪算法在博客突發(fā)事件檢測中的研究[J];計算機(jī)工程與應(yīng)用;2008年34期

5 周柳陽;高珩;梁翥;;貪婪算法的實(shí)際應(yīng)用[J];硅谷;2009年02期

6 李e，

本文編號：2421281