陳貴蘭

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

中圖分類號：TP393 文獻標識碼：A

0 引言

在當前城市管理與數(shù)據(jù)采集方面，移動傳感設(shè)備數(shù)量呈現(xiàn)指數(shù)級增長趨勢，極大促進了移動群智感知（mobile crowd sensing，MCS）的發(fā)展[1]?？梢詫⒁苿尤褐歉兄斫獬墒怯弥悄芤苿釉O(shè)備探測器并結(jié)合移動社交網(wǎng)絡(luò)對用戶數(shù)據(jù)進行收集的過程[2-3]。進行MCS 任務(wù)分配時，需深入分析用戶意愿，使意愿項和待分配任務(wù)之間達到最大程度的匹配效果，從而促進任務(wù)分配準確率的大幅提升，并獲得更優(yōu)的數(shù)據(jù)感知性能[4]。

MCS 相關(guān)方面的研究吸引了很多的學者。紀圣塨等[5] 設(shè)計了一種同時運用前向搜索與投票決策方式實現(xiàn)的動態(tài)用戶招募處理方法，既優(yōu)化了招募決策，同時也提升了數(shù)據(jù)的均勻性。王健等[6] 在混合用戶模型計算方式基礎(chǔ)上運用列表級排序（listwiseranking，LWR）學習的模型對任務(wù)進行協(xié)同排序，再根據(jù)參與者相似程度建立混合模型（hybridmodel，HM）。

本文根據(jù)列表級排序?qū)W習機制設(shè)計了一種協(xié)同排序任務(wù)推薦方法，將其表示為HM-LWR，確定合適近鄰用戶，用經(jīng)過優(yōu)化的排序?qū)W習算法完成排序模型的前期訓練，再將推薦列表傳輸至用戶端。

1 MCS任務(wù)分配流程

MCS 任務(wù)推薦問題后的任務(wù)分配流程如圖1所示。根據(jù)參與者之前接受的各項任務(wù)情況匹配任務(wù)分類特征，構(gòu)建相應(yīng)的排序模型[7]。通過此模型對目標參與者偏好的任務(wù)實施排序，把結(jié)果發(fā)送給參與人員，完成對各項任務(wù)的分配。

3 實驗分析

為測試本文算法的有效性，運用仿真結(jié)果與實際采集到的數(shù)據(jù)在MATLAB 平臺上進行測試分析。綜合分析了測試過程的各項參數(shù)變化，考慮任務(wù)分配準確性與處理時間的影響，并對用戶參與成本及其積極性進行對比。

3.1 實驗設(shè)置

以隨機方式從中選擇80% 比例的樣本組成訓練集，再以剩余20% 樣本組成測試集。表1 為本實驗的各項參數(shù)設(shè)置情況。其中，c 為候選人員數(shù)量，t 為任務(wù)數(shù)差異，α 為相似度模型調(diào)控指標，λ 為正則化參數(shù)，μ 為學習速率，n 為迭代總次數(shù)，rank為等級系數(shù)。

3.2 實驗結(jié)果分析

3.2.1 參數(shù)分析

圖2 為不同正則化參數(shù)下算法收斂性變化結(jié)果，圖3 為不同參數(shù)α 下平均分配準確率變化結(jié)果。本次測試了用戶類型偏好與位置偏好兩個層面的用戶意愿，重點探討了影響兩者比重的α 參數(shù)。由圖2和圖3 可知，最優(yōu)參數(shù)指標為學習速率μ=0.01，正則化參數(shù)λ=0.01，迭代100 次，相似度模型調(diào)控指標α=0.5。

任務(wù)分配速率直接決定了分配準確率，本文對其進一步進行量化處理，以分配過程的算法時間作為判斷依據(jù)，同時將本文設(shè)計算法的運行時間理解為載入測試集以及對任務(wù)進行分配所需的時間。

3.2.2 性能比較

圖4 和圖5 分別是用戶簽到數(shù)據(jù)集和交互數(shù)據(jù)集下進行任務(wù)分配過程準確率測試的結(jié)果。由圖4和圖5 可知，設(shè)置更多任務(wù)數(shù)量時，各種方法都呈現(xiàn)分配準確率小幅波動的現(xiàn)象。HM-LWR 算法分配準確率達到了近96% 的平均準確率，在相同的任務(wù)數(shù)量條件下，相較于MSC 與LWR 算法有明顯提高，相較于高斯尺度混合（Gaussian scale mixtures，GSMs）算法則有小幅提升。

以上測試結(jié)果表明，HM-LWR 算法可以達到更高的分配準確率，同時還可以縮短分配時間，提升整體處理效率，比LWR 算法的優(yōu)勢更大。雖然GSMs 算法在分配準確率方面能夠滿足要求，但需要花費大量計算時間，算法效率偏低?？傮w來看，HM-LWR 算法具備優(yōu)異的綜合性能。

4 結(jié)論

本文開展物聯(lián)網(wǎng)移動群智感知任務(wù)協(xié)同排序推薦優(yōu)化分析，取得以下結(jié)果。

（1）采用HM-LWR 算法模型能夠較精確地預測參與者的任務(wù)偏好情況，分配MCS 任務(wù)時可以有效提升準確性與運算效率。最優(yōu)參數(shù)指標為學習速率μ=0.01，正則化參數(shù)λ=0.01，迭代100 次，相似度模型調(diào)控指標α=0.5。

（2）HM-LWR 算法相較于MSC 與LWR 算法有明顯提高，相較于GSMs 算法有小幅提升，達到了近96% 的平均準確率。