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

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

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

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

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

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