基于協(xié)同排序?qū)W習(xí)算法的移動(dòng)群智感知任務(wù)推薦

杜兆芳

摘要：為了解決移動(dòng)群智感知（mobile crowd sensing，MCS）中候選者積極性不高導(dǎo)致數(shù)據(jù)質(zhì)量低的問(wèn)題，根據(jù)列表級(jí)排序（list-wise ranking，LWR）學(xué)習(xí)機(jī)制設(shè)計(jì)了一種基于混合模型（hybrid model，HM）與列表級(jí)排序算法相結(jié)合的排序任務(wù)推薦方法HM-LWR，并在MATLAB 平臺(tái)上測(cè)試各項(xiàng)參數(shù)變化。研究結(jié)果表明：候選者人數(shù)的增加引起運(yùn)行時(shí)間明顯延長(zhǎng)，HM-LWR 與MSC 都呈現(xiàn)相近的較小增幅；HM-LWR 算法在分配期間的候選者達(dá)到了最高的積極性，獲得了近97% 的參與率。由此得出HM-LWR 算法能夠達(dá)到更高分配準(zhǔn)確性、縮短分配時(shí)間、提升整體處理效率，在智慧城市領(lǐng)域具有很好的推廣價(jià)值。

關(guān)鍵詞：移動(dòng)群智感知；任務(wù)推薦；協(xié)同排序；混合模型；候選者意愿

中圖分類(lèi)號(hào)：TP393 文獻(xiàn)標(biāo)識(shí)碼：A

0 引言

無(wú)線(xiàn)通信技術(shù)的開(kāi)發(fā)以及各類(lèi)智能移動(dòng)設(shè)備的應(yīng)用推廣，為移動(dòng)空間中的群智感知提供了可靠的技術(shù)支撐，各類(lèi)功能豐富的傳感器為移動(dòng)群智感知（mobile crowd sensing，MCS） 提供了硬件基礎(chǔ)，能夠?qū)崿F(xiàn)與人類(lèi)社會(huì)之間更緊密的通信聯(lián)系[1]。多種內(nèi)部系統(tǒng)與外部環(huán)境因素都會(huì)對(duì)移動(dòng)群智感知性能造成影響，而這當(dāng)中感知數(shù)據(jù)提供方發(fā)揮著最直接的作用，如何完成各類(lèi)任務(wù)的準(zhǔn)確高效分配，是當(dāng)前需要重點(diǎn)關(guān)注的一項(xiàng)研究?jī)?nèi)容[2]。

近年來(lái)已有許多學(xué)者開(kāi)展了針對(duì)任務(wù)分配策略的研究。楊桂松等[3] 設(shè)計(jì)了一種針對(duì)延遲接受構(gòu)建得到的多任務(wù)分配策略來(lái)實(shí)現(xiàn)移動(dòng)群智感知功能。之后對(duì)該策略進(jìn)行測(cè)試發(fā)現(xiàn)，其對(duì)于增強(qiáng)平臺(tái)運(yùn)行效能與提升用戶(hù)滿(mǎn)意度都起到了積極作用。蔡威等[4]根據(jù)強(qiáng)化學(xué)習(xí)機(jī)制為用戶(hù)和平臺(tái)系統(tǒng)構(gòu)建了一種可以實(shí)現(xiàn)共贏的博弈模式，通過(guò)強(qiáng)化學(xué)習(xí)的過(guò)程進(jìn)行位置擾動(dòng)策略測(cè)試，并由此確定最佳位置擾動(dòng)方案。通過(guò)測(cè)試發(fā)現(xiàn)，這一機(jī)制除了可以對(duì)任務(wù)分配效率起到優(yōu)化作用以外，還能夠促進(jìn)用戶(hù)整體使用滿(mǎn)足度的提升，從而實(shí)現(xiàn)用戶(hù)和平臺(tái)雙贏[5-6]。

隨著推薦技術(shù)的應(yīng)用推廣，用戶(hù)可以根據(jù)自身業(yè)務(wù)需求選擇更優(yōu)方案。在已有研究的基礎(chǔ)上，本文開(kāi)展基于協(xié)同排序?qū)W習(xí)算法的移動(dòng)群智感知任務(wù)推薦研究。通過(guò)仿真測(cè)試發(fā)現(xiàn)，采用本文方法可以顯著提升任務(wù)分配精度，并大幅縮短不同感知用戶(hù)移動(dòng)距離。