本發(fā)明涉及面向眾包網(wǎng)站無障礙的任務(wù)分配方法的技術(shù)領(lǐng)域，特別是基于分類的自適應(yīng)眾包網(wǎng)站無障礙檢測任務(wù)分配方法。
技術(shù)背景
根據(jù)中國殘疾人聯(lián)合會最新統(tǒng)計的數(shù)據(jù)顯示，截止于2010年末我國各類殘疾人總數(shù)已達(dá)8500萬。隨著信息化技術(shù)在全球內(nèi)的迅猛發(fā)展以及網(wǎng)絡(luò)技術(shù)的普及應(yīng)用，互聯(lián)網(wǎng)在我們?nèi)粘Ｉ钪械闹匾猿掷m(xù)上升。然而在日常生活中，殘疾人由于自身缺陷在獲取和利用互聯(lián)網(wǎng)信息等方面存在較大的困難，而且大部分網(wǎng)站對于殘疾人而言是有障礙的。
為了讓殘疾人在使用互聯(lián)網(wǎng)的過程中減少障礙、擁有更好的體驗，我們需要建立一種機制來對一個網(wǎng)站的無障礙程度進行評估，并根據(jù)網(wǎng)站的無障礙程度給出改進建議供網(wǎng)站建設(shè)者參考。到目前為止，網(wǎng)站無障礙檢測還無法完全實現(xiàn)機器自動檢測，在實際檢測中存在相當(dāng)一部分檢測工作仍需要人工的干預(yù)。
群體智慧在網(wǎng)站無障礙檢測中可以更好地被利用，讓人數(shù)眾多的檢測人員來完成網(wǎng)站檢測的任務(wù)。然而，由于檢測人員具備不同的專業(yè)技能知識和生活文化背景，檢測質(zhì)量無法得到保證，而且在不同規(guī)則下不同檢測人員的檢測質(zhì)量也會不相同。如果只是隨機地把檢測任務(wù)分配給檢測人員，對于同一檢測任務(wù)會存在較多檢測結(jié)果沖突以至需要引入更多檢測人員從而導(dǎo)致效率低下，影響整個網(wǎng)站無障礙檢測系統(tǒng)的實用性。
正因為如此，為了更好地提升無障礙檢測系統(tǒng)的檢測質(zhì)量與準(zhǔn)確率，我們需要使用一種更高效的任務(wù)分配方法來對網(wǎng)站無障礙檢測的任務(wù)進行分配。
技術(shù)實現(xiàn)要素：
為了克服現(xiàn)有技術(shù)的上述問題，提升無障礙檢測系統(tǒng)的檢測質(zhì)量，本發(fā)明提出了一種基于分類的自適應(yīng)眾包網(wǎng)站無障礙檢測任務(wù)分配方法。
本發(fā)明是基于這樣的一個認(rèn)識：相同的檢測規(guī)則下的檢測任務(wù)考察的檢測內(nèi)容是相同的，相似的檢測規(guī)則下的檢測任務(wù)考察的檢測內(nèi)容也是相近的。如果一個檢測人員對某一條檢測規(guī)則的檢測任務(wù)具有較高的準(zhǔn)確率，就認(rèn)為該檢測人員對該檢測規(guī)則下的或者與該檢測規(guī)則高度相似的檢測任務(wù)也有較高的準(zhǔn)確率，那就優(yōu)先將這類檢測任務(wù)分配給檢測人員。
本發(fā)明所述的一種基于分類的自適應(yīng)眾包網(wǎng)站無障礙檢測任務(wù)分配方法，當(dāng)檢測人員需要申請新的檢測任務(wù)時，按以下的操作選取檢測任務(wù)進行分配：
1)根據(jù)檢測任務(wù)對應(yīng)的檢測規(guī)則為檢測任務(wù)分類，并計算每一檢測類別與其它檢測類別相似度；
2)基于檢測類別，利用檢測人員已完成任務(wù)的數(shù)據(jù)統(tǒng)計檢測人員在每一類別下的準(zhǔn)確率，以此來預(yù)測該檢測人員在不同類別下未完成任務(wù)的準(zhǔn)確率。當(dāng)檢測人員提交檢測結(jié)果時，預(yù)測的準(zhǔn)確率會發(fā)生變化；
3)基于不同檢測類別下預(yù)測的準(zhǔn)確率和不同檢測類別之間的相似度對檢測任務(wù)進行自適應(yīng)分配。
進一步，步驟1)中所述的為檢測任務(wù)分類和計算檢測類別之間的相似度，具體步驟如下：
11)、對于每一條檢測任務(wù)，提取出它的檢測規(guī)則，并按檢測規(guī)則的不同將該任務(wù)劃分為不同的類別；
12)、對于上面得到的每一條檢測類別，計算該檢測類別與其它類別之間的相似度，從而得到每一個檢測類別的相似度向量[s0，s1，s2，s3，...，sn]，向量中的每一項表示當(dāng)前檢測類別與其它類別的相似度。對于任意兩個檢測任務(wù)類別，可能是完全不相關(guān)的。
步驟2)中所述的準(zhǔn)確率預(yù)測，具體步驟如下：
21)、利用檢測人員已完成任務(wù)的數(shù)據(jù)統(tǒng)計檢測人員在每一類別下的準(zhǔn)確率，從而得到該檢測人員的歷史準(zhǔn)確率向量[p0，p1，p2，p3，...，pn]，其中pi表示該檢測人員在檢測類別i下的準(zhǔn)確率；
22)、為了避免只給檢測人員分配其擅長的檢測任務(wù)，對上一步驟得到的歷史準(zhǔn)確率向量中的每一個分量加上一個隨機噪音，然后再對該向量按準(zhǔn)確率由大到小排序；
23)、利用檢測類別之間的相似度構(gòu)建相似度圖G。每一個檢測類別對應(yīng)于圖中的一個頂點，兩個類別之間的相似度作為其對應(yīng)結(jié)點之間邊的權(quán)重。
步驟3)中所述的自適應(yīng)任務(wù)分配，具體步驟如下：
31)、獲取未完成的任務(wù)集合，即獲取分配次數(shù)沒有達(dá)到指定次數(shù)的所有任務(wù)列表。在網(wǎng)站無障礙檢測中，為保證檢測的準(zhǔn)確性，一條任務(wù)會分配給多個人檢測。按檢測規(guī)則對未完成的任務(wù)集合進行分類，分類方法和前面提到的一致；
32)、根據(jù)該檢測人員歷史準(zhǔn)確率向量[p0，p1，p2，p3，...，pn]和檢測類別相似度圖G，按以下步驟進行任務(wù)分配：
a、順序取出歷史準(zhǔn)確率向量中的某一項pi，其對應(yīng)的檢測類別為ci。查看檢測類別ci下有沒有未完成的檢測任務(wù)。如果存在未完成的檢測任務(wù)，直接分配給該檢測人員。否則進行步驟b；
b、相似度圖G中找到ci頂點，進而找到與ci相似的檢測任務(wù)類別列表l0，l1，l2，l3，...，ld。如果該列表為空，則進行步驟a繼續(xù)取該檢測人員歷史準(zhǔn)確率向量中的下一項，否則進行步驟c；
c、遍歷與ci相似的檢測任務(wù)類別列表l0，l1，l2，l3，...，ld。對于其中的每一項，查看該類別下有沒有未完成的檢測任務(wù)，如果存在未完成的檢測任務(wù)，直接分配給該檢測人員；
d、重復(fù)步驟a、步驟b和步驟c，直到找到一條未完成的檢測任務(wù)為止。
該發(fā)明的優(yōu)點在于：自適應(yīng)的任務(wù)分配方法考慮到了眾包網(wǎng)站無障礙檢測系統(tǒng)中同一檢測規(guī)則檢測內(nèi)容的一致性和相似檢測規(guī)則檢測內(nèi)容的相似性，并根據(jù)檢測任務(wù)的類別使用檢測人員在某一類別下已完成的任務(wù)的準(zhǔn)確率來預(yù)測該類別下未完成任務(wù)的準(zhǔn)確率，再根據(jù)預(yù)測的準(zhǔn)確率給檢測人員分配其所擅長的任務(wù)，從而提高了無障礙檢測系統(tǒng)的檢測質(zhì)量和準(zhǔn)確程度。
附圖說明
圖1是本發(fā)明的方法流程圖。
具體實施方式
參照附圖，進一步說明本發(fā)明：
一種基于分類的自適應(yīng)眾包網(wǎng)站無障礙檢測任務(wù)分配方法，當(dāng)檢測人員需要申請新的檢測任務(wù)時，按以下的操作選取檢測任務(wù)進行分配：
1)根據(jù)檢測任務(wù)對應(yīng)的檢測規(guī)則為檢測任務(wù)分類，并計算每一檢測類別與其它檢測類別相似度；
2)基于檢測類別，利用檢測人員已完成任務(wù)的數(shù)據(jù)統(tǒng)計檢測人員在每一類別下的準(zhǔn)確率，以此來預(yù)測該檢測人員在不同類別下未完成任務(wù)的準(zhǔn)確率。當(dāng)檢測人員提交檢測結(jié)果時，預(yù)測的準(zhǔn)確率會發(fā)生變化；
3)基于不同檢測類別下預(yù)測的準(zhǔn)確率和不同檢測類別之間的相似度對檢測任務(wù)進行自適應(yīng)分配。
步驟1)中所述的為檢測任務(wù)分類和計算檢測類別之間的相似度，具體步驟如下：
11)、對于每一條檢測任務(wù)，提取出它的檢測規(guī)則，并按檢測規(guī)則的不同將該任務(wù)劃分為不同的類別；
12)、對于上面得到的每一條檢測類別，計算該檢測類別與其它類別之間的相似度，從而得到每一個檢測類別的相似度向量[s0，s1，s2，s3，...，sn]，向量中的每一項表示當(dāng)前檢測類別與其它類別的相似度。對于任意兩個檢測任務(wù)類別，可能是完全不相關(guān)的。
步驟2)中所述的準(zhǔn)確率預(yù)測，具體步驟如下：
21)、利用檢測人員已完成任務(wù)的數(shù)據(jù)統(tǒng)計檢測人員在每一類別下的準(zhǔn)確率，從而得到該檢測人員的歷史準(zhǔn)確率向量[p0，p1，p2，p3，...，pn]，其中pi表示該檢測人員在檢測類別i下的準(zhǔn)確率；
22)、為了避免只給檢測人員分配其擅長的檢測任務(wù)，對上一步驟得到的歷史準(zhǔn)確率向量中的每一個分量加上一個隨機噪音，然后再對該向量按準(zhǔn)確率由大到小排序；
23)、利用檢測類別之間的相似度構(gòu)建相似度圖G。每一個檢測類別對應(yīng)于圖中的一個頂點，兩個類別之間的相似度作為其對應(yīng)結(jié)點之間邊的權(quán)重。
步驟3)中所述的自適應(yīng)任務(wù)分配，具體步驟如下：
31)、獲取未完成的任務(wù)集合，即獲取分配次數(shù)沒有達(dá)到指定次數(shù)的所有任務(wù)列表。在網(wǎng)站無障礙檢測中，為保證檢測的準(zhǔn)確性，一條任務(wù)會分配給多個人檢測。按檢測規(guī)則對未完成的任務(wù)集合進行分類，分類方法和前面提到的一致；
32)、根據(jù)該檢測人員歷史準(zhǔn)確率向量[p0，p1，p2，p3，...，pn]和檢測類別相似度圖G，按以下步驟進行任務(wù)分配：
a、順序取出歷史準(zhǔn)確率向量中的某一項pi，其對應(yīng)的檢測類別為ci。查看檢測類別ci下有沒有未完成的檢測任務(wù)。如果存在未完成的檢測任務(wù)，直接分配給該檢測人員。否則進行步驟b；
b、相似度圖G中找到ci頂點，進而找到與ci相似的檢測任務(wù)類別列表l0，l1，l2，l3，...，ld。如果該列表為空，則進行步驟a繼續(xù)取該檢測人員歷史準(zhǔn)確率向量中的下一項，否則進行步驟c；
c、遍歷與ci相似的檢測任務(wù)類別列表l0，l1，l2，l3，...，ld。對于其中的每一項，查看該類別下有沒有未完成的檢測任務(wù)，如果存在未完成的檢測任務(wù)，直接分配給該檢測人員；
d、重復(fù)步驟a、步驟b和步驟c，直到找到一條未完成的檢測任務(wù)為止。
本說明書實施例所述的內(nèi)容僅僅是對發(fā)明構(gòu)思的實現(xiàn)形式的列舉，本發(fā)明的保護范圍的不應(yīng)當(dāng)被視為僅限于實施例所陳述的具體形式，本發(fā)明的保護范圍也及于本領(lǐng)域技術(shù)人員根據(jù)本發(fā)明構(gòu)思所能夠想到的等同技術(shù)手段。