基于有限混合模型的协同过滤算法研究

《基于有限混合模型的协同过滤算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、广东工业大学硕±学位论文（工学硕±）基于有限混合模型的协同过滤算法硏究王旭彬－二〇—六年五月二、■＿圓圓．１１：８４５分类号：学校代码２１１１３０５０３３ＵＤＣ：学号：：密级广东工业大学硕±学位论文（工学硕±）基于有限混合模型的协同过滤算法硏究王旭彬指导教师姓名、职称：陈平华教授学科：计算机科学与技术（专业）或领域名称学生所属学院：计算机学院—论文答辩日期：二〇六年五月ＡＤｉｓｓｅｒｔａｔｉｏｎＳｕｂｍｉｔｅｄｔｏＧｕａｎｇｄｏ

2、ｎｇＵｎｉｖｅｒｓｉｔｏｆＴｅｃｈｎｏｌｏｙｇｙｆｏｒｔｈｅＤｅｒｅｅｏｆＭａｓｔｅｒｇ（Ｍａｓｔｅｒｏｆ￡ｎｇｉｎｅｃｒｉ打ｇＳｃｉｃ打ｃｅ）ＲｅｓｅａｒｃｈｏｎｃｏｌｌａｂｏｒａｔｉｖｅｆｉｌｔｅｒｉｎｇａｌｏｒｉｔｈｍｂａｓｅｏｎｇｍｕｔｉａｌｆｉｎｉｔｉｘｕｒｅｍｏｄｅｌｌｉｎｏｍｅｍｔＣａｎｄ－ｉｄａｔｅ：ＷａｎｇＸｕｂｉｎ－Ｓｕｅｒｖｉｓｏｒｈｕａｐ：Ｐ姑Ｃｈｅｎ円ｎｇＭａ２０１６ｙＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆Ｔ

3、ｅｃｈｎｏｌｏｇｙＧｕａｎｇｄｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙＧｕａｎｚｈｏｕＧｕａｎｄｏｎＰ．Ｒ．Ｃｈ５１０００６ｉｎａｇ，ｇｇ，，摘要摘要在信息互联网高度发达的今天，解决信息过载问题已经成为互联网技术发展的方一向之，而个。如何从网络海量信息中获取有价值的信息是研巧信息过载问题的关键性化推荐作为解决此问题的关键技术，具有重要的学术意义和应用价值。协同过滤及协同过滤的各种衍生算法（ｉＡ其不依赖于信息的具体内容、易于实施、可Ｗ产生新异一推荐等特性被大量的互联网企业

4、所采用，并成为个学术研究热点。针对基于存储的ＳｌｏｐｅＯｎｅ模型的准确度和扩展性缺陷问题，本文研究基于模型的协同过滤算法，Ｗ有限混合模型为基础，结合传统ＳｌｏｐｅＯｎｅ协同过滤技术，探索新型个性化推荐方法，具体包括Ｗ下研究内容：首先，介绍了有限混合模型的统计学原理、概念和特点，详细推导其求解的算法；介绍了个性化推荐的基础概念与发展现状，分析协同过滤算法的几个常用方法的优缺点，Ｗ及有限混合模型在协同过滤上应用的优势，总结了近年来国内外学者们所做的相关工作。其次，本文利用多项式有限混合模型对数据集进行基

5、于模型的聚类，通过引入最小信息长度法则（ｍｉｎｉｍａｌｍｅｓｓａｇｅｌｅｎｇｔｈｃｒｉｔｅｒｉｏｎ，ＭＭＬ）Ｗ缩小有限混合模型的求解迭代次数，并将聚类结果应用于Ｓｌｏｐｅ日ｎｅ平均评分偏差的改良上，从而改善了ＳｌｏｐｅＯｎｅ算法由于缺乏用户相似考虑导致的准确度问题。同时由于将整个推荐方案分为离线聚类和在线推荐两部分，极大地改进了ＳｌｏｐｅＯｎｅ的可扩展性。使用标准数据集进行模拟实验，评估新算法的准确度与效率指标，相比于标准的Ｓｌｏｐｅｏｎｅ和基于用户聚类的Ｓｌｏｐｅｏｎｅ，改进算法推荐的准确

6、度大幅提升。最后，鉴于目前互联网企业的数据存量己经远远超出单机可计算的极限，本文设计了基于多项式有限混合模型的ＳｌｏｐｅＯｎｅ改进算法的ＭａｐＲｅｄｕｃｅ实现。通过实验验证了基于多项式有限混合模型的ＳｌｏｐｅＯｎｅ改进算法的ＭａｐＲｅｄｕｃｅ实现的算法有效性和算法对比单机算法的效率提升，并通过加速比的变化说明了算法的可扩展性。ＳｌｏＯＨａｄｏｏ关键词：协同过滤；有限海合模型；ｐｅｎｅ；ＭａｐＲｅｄｕｃｅ：ｐＩＡＢＳＴＲＡＣＴＡＢＳＴＲＡＣＴＷｉ１：ｈ化ｅｒａｐｉｄｄｅｖｅｌｏｐｍ

7、ｅｎｔｏｆｔｈｅＩｎｔｅｒｎｅｔ，化ｅｉｎｆｏｒｍａｔｉｏ打ｏｖｅｒｌｏａｄｏｆ化ｅＩ打ｔｅｍｅｔｈａｓｂｅｃｏｍｅａｎｉｍｐｏｒｔａｎｔ过ｉｓｃｕｓｓｉｏ打ｔｏｐｉｃ．Ｔｈｅｋｅｙｉｓｓｕｅｏｆｓｔｕｄｉｎｔｈｉｓｔｏｉｃｉｓｈｏｗｔｏｆｉｌｔｅｒｙｇｐｏｕｔｔｈｅｖａｈｉａｂｌｅｉｎｆｏｒｍａｔｉｏｎｆｒｏｍｔｈｅｍａｓｓｉｎｆｏｒｍａｔｉｏｎ．Ｔｏｓｏｌｖｅｔｈｉｓｒｏｂｌｅｍｔｈｅｐ，ｐｅｒｓｏｎａｌｉｚｅｄｒｅｃｏｍｍｅ打ｄａｔｉｏ打ｓｈ

8、ｏｗｓｉｔｓａｃａｄｅｍｉｃｓｉｇｎｉ打ｃａｎｏｅａｎｄｐ巧ｃｔｉｃａｌｖａｌｕｅａｓａｋｉｎｄｏｆｋｅｔｅｃｈｎｏｌｏ．Ｃｏｌｌａｂｏｒａｔｉｖｅｆｉｌｔｅｒｉｎａｎｄｃｏｌｌａｂｏｒａｔ