基于图片Geo信息的旅行模式研究

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:andykiteelxu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
地理图片共享已逐渐成人们网络社交活动中的重要组成部分,既包含图片拍摄时的地理信息,又蕴含着人们的喜好、意图和形为模式,同时大量地理图片数据揭示着人们活动的共同规律。本文通过分析大量图片的地理信息,挖掘人们的旅行模式和提供贴切的旅行服务,使得图片共享更有意义和人们的旅行更加方便。   本文的研究工作主要包括以下三个方面:   1)提出了景点抽取方法,建立了景点兴趣度评价体系。本文针对地理图片的主观集聚性,人们共享的图片大都是主观的选择,具有主观集聚性,我们通过密度聚类算法(Density-Based Spatial Clustering of Applacafions with Noise,DBSCAN)不同粒度地聚类出景区或景点的信息:并应用类簇中的情景信息构建了客观的景点评价体系,能合理地反映出景区或景点的受关注程度。通过实验分析,结果表明我们的景点抽取与评价方法十分符合客观情况。   2)提出了基于少量地理图片的旅行路线还原方法。在景点抽取与评价的基础上,先基于隐马尔可夫模型,将用户的地理图片序列,解码成用户旅行时的景点路线(SightRoute);并进一步提出均值还原的方法,还原出完整的用户旅行路线,使还原的路线既具有个性化的特征,又包含着人们旅行时的共性特征。文中提出的路线还原方法,适应性广,能满足用户的不同需求,也能十分方便地与用户交互。由隐马尔可夫模型(HiddenMarkov Model,HMM)的Viterbi算法,图片序列还原成的景点路线能满足人们对旅行路线的总体认识,因为日常生活中,人们对旅行路线的认知都是景点路线,描述旅行中的位置也大都与景点相关的;均值还原的实质是均值能反映样本整体的倾向特性,通过大量图片的地理信息,还原出不动点(Non-moved Point)之间符合大众的旅行规律的完整的旅行路线,这样的路线十分平滑,完全符合人们对路线的认识。当不动点采用抽取的景点序列或地理图片序列时,能完整地还原出不同需求的完整的旅行路线,前者称为景点完整旅行路线(Sight Pefect Route),符合人们对旅行路线认识,但与实际轨迹偏移稍大,后者完全恰恰相反,称为图片点完整旅行路线(Point Pefect Route)。通过实验分析,还原方法还原出的各种旅行路线都比较符合用户真实的旅行轨迹。   3)建立合理的实验环境,验证景点抽取、兴趣度评价和路线还原方法的有效性。对于提出的景点抽取与评价方法,我们应用旅行网站的统计信息和自愿者评分的方式,抽取景点序列的nDCG值大于0.9,评价体系的MAE值为39.3。对于旅行路线还原,我们创新性地设计了基于完整GPS轨迹识别的实验验证方法,对提出的路线还原方法中还原出的满足各种需求的旅行路线实验分析。实验结果表明:本文提出的还原方法还原的旅行路线依然满足人们的活动规律,即旅行步行符合人们旅行规律的幂律法则;同时,还原出的路线比较符合人们真实的旅行轨迹,路线偏移度低,路线相似度达79.2%。
其他文献
人类迈入信息时代之后,诸如数字通信,数字多媒体,电子商务,搜索引擎,数字图书馆,天气预报,地质勘探,科学研究等海量数据型应用的涌现,各种信息呈现爆炸式的增长趋势,存储成为
随着工艺尺寸的减小,现代集成电路仍然按照摩尔定律不断发展,设计规模越来越大,复杂度越来越高,特别是在处理器设计领域集中体现了这一规律。更高的集成度使处理器体积变得更
从视觉感知的角度来看,计算机图形学的一个非常重要的目的就是对客观目标进行高效的图形表达,使其能够被人们有效地认知并快速理解。其中,光照计算是最核心的技术之一,其目标是对
GIS(Geographic Information System)作为处理地理空间信息的新技术于二十世纪六十年代兴起,近年来伴随计算机技术的飞速发展,该技术也得到了迅猛发展。其方便快捷的数据采集与
神经系统疾病是一种严重影响人类生命和生活质量的常见疾病,如心脑血管疾病已经成为我国国民的第一位死亡原因。这些神经系统疾病引起的后遗症,即使使用目前最先进、完善的治疗
目前基于3D颅骨进行面貌复原或面貌重构的技术在刑事侦查、考古学等领域有非常广泛的应用前景,其中如何评价颅面复原结果一直是此领域公开的难题。三维面貌相似度评价方法可
随着移动互联网的飞速发展,移动应用(Mobile Application,简称App)得到人们越来越多的使用。面对日益增多的App,用户更加依赖于分发工具—App商店。App商店为了改善用户体验,提供了
互联网作为当今社会最重要的信息基础设施,极大提高了人类社会生产以及生活的效率,但互联网的不可信因素降低了互联网作为基础设施的应用价值。为解决这样的问题,有学者提出对当
三维增强绘制是一种关注于信息表达的绘制方式,强调对物体表面特征的增强,例如物体的表面细节、明暗对比度、高光等,突出真实场景的某些显著信息,从而生成更清晰、更易于理解的绘
利用串联质谱进行肽段和蛋白质鉴定已经成为蛋白质组学的核心技术。目前,基于串联质谱技术的蛋白质鉴定主要有两条技术路线:数据库搜索(Database Searching)和肽段从头测序(D