社会性网络服务的个性化推荐关键技术的研究.pdf

Research on the key Issues in Personalized Recommendation Based on SNS A Dissertation Submitted to Changzhou University By Sun Jing (Computer Applications Technology) Dissertation Supervisor: Prof. Yang Chang-chun June ，20 11 中 文 摘 要 进入21 世纪以来，各类网站社会性网络化的倾向明显，越来越多的 网站集购物、交友、聊天、论坛和博客于一体，为用户提供全方位的服 务。作为个性化服务的一种方式，个性化推荐系统能够向用户推荐其感 兴趣的信息，为用户的决策提供参考，可以较大地减少用户获得所需要 信息的代价。 目前推荐系统中广泛采用的协同过滤推荐算法存在着许多难以解 决的问题，如数据稀疏性问题、冷启动问题、可扩展性不高问题等。在 社会性网络环境下，一些学者将社会信任机制引入传统的协同过滤推荐 系统中，使得这些基于信任度的推荐系统在一定程度上改进了以上存在 的问题。然而，由于用户之间的信任度难以准确描述，很多情况下，用 户信任度对推荐所起的作用甚至还不如传统方法所采用的用户相似度。 还有学者提出了将传统的协同过滤推荐和基于信任度的相结合的方法， 但是，这些研究均忽略了用户群体性特征对推荐的影响。 以如何提高推荐效果以及用户对推荐系统的满意度为主线，本文对 社会性网络环境下个性化推荐系统的若干关键问题进行了有益的探索和 研究。 首先，针对目前现有推荐算法的不足，本文利用社会网络分析方法 对社会性网络中的用户群体关系进行挖掘，提出了一种全新的推荐模型 Cliqueswalk ，实验表明，新的算法能够大大缩小目标评分信息的查找范 围，推荐效率明显优于已有的协同过滤推荐算法、基于信任度的推荐算 法以及它们的混合算法。 其次，考虑到社会性网络中不同用户所起的作用不同，运用社会性 网络分析方法和Web 挖掘手段，设计了权威用户（意见领袖）查找算法， 以及相应的权威用户推荐算法，不仅提高了推荐效果，而且将权威用户 的推荐和普通用户的推荐分列开来，可以带来更好的用户体验。 最后，针对社会性网络的一种重要的服务——博客系统，设计了基 于博客的多兴趣信任度推荐算法。算法根据不同类型的博客文章把总的 信任评分为多方面的信任评分，以便更全面地衡量用户的兴趣和偏好， 并在此基础上将协同过滤推荐与基于信任度的推荐相结合的方法引入多 兴趣的推荐中，实验结果表明，新的算法不仅对普通用户取得了较好的 推荐效果，而且大大提高了冷启动用户推荐效果。 关键词：社会性网络服务；个性化推荐；随机漫游；权威用户；多兴 趣信任度推荐 ABSTRACT Since entering 21st century, the websites have been socialized obviously. More and more websites integrate with shopping ，making friends，chatting，forum and bolg, which could provide users with all-round service. As a way of personalized service, personalized recommendation system can recommend items which users interested