[發明專利]眾包任務推薦中的自適應指數衰減算法

在審

• 申請號: 202011474544.3
• 申請日: 2020-12-14
• 公開（公告）號: CN112465267A
• 公開（公告）日: 2021-03-09
• 發明（設計）人: 陳彥如;鄒可欣;趙琪雯;張媛媛;廖俊華;王偉;胡順仿;許春;張磊;梁剛;陳良銀
• 申請（專利權）人: 成都易書橋科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06N3/04;G06N3/08;G06N20/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種眾包任務推薦中的自適應指數衰減算法，其特征在于：

在眾包場景下利用線下模型預測值及實時投標情況定量分析當前任務的競爭強度，通過預測值的全局和局部分布得到衰減參數對已有預測值進行衰減。本發明對衰減和增益是兩個對稱的過程，衰減強度由預測值的全局分布和局部分布共同決定，全局分布決定強度的上界，局部分布是否能達到這個上界，絕對分布用于決定初始局部分布強度的增減，相對分布決定增減的強度。最后對衰減參數進行一定懲罰后作用于增益，因為在此假設對工人能否中標的影響主要是由競爭來的的衰減決定的，衰減參數主要反應了當前的實時競爭情況；

具體做法是：

第一步，通過工人登錄時間確定在登陸時間有效的候選任務集作為未排序的候選推薦列表，根據登錄時間得到當前已投標的離線預測值，當前工人對候選推薦列表中的離線預測值score＝[s₁,s₁...,s_l]；利用score的四分位差得到全局衰減因子α_global，α_global表示可使任務內對s_l衰減所導致的列表位置偏移最大為50％；

第二步，將方陣劃分為六類平面，并根據節點對應的坐標確定節點所需存儲的密鑰；這六類平面分別是：XOY類型平面、XOZ類型的平面、YOZ類型的平面、過Z軸的對角面、過Y軸的對角面、過X軸的對角面，然后根據節點的坐標判斷節點所在的平面，并存儲相應的平面密鑰和有六個參數的偽隨機函數；

第三步，利用任務內s_lm＞s_l的投標數量確定局部衰減因子的衰減強度基準，將投標數量l映射到使tanh函數有效的范圍內；

第四步，利用任務內離線預測值的絕對分布和相對分布對l₀進行修正，用d表示s_l距score_l兩個標準差的距離d∈(-1,1)，使用EMD距離計算任務內分布score_l到score_list的距離W，在計算W前首先對score_l和score_list進行歸一化處理，這里將score_l與score_list均值差作為加強或抑制的標準，正則加強負則抑制，

第五步，由d和d_EM共同決定l_offset，

第六步，用第一步到第四步對稱的方法計算s_lm＜s_l的增益部分g_local,l，得到g_local,l后利用g_local,l與d_local,l的比值r_l對d_local,l進行削弱，在利用sigmoid函數對r_l進行平滑處理后用余弦衰減得到最終的局部衰減參數d_local,l，

第七步，超參數a用于對全局衰減的抑制，β用于控制增益部分對d_local,l的最大抑制比例，l₀用于映射投標數，μ₁,μ₂作為超參數用于縮放修正總體強度。