基于不确定数据集的个性化路径推荐技术的研究与开发

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:zmz28859330
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人们在筹划路径时往往面临两方面的挑战:一是难以准确地从海量信息中筛选出符合需求的信息用于筹划路径,二是筹划一条路径涉及地点的筛选和时间的安排等,需要投入大量的精力。有效而合理的路径推荐可以很好地解决上述两个问题。然而,目前针对路径推荐的研究存在场景局限、自动化和个性化程度不高等问题,难以生成令人满意的路径。本文对路径规划与推荐技术进行了深入分析和研究,提出了基于转移的模型,借助集体智慧解决了位置数据的不确定性问题,并通过可达语义和顺序语义表达了位置之间的关联性,同时减小了问题的搜索空间。在该模型的基础上,文章提出了一种个性化的路径推荐方法:首先使用隐语义模型根据用户的历史数据进行用户偏好识别和预测,从路径转移的角度实现个性化;然后根据历史数据生成加权访问时间密度分布和加权转移时间密度分布,并使用KL散度确定访问时间和转移时间的合适程度,实现上下文信息角度的个性化;最后文章提出的路径生成算法在用户偏好和上下文信息的基础上生成个性化路径。在路径推荐方法的基础上,本文设计并实现了个性化路径推荐系统,系统服务器端包括离线和在线两个计算阶段,离线计算识别并预测用户偏好,在线计算用于处理用户请求,生成的路径则由客户端显示给用户。最终本文根据实际数据对方法进行了验证。本文首先介绍了研究背景,并对路径规划与推荐的相关文献做了综述,分析了现有研究存在的问题。然后结合对位置数据特征的分析提出了基于转移的模型,并在该模型的基础上提出了个性化的路径推荐方法,从路径转移和上下文信息的角度实现了个性化。最后,本文介绍了个性化路径推荐系统的实现,并在实际数据集的基础上对路径推荐方法进行了实验验证。
其他文献
本文介绍并分析了现有负荷预测系统模型的优缺点,然后提出了采用数据挖掘技术的负荷预测系统模型。介绍了数据挖掘技术在负荷预测系统中的作用,在数据挖掘技术的选择上,采用了人工神经网络技术。然后采用“批处理”方法改进了BP算法收敛速度慢的缺陷,提高了网络学习效率。接着用改进后的遗传算法结合改进后的BP算法来改善神经网络的局部收敛性,同时采用了模糊理论的知识,对各种数据进行归一化和修正处理,提高了网络的预测
现场总线在现代工业控制领域有着广泛的应用。然而,在工业控制现场,不同时期和不同的环境下安装着支持不同标准的现场总线。在实际应用中常常需要在不同种类的现场总线间进行
随着计算机网络的发展,网络资源的管理越来越重要。分布式系统是网络资源中重要的组成部分,分布式系统的资源管理对分布式系统发展的发展起着重要的促进作用。金融交易系统作
随着信息技术的发展,竞争市场的不断成熟,现代世界经济已逐步步入电子商务时代。以生产为中心、销售产品为目的的市场战略逐步被以客户为中心、服务为目的的市场战略所取代。这
超大规模集成电路的规模不断增加,面对设计规模的急剧膨胀,对于计算机辅助设计软件来说,除了必须首要保证的正确性之外,效率成为一个非常重要的因素。 集成电路(IC)的开发流程
数据挖掘是从大量数据中提取可信的、新颖的、有效的并能被人们理解的模式的高级处理过程。关联规则挖掘用于从大量数据中揭示项集之间的有趣关联或相关联系,是数据挖掘的一项
序列比对是现代生物信息学中一个最基本的研究课题。通过多序列比对,可以预测新序列的结构和功能,分析序列之间的同源关系,以及进行系统发育分析。本文首先介绍了序列比对涉
需求具有不同的抽象层次,用户与程序设计人员对于业务流程的考察角度与层次的不同,增加了系统设计的复杂度;同时,传统意义上的信息系统没有把管理逻辑与应用逻辑区别开来,使得现有
数据挖掘是信息技术自然演化的结果,是摆脱“数据丰富,知识缺乏”困境的有效途径。它是从大量数据中挖掘出有用的知识的一种方法,其应用涉及、金融业、零售业、电行业和生物医学
随着程序设计语言和计算机系统结构的发展,如何对新的语言特性和系统结构进行优化成为现代编译设计的核心。由于“存储墙问题”,循环中数组访问的时间占程序总执行时间的比重