基于K武裝決斗土匪問題的排序器在線評(píng)估算法

鄧曉軍，滿君豐，歐陽旻

（湖南工業(yè)大學(xué)計(jì)算機(jī)與通信學(xué)院，湖南株洲412007）

·開發(fā)研究與工程應(yīng)用·

基于K武裝決斗土匪問題的排序器在線評(píng)估算法

鄧曉軍，滿君豐，歐陽旻

（湖南工業(yè)大學(xué)計(jì)算機(jī)與通信學(xué)院，湖南株洲412007）

對(duì)各種不同的排序器進(jìn)行評(píng)估可以選出較優(yōu)的排序器，從而為用戶的個(gè)性化檢索提供更好的排序結(jié)果。因此，為提高排序器評(píng)估結(jié)果的性能，根據(jù)現(xiàn)有研究結(jié)果將排序器評(píng)估形式化描述為K武裝決斗土匪問題，提出一種基于采樣的高效K武裝決斗土匪算法，并分析2種模式下的求解目標(biāo)。通過采樣的方式模擬賽事并選出獲勝者，根據(jù)置信上界在剩余排序器中選出挑戰(zhàn)者，并將獲勝者與挑戰(zhàn)者進(jìn)行交錯(cuò)比較，得出評(píng)分矩陣。實(shí)驗(yàn)結(jié)果表明，與SAVAGE算法及RUCB算法相比，該算法不僅準(zhǔn)確性高，累計(jì)失望值小，而且具有較好的穩(wěn)定性。

信息檢索；排序器；失望最小化；K武裝決斗土匪檢測(cè)；在線評(píng)估算法

1 概述

排序器評(píng)估是在給定的若干個(gè)排序器中確定哪個(gè)性能是最優(yōu)的，是信息檢索領(lǐng)域的重要研究內(nèi)容之一［1］。離線排序器評(píng)估可以追溯到早期的Cranfield實(shí)驗(yàn)［2］。該實(shí)驗(yàn)通過人工的方式對(duì)排序器進(jìn)行評(píng)估，評(píng)價(jià)的標(biāo)準(zhǔn)基于一個(gè)固定的查詢和文檔集合。這種人工判別的方式代價(jià)高，并且容易出錯(cuò)。由于評(píng)估者沒有對(duì)查詢進(jìn)行形式化描述，他們的評(píng)估并不能準(zhǔn)確地反映這些文檔在何種程度上滿足真實(shí)用戶的需求［3］。

排序器在線評(píng)估通過真實(shí)用戶的點(diǎn)擊反饋來評(píng)價(jià)排序器的性能，可以有效地解決上述問題?！?br>