基于位置感知的Web文本搜索技术研究.pdf

《基于位置感知的Web文本搜索技术研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、分类号UDC密级单位代码!Q151基于位置感知的Web文本搜索技术研究文星指导教师傅英亮职称学位授予单位大连海事大学副教授申请学位级别硕士学科(专业)计算机科学与技术论文完成日期2011年6月答辩日期2011年7月答辩委员会主席垒盎互≈：￡l}ResearchontheRetrievalTechnologyoftheLocation—awareWebSearchAthesisSubmittedtoDalianMaritimeUniversityInpartialfulfillmentoftherequirementsfor

2、thedegreeofMasterofEngineeringbyWenXing(ComputerScienceandTechnology)ThesisSupervisor：AssociateProfessorFuYingliangJune2011大连海事大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：本论文是在导师的指导下，独立进行研究工作所取得的成果，撰写成硕士学位论文==基王僮置壁翅的鲨曼垒塞奎塑塞煎鲞婴窒：：。除论文中已经注明引用的内容外，对论文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本

3、论文中不包含任何未加明确注明的其他个人或集体已经公开发表或未公开发表的成果。本声明的法律责任由本人承担。学位论文作者签名：学位论文版权使用授权书本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学位论文的规定，即：大连海事大学有权保留并向国家有关部门或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权大连海事大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕士学位论文全文数据库》(中国学术期刊(光

4、盘版)电子杂志社)、《中国学位论文全文数据库》(中国科学技术信息研究所)等数据库中，并以电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守此规定。本学位论文属于：保密口在——年解密后适用本授权书。不保密∥(请在以上方框内打“√")敝储躲i之．导师躲<粤毪日期：加ff年)月上E1r蔫．中文摘要摘要随着互联网的高速发展，Web搜索引擎已成为人们获取信息的必不可少的工具。很多情况下，用户查询的信息都与位置信息相关，比如旅游信息，某地商业信息和某地发生的时间信息。用户在进行查询与位置相关的信息时，希望检索出在特定区域内并

5、满足检索条件中的文本约束的相关页面。随着旅游业和全球贸易等行业的发展，人们跨区域的活动就同益频繁，人们在互联网上在查询指定的区域检索相关的信息的需求越来越突出。由此看出，位置相关的查询需求同益增多，同时位置信息的重要性也引起了相关领域学者的关注。本文重点围绕如何解决基于位置感知的Web文本搜索中的关键技术展开研究。本文首先对分析基于位置感知的Web文本搜索引擎特点后提出了其所面临的三个关键问题：(1)确定网页地理范围；(2)地理位置信息和文本信息融合；(3)设计一种高效的检索算法。然后通过具体研究提出了采用基于模式匹配和基

6、于地名数据库的方法抽取网页地理信息和通过概率分布确定网页的地理范围。在确定网页地理范围基础之上，本文提出了一种新型的地理位置信息和文本信息融合的索引结构——MR．Tree和倒排索引相互独立的索引结构。同时基于MR-Tree和倒排索引相互独立的索引结构，设计了一种高效、稳定的查询算法。最后，在解决三个关键问题之后，本文设计和实现了一个位置相关的Web文本搜索引擎的模型并在大量现实数据集上加以测试和验证，取得了很好的效果。实践证明，基于位置感知的Web文本搜索是普遍存在的现实需求，同时如何实现该类搜索也是一类复杂问题和极具挑战

7、性的研究工作，具有重要的理论研究价值和现实意义。由于研究时间和自身水平有限，论文的研究工作尚缺乏深度，且存在很多不足之处，作者将在后续的研究过程中加以持续改进。关键词：位置相关的搜索；地理信息抽取；混合索引；基于位置感知英文摘要ABSTRACTAstheWorldWideWebgrowsrapidly，Websearchenginesarebecomingindispensabletoolsforinternetuserstosatisfytheirinformationneeds．Inmanycases，peoplear

8、einterestedininformationwithgeographicconstraints，suchastourisminformation，localbusinesses，orlocallyrelevantevents．GeographicWebsearchenginesallowuserst