MIS设计的一些基本方法和近似方法(I)

在MIS的设计中 ,智能技术的使用是一大趋势[1 ,2 ] .本文的研究背景是MIS ,检索操作围绕关键词进行 ,其工作有三部分 :第一部分提出文献基本组织方法和映射式检索算法 ;第二部分提出近似分类算法和近似评判方法 ;第三部分提出容错近似检索算法 (即允许用户给出的待检索关键词有一个字的错误 )、同音近似检索算法 (以解决给出的关键词中音同字不同而造成的检索失败 )和近似检索的词义辅助分析 (这种方法有更大的容错能力 ) .     

MIS设计的一些基本方法和近似方法(Ⅰ)

在ＭＩＳ的设计中,智能技术的使用是一大趋势,本文的研究背景是ＭＩＳ,检索操作围绕关键词进行,其工作有三部分：第一部分提出文献基本组织方法和映射式检索算法;第二部分提出近似分类算法和近似评判方法;第三部分提出容错近似检索算法（即允许用户给出的待检索关键词有一个字的错误）、同音近似检索算法（以解决给出的关键词中音同字不同而造成的检索失败）和近似检索的词义辅助分析（这种方法有更大的容错能力）。     

信息检索的基本方法与发展研究

检索技术发展很快,许多研究难点的存在给计算机应用增加了困难.本文的工作有三部分:第一部分分析了文本信息的检索方法;第二部分探讨了图象信息的特征处理;第三部分讨论了图象检索方法.     

基于相对编辑相似度的近似重复视频检索和定位

为有效对近似重复视频进行检索和定位,提出了一种基于相对编辑相似度的检索和定位算法.算法包括基于局部特征的视频编码和基于相对编辑相似度的在线检索和定位两部分.基于局部特征的视频编码首先提取数据库视频的关键帧,然后在关键帧中提取Root-SIFT特征描述符并应用层次K-Means聚类算法构建词典,之后将关键帧量化至词袋模型的单词并编码.基于相对编辑相似度的在线检索和定位首先对查询视频进行编码,然后应用相对编辑相似度算法,筛选近似重复视频并对近似重复片段进行定位.实验结果表明,LD算法比Yeh等提出的算法在平均F₁评价准则上效果要高8.55%,并且NDCR降低为原来的29%,效果提升明显.      

世界科学出版社全文电子期刊数据库检索方法

详细介绍了世界科学出版社全文电子期刊数据库的检索功能（包括浏览与检索）和检索方法（包括字检索与词检索、位置算符、截词符、逻辑关系等）。     

一种新的高效大型音乐数据库查询算法

在基于哼唱的音乐信息检索领域中，查询处理算法一直是一个重要的研究课题。根据人对乐曲相似理解的实验结果，设计了新的基于单侧连续匹配的可容错的近似匹配的算法．此算法采用n—gram的顺序hash索引，加快了可容错的查询处理速度．还设计了一系列包括各种类型和各种数量错误的查询的实验，来比较该算法和其他两种常用算法的查询处理速度和容错能力．当测试数据集为78000首网上收集的MIDI乐曲段，包含各种错误的查询为1000个时，该算法取得79％的前3位命中率和87％的前10位命中率．这些结果表明，该方法的性能高于现有的算法．表2，参8。     

一种基于语义贴近度的模糊检索算法

情报检索是信息科学的一个重要研究领域,本文讨论了基于模糊集的计算机情报检索,给出了标引词模糊语义贴近度的定义,提出了模糊集的一种近似匹配算法和含Ｎ个元素的小根堆上的模糊标引词检索算法,分析了算法的复杂性,在ｎ分资料中进行检查,其时间复杂怀是Ｏ（ｎ）的。论文最后给出了一个模糊匹配案例,说明了这种检索算法能够得到令人满意的结果。     

递归算法在面向内容音乐信息近似检索中的应用

针对现有面向内容音乐信息近似检索算法的弊端,结合递归算法的特点,设计了一种基于递归的面向内容的音乐信息近似检索算法.为配合该算法,设计了相应的基于R-tree树的音乐信息索引结构方案.经理论分析及与实验结果对比,可以看出以递归来设计音乐信息近似检索算法,可得到较佳的检索效率.     

专利检索新策略——关键词与分类号相结合

在专利检索中较多使用的是关键词检索和分类号检索,但这两种检索策略在专利检索中各有优缺点。采用案例分析的方法,探讨了专利检索中新的检索方法——分类号与关键词相结合的检索方法,以此优化专利检索策略,达到较为理想的检索效果。关键词:专利检索;检索策略;关键词;分类号     

一种运用随机算法改进的图像检索方法

传统基于局部特征表示的图像检索方法在图像特征提取和特征相似性匹配时计算量较大,为此提出一种运用随机算法进行改进的图像检索方法。在图像特征提取方面,通过随机采样获得数量适当的像素点作为特征点,用SIFT（scale invariant feature transform）算子对随机特征点进行描述以形成图像的有效表示;在特征相似性匹配方面,采用基于随机映射的LSH（locality sensitive hashing）算法为图像特征库建立索引,并用于对所查询图像的局部特征进行高效的近似近邻搜索。实验结果表明,该方法有效降低了图像检索的计算复杂度,提高了检索效率。     

自动释翻译的词法和句法处理研究

在自动翻译的设计中,词法和句法处理是核心问题,本文的研究背景是自然语言处理系统,预研围绕汉语进行,其工作有两部分：第一部分主要讨论了自动分词和词语检索;第二部分主要提出了检索算法和句法分析算法。     

采用相关反馈和文档相似度的维吾尔语检索词加权方法

针对维吾尔语Web文档的有效检索问题,提出一种基于相关反馈和文档相似度的检索词加权方法.首先,对维吾尔语文档进行预处理,获得相应的词干集.然后,当用户输入多个检索词时,执行初始检索,并基于局部相关反馈思想提取出排名靠前的N个文档.接着,利用TF-IDF算法计算检索词与反馈文档之间的词频相似度,通过余弦距离计算文档之间的相似度,并以此对检索词进行两次加权.最后,根据加权后的检索词进行文档检索.实验结果表明:该方法能够准确地检索出用户所需的文档,并将其靠前排序.     

中文全文检索系统中基于分词技术的研究

为在保证中文歧义包容和长度限制的同时提高中文全文检索的速率, 在现有中文分词算法的基础上, 提出了一种改进的中文分词算法。通过在算法中建立索引的过程建立文本中相关词与词库的映射, 对词库进行改造, 使之更好地与相关词进行映射, 以便于实现中文分词。实验证明, 改进的中文分词算法能降低检索耗时, 是已有的分词算法的1/2和1/5, 有效提高中文全文检索的速率。     

基于Lucene的全文检索系统模型的研究和开发

设计实现了一个基于Lucene的全文检索系统模型.在该系统模型中,针对中文分词实现了基于词库的采用正向最大匹配算法的中文分词模块;针对多种格式文档的处理采用接口实现的方式和动态实例化的方法,实现了可以有效地处理txt、xml、html、pdf、doc和rtf等常见格式文档.     

大规模单语语料的索引及检索

针对大规模单语语料资源,提出了采用B-tree结构的二级索引机制;研究了索引及检索关键字的组织策略,引入了检索关键字的词频因素,通过关键字的分组及短语的识别策略,有效地解决了检索效率和准确率问题.     

基于差分进化算法的语义查询扩展技术

目的提高扩展词与用户查询在语义层面上的关联,解决歧义扩展问题。方法基于差分进化算法的语义查询扩展技术先利用领域本体提供的领域背景知识来获取候选扩展词集,然后通过分析用户日志来获取用户检索偏好信息,最后利用差分进化算法确定同用户检索意图最相符的扩展词集。结果比起前沿的局部上下文分析方法,基于差分进化算法的语义查询扩展技术能够确定更高质量的扩展词集。结论利用用户日志和本体中概念间的语义关系作为背景数据来过滤无关的扩展词可以有效提高后续语义扩展过程的效率,差分进化算法能够有效排除同用户检索意图无关的词集并确定高质量的扩展词集。