基于海量时空数据的路线挖掘与检索.pdf

文档介绍：博士学位论文中国科学技术大学基于海量时空数据的路线挖掘与检索作者姓名：学科专业：信号与信息处理导师姓名：俞能海教授完成时间：尹华罡二。一二年五月五日
’．’：：．：，
驻理缝签字日期：***．多．幽开中国科学技术大学学位论文授权使用声明中国科学技术大学学位论文原创性声明≯／口保密!D本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成果。除已特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作了明确的说明。作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学拥有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入《中国学位论文全文数据库》等有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。保密的学位论文在解密后也遵守此规定。导师签签字日期：签字日作者签名：
摘要用者一一人类的角色也在发生着转变。互联网的用户从单一的消费者开始慢慢变成生产者，与之前单向的获取网络编辑生成的资源不同，贡献和分享成联网上海量的信息为人们生活服务，是一个很有价值的研究问题。建立搜索引擎对路线进行检索，通过挖掘用户信息和行为从而为用户提供个对路线这种特殊的资源，为了向用户提供位置相关的服务信息技术的发展给人们的现代生活带来了更多的便利，随着互联网技术的进步，特别是．际跞绮┛汀⑸缃煌纭⑽⒉┑姆⒄梗チM氖为潮流。全世界分享者的经验汇集起来组成一个巨大的知识库。如何利用互本论文从互联网用户分享的海量图片数据入手，从中挖掘出用户的路线，性化的路线推荐服务。具体说来，论文的主要研究内容和创新点如下：允笨帐菅芯勘尘昂拖肿唇辛朔治觥Ｗ芙崃薌系统的发展，特别是我国“北斗系统”的进展，分析了用户生成的带位置信息多媒体数据的发展，对海量时空数据管理中面临的问题进行了归纳和总结；岢隽艘恢挚焖俑咝У拇雍Ａ客计型诰蛴没废叩乃惴ā８盟惴充分挖掘海量图片背后的元数据如时间和空间信息，根据相机生成图片的准确时间和所处位置，恢复拍摄者所处位置，由一系列的位置恢复拍摄者的路线；在恢复路线的过程中，针对部分用户上传照片数量不足导致路线质量不高的问题，提出了基于检索的路线增强算法。实验验证了路线挖掘算法的有效性以及增强过的路线能提高用户的体验；岢隽苏攵杂没废叩乃饕惴ā⒖焖俚穆废呦嗨贫燃扑惴椒ㄒ约带重启的随机游走路线排序算法，用于构建路线检索原型系统。针提出一种路线的空间索引算法；有向稀疏倒角距离可以快速高效地在线性时间内计算路线之间的相似度，使得构建一个真实的路线检索系统成为可能；带重启的随机游走算法既考虑了路线的质量又考虑了路线的流行程度，从而能更好的排序。实验验证了整个路线检索系统的有效性；岢隽艘恢只谟没Ю沸畔⒌母鲂曰废咄萍鏊惴ā８盟惴ㄕ攵
用户自发查询路线有诸多不便这一问题，从用户的历史信息中挖掘用户的兴趣和偏好，主动地为用户提供用户可能感兴趣的路线。该算法将有广阔的应用，特别是在智能手机都能收集用户地理位置信历史轨迹的推荐比仅基于当前位置的推荐能更好地满足用户需求；菇艘桓鼋换ナ降墓婊低场Ｓ没Э梢苑奖愕赜胂低辰换ィ墒最后，对本文的主要工作和创新点进行了总结，并对接下来的研究工作做出了进一步展望。关键词：息的条件下，将能为用户提供即时的路线导引。实验表明基于用户化地快速浏览系统挖掘得到的路线以及路线的多种相关信息，自由的改变原始规划，得到自定义的个性化路线方案。地理标记多媒体路线挖掘旅游推荐摘要
琤．．，琣．盉眘；甀’瑂，，，．，琺，甊．，甊——甈．．，甋猙琣．甌甌
也舠籼玬州痶：琺琾．Ⅳ，，；甈甇证；甎·，．