已阅读5页,还剩15页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
基于后缀树的互联网信息检索基于后缀树的互联网信息检索福建福建师大师大附中附中吴连龙吴连龙提提纲纲互联网信息服务现状互联网信息服务现状信息查询系统的设计信息查询系统的设计后缀树与后缀数组算法后缀树与后缀数组算法信息检索系统的实现信息检索系统的实现对等网信息查询系统对等网信息查询系统结束语结束语互联网信息服务现状互联网信息服务现状互联网信息飞速增长互联网信息飞速增长z中国www站点数超过62万个z上网用户总数达8700万人(CNNIC,2004)网络信息服务面临挑战网络信息服务面临挑战z挑战挑战1反应速度z迅速从海量信息中获得指定信息z及时跟踪信息的动态变化z挑战挑战2用户需求z查找特定的主页或网页(点)z获得同主题的相关站点(面)z挑战挑战3自主个性z主动向用户推送信息z提供个性化信息服务搜索引擎技术搜索引擎技术网络信息网络信息搜索技术搜索技术z国际:国际:在ACM学报和论文集中有许多这方面的文章,Arasu等发表在ACMTransactionsonInternetTechnology(2001,v1,No1)上题为“SearchingtheWeb”的论文提出搜索引擎的主要技术:主要技术:网页抓取技术,web信息挖掘技术,存储与索引技术,搜索与查询技术,查询结果评价技术等。z国内:国内:北大天网、华工木棉;百度、中搜、一搜、搜狗倒排文件机制倒排文件机制z面向单词,建立在语言词库词库的基础上z拆分短语,进行复杂的集合集合运算z查询结果的准确性和完整性依赖于中文分词分词的效果信息查询系统的设计框架信息查询系统的设计框架信息需求查询Web信息索引排序策略结果集合单一搜索引擎单一搜索引擎查询数据源1融合策略结果集合数据源2数据源n复合搜索系统复合搜索系统倒排倒排文件文件后缀树后缀树并行分布并行分布散列分配散列分配对等网对等网兴趣组兴趣组后缀树的研究与应用后缀树的研究与应用后缀树的出现后缀树的出现zWeiner于1973年提出,McCreight在1976年和Ukkonen在1992,1995年进一步完善算法。zE.M.McCreight.ASpace-economicalSuffixTreeConstructionAlgorithm.J.ACM,23(2):262-272,1976后缀树的应用后缀树的应用z字符串处理zDNA序列比对z文本聚类zXML结构索引后缀树的实例后缀树的实例字符串“science”的7个后缀字符串分别是:Suffix(1)=scienceSuffix(2)=cienceSuffix(3)=ienceSuffix(4)=enceSuffix(5)=nceSuffix(6)=ceSuffix(7)=e对字符串“science”建立的后缀树如下:|-(1:science)|-(3:ience)|-(2,6:c)-|-(7:e)Root-|-(3:ience)|-(4:ence)|-(5:nce)后缀字符串按字典顺序排序后的结果是:Suffix(6)=ceSuffix(2)=cienceSuffix(7)=eSuffix(4)=enceSuffix(3)=ienceSuffix(5)=nceSuf
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 关于化学品出口海运运输规定三篇合集
- 2024年保安员考试试题及答案
- 部编版语文四年级下册第三单元教材解读大单元集体备课
- 工厂下雨事故应急预案
- 家庭安全预案
- 2024安徽蚌埠固镇县新马桥镇选聘村级后备人才5人笔试模拟试题及答案解析
- 餐厅经理个人工作总结(18篇)
- 销售个人工作周总结(15篇)
- 甘肃省景泰县2023-2024学年十校联考最后数学试题含解析
- 酒店前台年终总结(4篇)
- 期中测试卷(1-4单元)(试题)-2023-2024学年一年级下册数学人教版
- 全国导游考试(面试)200问及面试内容(附答案)
- 法律服务律师事务所报价函范文模板(word文档可修改)
- 幼儿园课件:时钟国王
- 静脉输液评分标准最新版版
- 上海特色街--让特色街更完美.ppt
- LY∕T 2787-2017 国家储备林改培技术规程
- 电力工程材料重量一览表
- 员工处罚条例
- 2020小学生心理健康委员会培训.ppt
- 新人教版二年级数学下册《有余数的除法》例5教学反思
评论
0/150
提交评论