於社群標記網路上的監督式推薦系統

Abstract

群眾分類法揭示著一種分散式、去中心化且協同的標記系統，不僅可降低文件認知的花成本，亦可快速適應常用字彙的變化。社群標記系統中的連結關係包含使用者產生的內容、對於文件的評比、以及對於文件的標記。一般傳統利用二分圖來描述使用者與文件之間的評比關係，加入標籤之後，可被視為在使用者與文件之間一種重要的介面，而這種介面以語義的方式描述文件。縱使社群標記網路上的推薦系統已被廣泛地探討，然而個人化行為對於推薦結果的影響仍尚待研究。 我們提出了一個推薦系統Supervised FolkRank，以重啟式隨機漫步(Random Walk with Restart)為基礎，對於重啟的機率、停滯的機率以及使用者與關鍵字的權重進行最佳化。本推薦系統關注所有文件的相關性而非僅止於二元地將文件分為相關與否，如此一來便可掌握整個文件集合就相關性的排序情況，以求得到最佳化效果。除此之外，透過分析每個使用者的最佳化參數向量而獲得這些向量的分佈。透過這些分佈，我們發現肇因於使用者行為的不同，而使得最佳化參數向量存在相當的分歧。從實驗中，比較其他監督式與非監督式的方法，我們所提出的推薦系統表現出較佳的正確率與取回率。

Folksonomy represents a distributed, decentralized, collaborative tagging system, which lowers the cognition cost and has a quick adaption to changes in vocabulary. Social tagging systems contain huge linking relations including user-generated content, ratings and annotations. Beyond the bipartite graphs that describe the ratings of items for users, annotation by tagging could be taken as an important interface to describe content semantically. Although the recommendation in social tagging networks has been studied extensively, the influence of personal behaviors on recommending results is still unexplored. We propose a recommendation model, Supervised FolkRank, which uses a list-wise approach to formulate the objective function so that the ranking of all items could be considered. By analyzing the relation among restart probability, self-transition probability and the ratio of the target user to the selected query, we discover the divergence of the distribution of parameter vectors with the difference of users’ behaviors. To find the representatives to describe the distribution, clustering is used for analysis. From our experiments on the LibraryThing social tagging graph, we show that our approach outperforms other recommendation systems including supervised and unsupervised ones. Finally, by showing that the results by the same model vary with different parameter vectors, we demonstrate the influence of the parameter vectors.