基于用户可信度的抗攻击协同过滤算法的研究与应用-计算机系统结构专业论文.docxVIP

中文 中文摘要 重庆大 重庆大学硕士学位论文 I I PAGE PAGE VI 摘 要 协同过滤是目前个性化推荐系统中应用最为普遍和成熟的技术。协同过 滤技术通过分析用户的历史行为记录获取用户之间或者项目之间的相互关系， 然后通过该关系为各个用户或者项目找到他们的最近邻居，然后使用这些最 近邻居为目标用户推荐相关的项目以达到挖掘用户潜在兴趣的目的。但是该 技术仍然存在着数据稀疏性、冷启动、可扩展性和系统脆弱性等问题。本文 主要针对数据稀缺性问题以及系统脆弱性问题进行深入研究，并据此改进传 统协同过滤算法，使其在数据稀疏的情况下具有更高的推荐精度，并且能够 对各种常见的攻击有较好的抵抗能力。 首先，本文指出通常只有那些在计算相似度的时候需要使用缺失数据的 算法才会直接面临数据稀缺性问题。由于皮尔逊相关相似度的计算并不使用 缺失数据，所以在计算皮尔逊相关相似度的时候不需要直接面临数据稀缺的 问题，而是面临着共同评分项数目不同的问题（即“波动因子”问题）。本文在 引出波动因子的问题后，系统分析了相似度在不同波动因子影响下的分布情 况，并根据该分布情况提出一种简单有效的方法消除波动因子对相似度计算 的影响。接着，使用消除波动因子影响的协同过滤算法(包括 user-based 以及 item-based 协同过滤算法)在 Movielens 的数据集上进行实验，实验表明消除 波动因子影响的协同过滤算法在推荐精度上较原始算法有较大的提高。 然后，针对协同过滤算法易受到攻击的问题，本文从用户可信任度的角 度出发，提出一种简单的基于统计的方法来计算各用户的可信任度，并根据 用户可信任度加强协同过滤算法的抗攻击能力。 接着，本文将改进的消除波动因子影响的相似度计算算法应用到传统协 同过滤算法中，并且结合用户可信任度提出了一种抗攻击的协同过滤算法。 为了验证改进后算法的推荐能力以及抗攻击能力，在 Movielens 数据集上进 行实验，实验表明改进后的算法在推荐精度以及抗攻击能力上都比原始算法 有较大的改进。 最后，将本文的研究内容与“第四方就业信息平台”项目相结合进行相关 的应用研究。 关键词：波动因子、用户可信任度、协同过滤 英文摘要 英文摘要 重庆大 重庆大学硕士学位论文 III III PAGE PAGE IV ABSTRACT Collaborative filtering technology which has been most widely used is one of the most mature personalized recommendation technology. It tries to calculate the relationship between users or items by analyzing users? historical records, in order to find the nearest neighbors for each user or project. Then, the nearest neighbors are used to recommend items for the target user, in order to achieve the purpose of mining the user?s potential interest. But it has many problems such as data sparseness, cold start, scalability, easy to be attacked and so on. In this thesis, the sparseness and the easy to be attacked problem have been studied in-depth to improve the traditional collaborative filtering algorithms, in order to have a higher accuracy recommendation in the sparse data case, and to have better resistance when face a variety of common attacks. First of all, we pointed out that those algorithms, which use the missing data to calculate the similarity, will face the sparseness problem directly. While the