面向时间敏感对象的垂直搜索引擎关键技术研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:nene7
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着搜索服务的逐渐普及深化,用户针对特定领域的搜索需求逐渐明确、对搜索结果的个性化程度和实时性要求逐渐增高,使得基于垂直搜索领域的高效信息检索服务已成为搜索引擎市场的热点。垂直搜索引擎通过聚焦抓取、智能调度、高维索引等技术,根据特定的领域知识和用户的搜索习惯,为用户提供特定垂直领域中时效性更高,更为个性化、专业化的搜索结果。然而现有大多数的垂直搜索引擎中存在1)爬虫系统抓取模式被动,目标抓取与用户查询时延过长;2)爬虫系统抓取调度盲目,抓取资源利用率低;以及3)索引系统性能低下,对特定文本信息的特征提取与聚类缺乏有效算法等问题,已经严重地桎梏了垂直搜索引擎市场的健康发展。本文试图对这些热点问题及其关键技术进行系统性研究。本文的主要贡献和创新点如下:1.爬虫系统的主动式聚焦抓取技术研究针对爬虫系统抓取模式被动,目标抓取与用户查询时延过长的问题,提出了语义驱动的查询驱动聚焦抓取技术,基于领域知识理解用户查询,提供了查询向目标网页的语义转换,实现了针对用户查询的主动式抓取,解决了目标抓取与用户查询时延过长的问题。充分的实验和在真实项目中的初步应用表明,查询驱动聚焦抓取技术为用户提供了10秒级搜索结果,大大降低了时延,极大的提高了用户体验。2.爬虫系统的智能调度技术研究针对爬虫系统抓取调度盲目、利用率低的问题,基于网页文档变化的泊松过程建模,在对单个对象新鲜度进行定量估算的基础上,提出对象级细粒度资源调度算法PoissonRank,实现了针对变化的抓取调度,极大地提高了抓取资源的利用率。仿真分析和商用项目中的应用表明了该模型的有效性,该调度技术能提高抓取资源利用率并更好的捕捉对象的变化。大量真实环境中的实验验证了对象分布规律和泊松过程建模的正确性以及用户体验的提升,同时PoissonRank对系统带来的额外开销很低,具有很高的可扩展性。3.索引系统中高维索引的在线更新技术研究针对索引系统中多媒体高维索引在线更新效率低下的问题,对高维索引中的LSH算法进行优化,提出了基于压缩位图(Compressed Bitmap)的CB-LSH高维索引技术,通过算子布尔代数化后引入压缩位图索引对LSH的添删改性能进行了全面提升,解决了高维索引在线更新的性能问题。理论分析证明了CB-LSH在空间占用和时间复杂度上的改善;大量真实数据上的实验结果表明,与现有的LSH算法相比,CB-LSH节约了三分之一的内存占用,删除性能提高了近一个数量级,查询性能提高了数倍,插入性能提高了约一半;真实项目验证了CB-LSH应用于在线实时更新的海量多媒体对象检索系统中是有效可行的。4.索引系统中文本信息的结果合并技术研究针对垂直领域中文本信息长度短、专业性强、噪音多,索引系统中聚类效果差的问题,提出了一种基于自然语言触发对的文本聚类技术TrigSigs,基于一阶触发对充分挖掘词汇隐含属性的关联关系,学习领域专业词汇、去除噪音词汇并提取关键特征词汇,实现了细粒度对象级聚类技术。仿真实验表明,该算法可以过滤绝大部分噪音词汇,并且根据词汇的分辨力合理分配权重,使最终聚类结果的准确率有很大的提升。
其他文献
众所周知,最优化问题在许多领域中占有举足轻重的地位,很多决策问题都可以转化为相应的最优化问题。继传统的优化方法暴露出越来越多的缺点之后,人们开始寻求新方法、新途径来更
融入互联网,重仓年轻人,是太阳雨透过对未来的规划所设计的人才战略。在信息化、智能化的大趋势下,人的思考所产出的知识生产力是永远不能代替的。如果用一句话来阐述我对互
外观似砂状蜜糖,能提炼出石油,这就是油砂——一种非常规能源。我国油砂资源十分可观,位居世界第五位,且已具备露天和原位开采油砂的方法技术。油砂正逐步成为我国常规油气的重要
报纸
<正>总行基础设施部党支部高度重视支部建设,探索尝试"一二三"工作法,通过"一个目标"、"两个重点"、"三个结合",把支部建设成为推动发展、服务群众、凝聚人心、促进和谐的坚
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
利用Aspen Plus软件对油砂干馏过程进行建模,按照实验测定的油砂铝甄实验数据、工业分析、元素分析以及发热量数据对系统参数进行设定输入,并对干馏过程中的参数进行物料平衡
理想的经济增长是靠消费、投资和出口协调拉动的。多年来,中国经济的高速增长主要依靠更高的固定资产投资增长率来支撑是不可持续的。要扭转这种失衡局面,必须深入研究投资结
信息技术标准与知识产权越来越紧密的联系,使得掌握信息技术标准可能成为获取巨大市场利益的新型手段,也成为知识产权竞争的高级形式。同时信息技术革命与经济全球化的相互作
“学校”一词从词源来看,是学生愿意去的地方,学校被誉为“孩子们的乐园”。但是现在的学校却使一部分学生对学校、对学习丧失兴趣,产生情感障碍,出现厌学、逃学等现象。2002