移动环境下序列推荐的研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:Wayne_poplar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着互联网数据呈现出爆炸式的增长趋势,推荐技术已成为解决互联网信息过载问题的一种有效途径,并已成为人工智能、数据挖掘、机器学习等领域内的一个热门科研课题。另一方面,伴随着移动互联网通信技术的兴起和移动设备的普及,将传统的推荐技术应用于移动互联网环境逐渐成为了一个新兴的研究方向。然而,由于移动环境的特殊性,给传统的推荐技术提出了新的挑战。特别的,在移动环境下,人们的行为活动往往带有序列的属性,在许多应用场景中序列将成为一些决策问题的重要因素。本文就以此问题作为切入点,并取出租车载客地点序列推荐这一场景作为研究对象,详细对移动环境下的序列推荐技术进行了不同角度的研究,具体有以下3个方面:首先,我们对多点序列推荐展开研究。具体的,我们将基于出租车GPS轨迹数据集,建立出租车载客地点多点序列推荐的马尔科夫决策过程模型,并给出算法进行求解。仿真实验表明,与经典的推荐前TopK收益地点的方法相比,该模型给出的推荐结果有着更加优异的推荐性能,能使得出租车司机取得更多的期望收益。其次,我们对基于偏好和上下文的个性化序列推荐展开研究。具体的,我们将分析数据集中收益较高的“专家”司机的数据,并利用逆向增强学习和学徒学习的方法,挖掘出这些专家做出决策时的知识,从而还原出每个专家各自所对应的回报函数R。为了测试推荐结果的准确性,我们在实验中测试3项不同的预测任务,并与别的文献的方法进行对比。实验结果表明,本文的方法的预测精度具有显著的提高。最后,我们对多agent环境下的序列推荐展开研究。具体的,我们将基于出租车GPS轨迹数据集,估算出不同的转移速率,从而建立起司机和乘客行为的连续时间马尔科夫链模型。同时,我们将建立出租车司机载客行为的随机博弈模型,并基于上述的速率求出随机博弈中的状态转移函数,最后给出算法求解出纳什均衡策略,以反映出不同司机之间对乘客需求的竞争特性。仿真实验结果表明,在真实的环境下,本文给出的纳什均衡策略比未考虑多agent竞争的原策略更能减小等待乘客所需的时间,从而提高出租车司机的期望收益。
其他文献
协作通信作为近年来发展起来的一项新技术,主要利用无线信道的广播特性这一潜在的资源,使网络中的节点可以相互协作进行分布式传输和信息处理。协作通信能够提高通信容量、速率
作为一种新型无线网络,机会网络广泛应用于社会各个方面,包括外太空网络、长距离无线链路、自由空间光通信、陆地移动网络和军事自组织网络等。它具有链路间歇连接、数据传输率
社保审计是监督社会保障制度实施过程的一种重要手段。审计人员在社保审计过程中需要查找很多信息资源,而审计方法是其中重要的一种信息资源。目前智能信息处理早已是计算机领
目前正处在IPv6过渡阶段,由IPv4过渡到IPv6是一个长期的过程,IPv6过渡技术是解决IPv6过渡时期IPv4和IPv6互通的重要手段。本文研究了IPv6过渡技术的实现原理、特点与优缺点,分析
移动计算方式的出现打破了传统数据库和计算方式都是基于有线网络和固定主机的假设。而与目前快速发展的移动通信技术和互联网技术结合催生的移动实时数据库更是具有很好的应
近年来,随着生物信息计算、网络入侵检测、文本检索等领域数据量的激增,如何从中快速地提取用户感兴趣的信息成为了一项重要的研究课题,而模式匹配与挖掘是其中的重要组成部分,引
随著社会信息化趋势的不断加深,以及互联网内容和应用的不断完善,互联网用户数量也正在迅速增长。目前,作为掌握大量流量数据的网络运营商,有必要深入挖掘流量价值,分析用户
随着博客,商品评论等信息在网络上的涌现,情感分类日益成为一个重要且富有挑战性的课题。情感分类试图根据文本信息,自动评判用户所表达的情感极性(如正面或负面),在电子商务和舆情
随着互联网技术的飞速发展,互联网上的信息呈现指数级增长,人们通过传统的搜索引擎越来越难以获得自己感兴趣的信息,个性化推荐系统就是在这种背景下产生的一种帮助用户解决
随着无线通信的快速发展和移动技术的日臻成熟,军事通信、抢险救灾、临时会议等大量应用,对没有固定基础设施支持的临时组网提出了迫切需求。在这种需求下,出现了Ad Hoc网络这