计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2007年
2期
152-154
,共3页
网页排名%特征权重%EM算法%模拟退火算法
網頁排名%特徵權重%EM算法%模擬退火算法
망혈배명%특정권중%EM산법%모의퇴화산법
提出了利用大量用户评价结果来进行特征权重的计算方法,用于解决搜索引擎中查询串与搜索结果的相似度分析.该方法完全利用用户对搜索结果的"潜在评价"来进行.用户对输入查询串所做的点击反映了其内部的关联性,该文提出的方法可获取这种关联性,对该问题建立了数学模型,利用EM算法解决了特征权重的计算.由于模型的函数比较复杂,难于计算其收敛性,因此,使用了模拟退火算法作为EM算法的补充,用于验证算法的收敛性.实验使用百度搜索引擎在竞价广告上进行,提取的测试数据样本为100个广告和144 132个query,获得的数据结果显示,所有特征收敛到全局最优解,抽样部分数据获得检索相似准确率为93.32%,召回率为87.43%.
提齣瞭利用大量用戶評價結果來進行特徵權重的計算方法,用于解決搜索引擎中查詢串與搜索結果的相似度分析.該方法完全利用用戶對搜索結果的"潛在評價"來進行.用戶對輸入查詢串所做的點擊反映瞭其內部的關聯性,該文提齣的方法可穫取這種關聯性,對該問題建立瞭數學模型,利用EM算法解決瞭特徵權重的計算.由于模型的函數比較複雜,難于計算其收斂性,因此,使用瞭模擬退火算法作為EM算法的補充,用于驗證算法的收斂性.實驗使用百度搜索引擎在競價廣告上進行,提取的測試數據樣本為100箇廣告和144 132箇query,穫得的數據結果顯示,所有特徵收斂到全跼最優解,抽樣部分數據穫得檢索相似準確率為93.32%,召迴率為87.43%.
제출료이용대량용호평개결과래진행특정권중적계산방법,용우해결수색인경중사순천여수색결과적상사도분석.해방법완전이용용호대수색결과적"잠재평개"래진행.용호대수입사순천소주적점격반영료기내부적관련성,해문제출적방법가획취저충관련성,대해문제건립료수학모형,이용EM산법해결료특정권중적계산.유우모형적함수비교복잡,난우계산기수렴성,인차,사용료모의퇴화산법작위EM산법적보충,용우험증산법적수렴성.실험사용백도수색인경재경개엄고상진행,제취적측시수거양본위100개엄고화144 132개query,획득적수거결과현시,소유특정수렴도전국최우해,추양부분수거획득검색상사준학솔위93.32%,소회솔위87.43%.
