基于图论的组推荐算法优化与研究

来源 :北京理工大学 | 被引量 : 0次 | 上传用户:aidam
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会的发展,社交活动已经成为了人们生活中不可或缺的重要部分,然而,在大城市的人们居住的地方相隔甚远,而各自的偏好又有所不同,繁忙的工作也使每个人的时间安排有所差异,这些都使得人们在选择聚会场所时往往会遇到各种各样的问题。理想的活动场所应该既能够满足大家的偏好,又能够在满足大家时间安排的同时使得所有用户到达的时间相近。因此,如何根据小组的特点,综合考虑上述因素,产生最优的出行场所就成为了重点需要研究的内容。在本文分析研究了小组出行时需要考虑的几个方面因素,分别是用户的偏好、时间、距离以及小组的组成关系,并在此基础上提出了基于图论的组推荐算法。针对现有推荐系统中评分预测算法的不足,本文提出了层次协同聚类算法以及融合群组共性与个性化偏好的缺失评分预测算法,通过上述方法构建的全评分模型能够很好的预测用户对于物品的缺失评分。鉴于小组在出行时所遇到的时间约束和距离约束,本文设计了基于时间约束的物品筛选算法,利用通过筛选的物品构建用户与物品的二部图,并对二部图进行融合偏好与青睐度的一维投影。最后,本文在用户投影图上求解最小生成树,对得到的路径利用基于权利的HITS迭代推荐算法获得最终的推荐。通过多次实验分析,本文提出的各算法能够在一定程度上优于现有的算法。本文以提出的算法为基础,设计并实现了完整的用户聚餐推荐系统,分为离线训练和在线推荐两部分,面向用户完成建组、推荐以及展示等相关功能,并且能够通过离线的训练使用户快速准确的在线获取推荐结果,并通过多项实验证实了该算法在真实系统的可行性。
其他文献
马克思主义者认为一切权力都是属于人民的,因此权力理应受到广大人民群众的监督。从把权力关进制度的笼子里,形成不敢腐的惩戒机制、不能腐的防范机制、不想腐的自律机制这三
原发性肝细胞癌(hepatocellular carcinoma,HCC)是我国乃至全世界常见的恶性肿瘤之一,全球发病率逐年增长,目前已超过74.8万/年,排名第五,死亡人数接近69.6万/年,位居肿瘤相
思想政治教育是一定阶级、政党和社会群体遵循人们思想品德形成发展的规律,用一定的思想观念、政治观点、道德规范,对其成员施加有目的、有计划、有组织的影响,使他们形成符
两大课堂协同育人模式在某综合性大学推行了5年,该模式基于协同育人理论和成就动机理论,在整合第一、第二两大课堂教育资源的基础上,形成了一套人才素质结构导向指标体系。本
当今时代是知识经济、信息经济的时代,面对科技的迅猛发展和日益激烈的市场竞争,高新技术企业只有拥有一定的技术创新水平才能提高自身的核心竞争力从而保持长远发展。因此这类企业所必须关心的问题就是如何提升自己的创新绩效。对此,本文认为:首先,企业的技术创新离不开研发活动,而研发活动往往具有风险高、回报周期长的特点,且其以研发投入为基本保障;其次,高管人员拥有着企业创新活动的决策权、管理权和控制权,对研发投
核磁共振技术在医学诊断、材料分析等领域已成为一种强有力的分析方法。然而,传统的核磁共振设备体积庞大,价格昂贵,且封闭式的结构限制了被测物的最大可测量尺寸。在实际中,
为研究初始条件和应力状态对重塑黏土固有不排水强度性状的影响,采用应力路径三轴仪对室内制备的温州黏土进行一系列不同固结路径下的三轴固结不排水剪切试验。通过室内试验
随着机器学习近些年来飞速发展,应用机器学习解决领域数据分析、预测等问题成为一个新的研究热点。近年来,随着物联网、移动互联网等高效信息采集、传输技术的发展,环境数据
针对一起110kV变电站直流全失事故,对110kV变电站直流系统的两种主要接线方式进行了介绍和对比,提出了110kV变电站直流系统应采用单系统108接线方式的建议。
企业在长期经营发展过程中形成的文化理念、文化氛围和价值观念即为企业文化,对自身未来发展方向做出的周密工作计划为企业战略。企业文化与企业战略之间联系密切、密不可分