面向时空的移动搜索引擎研究与应用-计算机应用技术专业毕业论文.docxVIP

万方数据 万方数据 独 创 性 声 明 本人声明，所呈交的论文是本人在导师指导下进行的研究工作及 取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外， 论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得 武汉理工大学或其他教育机构的学位或证书而使用过的材料。与我一 同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说 明并表示了谢意。 签 名： 日 期： 学位论文使用授权书 本人完全了解武汉理工大学有关保留、使用学位论文的规定，即 学校有权保留并向国家有关部门或机构送交论文的复印件和电子版， 允许论文被查阅和借阅。本人承诺所提交的学位论文（含电子学位论 文）为答辩后经修改的最终定稿学位论文，并授权武汉理工大学可以 将本学位论文的全部内容编入有关数据库进行检索，可以采用影印、 缩印或其他复制手段保存或汇编本学位论文。同时授权经武汉理工大 学认可的国家有关机构或论文数据库使用或收录本学位论文，并向社 会公众提供信息服务。 （保密的论文在解密后应遵守此规定） 研究生（签名）： 导师（签名）： 日期 武汉理 武汉理工大学硕士学位论文 摘 要 随着移动设备与网络发展，越来越多用户倾向使用移动终端快速方便地访 问网络，因此用户对于移动搜索的需求也更为突出。而目前基于地理位置的移 动搜索大多是采用笛卡尔分层或者 GeoHash 算法将地理位置信息转换成文本， 通过文本相似度来实现地理位置相关的移动搜索，并没有充分利用地理位置空 间性来实现高效、准确搜索。除此之外，时间信息在移动搜索引擎中也是至关 重要的，因此基于文本相关度的地理位置相关移动搜索难以很好地满足用户的 移动搜索需求。 本文针对用户进行移动搜索时时空相关性的实际需求，研究基于文本相关 性、地理位置相近性和时间信息相关性的移动搜索。针对移动搜索时空相关性 的特点，对传统搜索引擎中关键处理方法进行深入剖析。首先研究网页地理位 置点与时间点的识别、评估与转换方法，采用条件概率模型来提升评估时间与 地理位置点准确度。其次提出一种改进索引结构，将 R+树空间索引与倒排文件 索引组合优化并对该结构提出压缩处理，并对改进索引的创建算法与查询算法 进行设计与剖析，从而论证了改进索引结构能够在一定程度上提升时空相关移 动搜索的准确度。然后提出对传统检索模型进行改进，将基于文本内容的向量 空间模型进行扩展，引入空间距离与时间距离对文档相关度评分的影响，同时 通过二元独立模型来对空间距离与时间距离对评分影响的权重参数进行深入研 究，以确保能够在最大程度上满足用户时空相关性移动搜索的需求。 最后，将本文所研究的成果应用于移动搜索引擎原型开发，在功能方面和 性能方面对实现的移动搜索引擎原型进行测试，并将基于 GeoHash 算法与传统 检索模型实现的地理位置相关的移动搜索引擎原型与本文实现的搜索引擎原型 进行对比实验，从而验证本文研究内容的有效性。测试结果表明，本文针对移 动搜索引擎所研究的成果能够有效地提升移动搜索地理位置与时间相关的搜索 结果，最大程度上满足用户进行移动搜索时的时空相关性需求。 关键词：移动搜索，时空信息解析，改进索引，检索模型 I Abstract With the popularity of mobile devices and internet, more and more users prefer to use mobile terminal to access the network more conveniently and faster, so that users with personalized and intelligent search demand will become more prominent. At present, based on the geographical location of the mobile search is mostly turn geographical position information into text by Descartes layered or GeoHash algorithm, through the text similarity to realize mobile location related search, did not make full use of geographical location spatial correlation to achieve high efficiency and accurate search. In addition, the time information in the mobile search engine is