面向協(xié)同標(biāo)記質(zhì)量的用戶激勵(lì)機(jī)制研究.pdf

1、協(xié)同標(biāo)記系統(tǒng)是利用眾包機(jī)制實(shí)現(xiàn)網(wǎng)絡(luò)資源管理的代表性應(yīng)用，是展現(xiàn)群體智慧的平臺(tái)。它允許眾多用戶對(duì)網(wǎng)絡(luò)資源自由標(biāo)記，由此產(chǎn)生的標(biāo)簽數(shù)據(jù)在海量Web資源的搜索、挖掘和推薦中發(fā)揮重要作用。然而，由于用戶標(biāo)記的自由性，在實(shí)際應(yīng)用中，標(biāo)簽數(shù)據(jù)存在不相關(guān)、拼寫錯(cuò)誤、同義詞、一詞多義等問(wèn)題，降低了系統(tǒng)資源的標(biāo)記質(zhì)量，成為制約標(biāo)簽應(yīng)用的重要原因。因此，提升系統(tǒng)資源標(biāo)記質(zhì)量成為當(dāng)前協(xié)同標(biāo)記領(lǐng)域研究的熱點(diǎn)。
　　針對(duì)系統(tǒng)資源標(biāo)記質(zhì)量較低的問(wèn)題，現(xiàn)有工作

2、主要包括標(biāo)簽推薦、基于語(yǔ)義的標(biāo)記以及資源足量標(biāo)記方法。然而，標(biāo)簽推薦的方法容易限制用戶的思維，不利于群體智慧的搜集;基于語(yǔ)義的標(biāo)記方法實(shí)現(xiàn)過(guò)程較為復(fù)雜，一定程度上增加了用戶標(biāo)記負(fù)擔(dān)。資源足量標(biāo)記法是用戶為資源添加足夠多標(biāo)記的簡(jiǎn)單自然方法，資源獲得足夠數(shù)量的標(biāo)記后，標(biāo)記狀態(tài)趨于穩(wěn)定，穩(wěn)定狀態(tài)的標(biāo)簽信息能夠準(zhǔn)確描述被標(biāo)記資源。但是，實(shí)際中存在少數(shù)資源被過(guò)度標(biāo)記而大部分資源標(biāo)記不足的不平衡現(xiàn)象。激勵(lì)機(jī)制通過(guò)激勵(lì)用戶對(duì)標(biāo)記不足資源進(jìn)行標(biāo)記能夠改

3、善資源標(biāo)記不平衡現(xiàn)象。但是現(xiàn)有激勵(lì)機(jī)制沒有衡量不同用戶的標(biāo)記質(zhì)量，不能區(qū)分具有不同標(biāo)記行為的用戶。針對(duì)現(xiàn)有機(jī)制缺乏對(duì)用戶標(biāo)記質(zhì)量度量的問(wèn)題，本文提出了基于用戶標(biāo)記質(zhì)量的動(dòng)態(tài)激勵(lì)機(jī)制PQIM(Post-QualitybaseddynamicIncentiveMechanism)和實(shí)施方案。具體內(nèi)容如下:
　　提出用戶標(biāo)記質(zhì)量度量方法。引入資源相對(duì)穩(wěn)定標(biāo)簽集合的概念，從資源對(duì)應(yīng)標(biāo)簽頻率的高低和種類的多少兩方面給出資源相對(duì)穩(wěn)定標(biāo)簽集合的

4、度量標(biāo)準(zhǔn)，并給出分段點(diǎn)的概念。資源收到的標(biāo)記數(shù)量接近分段點(diǎn)時(shí)，標(biāo)簽集合中的高頻標(biāo)簽和頻次排名較高的標(biāo)簽都趨于穩(wěn)定。在分段點(diǎn)之后，對(duì)新來(lái)的用戶標(biāo)記，對(duì)比資源已收到的相對(duì)穩(wěn)定的標(biāo)簽集合，分別從其所含標(biāo)簽的覆蓋率，頻率，標(biāo)記自身大小和其對(duì)被標(biāo)記資源穩(wěn)定性的影響上，設(shè)計(jì)了適用于資源標(biāo)記初期的基于密集分布和精確密集分布的標(biāo)記質(zhì)量度量方法，以及適用于后期的基于標(biāo)簽覆蓋率和標(biāo)記穩(wěn)定性的標(biāo)記質(zhì)量度量方法。
　　提出基于用戶標(biāo)記質(zhì)量的動(dòng)態(tài)激勵(lì)機(jī)制。

5、根據(jù)用戶標(biāo)記時(shí)間和標(biāo)記質(zhì)量?jī)煞矫嬉蛩卦O(shè)定激勵(lì)規(guī)則，用戶對(duì)資源標(biāo)記的越早，標(biāo)記質(zhì)量越高，獎(jiǎng)勵(lì)越多。具體實(shí)施中，將用戶標(biāo)記時(shí)間與資源的標(biāo)記狀態(tài)關(guān)聯(lián)，并結(jié)合本文提出的用戶標(biāo)記質(zhì)量度量方法，設(shè)計(jì)基于用戶標(biāo)記質(zhì)量的動(dòng)態(tài)激勵(lì)函數(shù)。設(shè)定用戶所獲獎(jiǎng)勵(lì)與資源的標(biāo)記狀態(tài)負(fù)相關(guān)，與用戶的標(biāo)記質(zhì)量正相關(guān)。最后，從博弈論的角度分析PQIM的有效性。
　　設(shè)計(jì)PQIM系統(tǒng)框架和實(shí)施算法，并采用真實(shí)的數(shù)據(jù)集驗(yàn)證PQIM有效性。一方面分析系統(tǒng)標(biāo)記質(zhì)量與PQIM機(jī)