基于主题模型的餐馆推荐算法

1、学院(部)计算机科学与技术学院题 目基于主题模型的餐馆推荐算法目 录前 言1第1章 绪 论21.1研究背景及意义21.2相关研究及现状31.3论文的工作与组织结构4第2章相关理论介绍52.1主题模型概述52.1.1 主题模型简史52.1.2 LDA简要介绍62.1.3 LDA模型推断72.2推荐算法概述72.2.1 基于邻域的推荐82.2.2 基于内容的推荐82.3推荐系统评估8第3章基于主题模型的餐馆推荐算法103.1主要任务103.2餐馆推荐模型113.2.1 问题的形式化表述113.2.2 餐馆推荐LDA模型123.2.3 基于主题模型的推荐143.3实验与分析143.3.1 数据预处理143.3.2 实验及结果分析15第4章搭建推荐展示系统194.1系统的需求分析194.2系统的设计实现194.2.1 相关技术介绍194.2.2 系统的实现204.2.3 系统的运行演示21第5章总结与展望235.1工作总结235.2工作展望23参考文献25致 谢27摘 要现如今推荐系统可见之于人们的生活中的方方面面。无论是阅读、购物、电影还是音乐，都能看到个性化推荐的影子。而随着互联网+的提出

2、和发展，互联网+餐饮服务也渐渐成为一个热门的服务领域。将推荐系统应用于餐馆推荐也因此成为推荐系统的一个热门的应用方向。餐馆推荐，简单来说就是要根据用户的历史到访记录，分析和预测用户可能喜欢的餐馆，并向用户做推荐，以此来帮助用户在各色各样的餐馆中找到自己喜欢的餐馆。经典的推荐算法，比如说协同过滤算法，完全可以用于进行餐馆推荐，而且也应该能取得不错的效果。但是本文并没有采用经典的推荐算法，而是提出了一种基于主题模型的专门用于餐馆推荐的算法。该算法综合考虑了用户的评论和位置信息，能够根据用户的历史评论记录和到访记录对用户进行餐馆推荐。由于主题模型能够将餐馆数据映射到低维的主题空间，因而能够挖掘餐馆之间的隐含联系，同时在一定程度上也能够缓解数据稀疏的问题。此外，主题的词分布还能为推荐提供良好的解释。最后，经过设计实验将模型应用于Yelp数据集做推荐，证实了本文中所设计的推荐算法的有效性。除此之外，为了方便展示，本文还设计实现了一个推荐展示系统。该系统实现了一个完整的前后台数据交互的过程，能够在前端页面上为相应的用户展示其推荐结果信息。该系统使用Servlet作为后台程序，采用经典的Ajax技术

3、实现前端页面与服务器的数据交互，并调用了百度地图API用于将餐馆的位置数据在地图上可视化。关键词：推荐系统；主题模型；LDA；餐馆推荐IIIAbstract Recommender system can be seen everywhere in peoples all aspects of lives. Whether it is reading, shopping, movies or music, you can find the applications of personalized recommendations. And, with the development of the Internet+, Internet + catering service has gradually become popular. At the same time, applying the recommender system to the restaurant recommendation is also a popular direction of the application o

4、f recommender system. The restaurant recommendation is to analyze and predict the restaurants that the user may like based on the history of the users reviews and visit, and make recommendations to the user, so as to help the user find his favorite restaurant in a variety of restaurant lists.Classical recommendation algorithms, such as collaborative filtering algorithms, can be used for restaurant recommendations as well, and maybe has a good performance. In this article, we do not use the class

5、ical recommendation algorithm, instead, we design a restaurant recommendation algorithm based on the topic model. The algorithm takes into account the users reviews and location information, and recommend the restaurant to the user according to the users reviews in the past. Since the topic model can project restaurant data to the low-dimension topic space, it can find the latent connections between restaurants, and to a certain extent, can also alleviate the problem of data sparsity. In additio

6、n, the distribution of words drawn from topics can provide good explanations for recommendations. Finally, the model is applied to the Yelp dataset to recommend restaurants for users. And by experiments, we prove the effectiveness of the algorithm.Besides, for the convenience of display, I also design and implement a recommendation display system. The system makes it possible for data exchange between the front-end and back-end. It can show users the recommendation results on the front-end websi

7、te. The system uses Servlet as back-end program, and applies Ajax to achieve interaction between front-end website and back-end database., and calls the Baidu map API to visualize the location data of restaurants on the map.Keywords: Recommender System; Topic Model; LDA; Restaurant RecommendationIV前 言从Web 1.0到Web 2.0，甚至是到以后的Web 3.0，互联网行业的正以人们意想不到的速度蓬勃发展着。这期间，整个IT互联网行业已经发生了天翻地覆的变化，而它也同时给人们的生活带来了日新月异的改变。然而，凡事皆有利弊。由于互联网的飞速发展，在人们享受其所带来的便利的同时，也需要应付其带来一些不良的“副产物”。信息过载就是这些“副产物”的其中之一。信息过载简单来说就是人们或系统需要处理的

8、信息已经超出了其所能承受的范围。如今，信息量正呈几何级数增长，而这些信息中真正有价值的却不多，甚至还有可能充斥着大量的虚假、冗余信息。而这大大增加了挖掘有价值信息的成本。推荐系统就是一种可以用来应对信息过载问题的工具和策略。推荐系统只关注用户感兴趣的数据，因而可以过滤掉大量无关的数据，这正好迎合了人们从海量数据中获取有价值的信息的需求。特别是随着人工智能的发展，在推荐算法领域新加入的机器学习算法使得推荐系统越来越人性化，推荐质量也变得越来越高。27第1章 绪 论1.1 研究背景及意义当今时代科技飞速发展，特别是随着计算机和IT互联网行业的发展，信息量正呈爆炸式的增长。一方面人们享受着信息技术发展所带来的便利，另一方面又在被“信息爆炸”所困扰着。如何从海量信息中挖掘有价值的信息，以及如何剔除大量的垃圾信息成了亟待解决的事情。此外，人们在做决策时往往需要数据来做支撑，大量鱼龙混杂的虚假信息严重干扰了支撑数据的可靠性。人们发现在信息越多的情况下做决策反而越难了。正如哲言所云，少即是多。人们需要的是精简的、可靠的、完整的数据，而不是庞杂的、错误的、缺失的数据。针对上述问题，推荐系统（Recom

9、mender System）应运而生。现有的推荐技术已经有很多，其在现实生活中的应用也是随处可见。但无论哪一种推荐技术，其要解决的根本问题无非就是分类问题，即将用户眼前的信息分为用户感兴趣的和用户不感兴趣的信息两类。分类的方法虽然多种多样，但最重要的是分类的标准和类别。传统的分类过程需要人为地给出分类的标准和分类的类别。而人工分类的过程既昂贵又容易出错。时常会出现分类界限不清晰，分类标准模棱两可等问题。主题模型（Topic Model）就是一种用于挖掘文本中潜在主题的模型。可以用于解决上述问题。将推荐系统应用于餐馆推荐已经不是什么新鲜事了，像国内的美团、大众点评网站都在其网站上设有相应的推荐板块。传统的搜索引擎可以帮助用户查找特定需求下的餐馆信息，但推荐系统可以更进一步地挖掘用户的潜在需求。很多情况下用户无法表达自己的明确需求，这时候就是推荐引擎派上用场的时候了。在考虑选择哪一种推荐算法的时候，首先想到的就是应用最广泛的协同过滤算法。但是协同过滤算法虽然简单高效，但是它却不能有效利用用户的评论信息。考虑到这一点，本次实验利用LDA（Latent Dirichlet Allocation）主题模型对用户评论数据进行建模，找出用户的潜在主题分类，然后再据此对用户进行餐馆推荐。经评估，该系统在保证较好的推荐准确度的同时，也在一定程度上解决了数据稀疏等问题。1.2 相关研究及现状推荐系统的出现到现在也就不过三十年的时间。虽然时间不长，但是由于互联网和电子商务的发展，推荐系统也由此得到了飞速的发展。虽然现在推荐系统技术已经得到了长足的发展，但是还远未达到可以称作是成熟的程度。一些经典问题，诸如稀疏性和冷启动等问题仍未找到有效的解决方法。周涛曾提到，个性化推荐仍然面临着包括脆弱性、评估难题、数据稀疏性、冷启动、大数据处理、多

《基于主题模型的餐馆推荐算法》由会员pu****.1分享，可在线阅读，更多相关《基于主题模型的餐馆推荐算法》请在金锄头文库上搜索。