基于空间编码的刻面分类构件检索方法研究

如何从构件库中找到需要的构件,是每个构件库系统需要解决的一个主要问题。论文给出了一种新的基于刻面的构件描述的检索方法,通过对构件库中刻面术语空间的编码,将查询树和构件树之间的树匹配转化为索引串之间的字符串匹配,提高了构件检索效率。该成果已在实际项目中得到应用,并得到验证。     

基于XML的树匹配构件检索算法的研究与实现*

针对构件检索的特点,结合模式分析中的树匹配思想,提出了构件树匹配模型,并在此基础上针对基于XML的刻面描述构件表示,实现了基于XML的树匹配构件匹配检索算法。该算法可以在保持构件查准率的前提下有效提高构件的查全率。实验结果证明了该算法的可行性与有效性。     

基于规约匹配的构件检索

在基于构件／构架的软件开发模式中，源代码级的构件组装是其中非常重要的一个环节，采用传统的构件检索技术，如刻面检索，关键词检索等来检索满足组装需求的构件存在查全率和查准率低的缺点，基于构件规约的检索是解决这些缺点的有效途径。本文在青鸟构件描述语言（JBCDL）的基础上，详细研究了规约语法匹配的基本原理和匹配策略，提出了构件接口匹配度和冗余度的概念用于评估检索结果，最后给出一种构件接口的规范化表示方法，用于提高规约语法匹配的响应速度，本文的研究结果也同样适用于Ada,COM,CORBA等构件规约。     

基于领域本体的软构件检索

为了提高刻面分类检索软构件的查准率,结合领域本体,提出了支持自然语言检索的软构件检索过程模型.该模型抽象了领域知识,形成领域本体库,用于匹配用户检索使用的自然语言,提供领域内一致认可的检索术语.该术语然后与软构件描述库中的软构件描述术语进行匹配,进而从软构件库中检索软构件.软构件描述库采用了刻面分类方法.ATS软构件检索实验结果表明,较之于传统的刻面分类方法,该检索策略既提高了检索精度,又增强了检索的灵活性.     

基于本体相似度的构件查询算法研究

为了解决语义网环境下构件查询的查全查准率问题,本文提出了基于本体相似度构件查询算法。首先介绍了本体的形式化定义和构件的刻面描述方法,用本体语言(OWL)对构件本体进行形式化的描述;然后针对本体的概念相似度理论和构件刻面匹配度公式存在的不足,用构件本体的概念相似度代替公式中的匹配度,对构件刻面匹配度公式进行改进和分析,提出了本体相似度构件查询算法;算法通过计算查询树和构件树各子刻面本体概念的RDF描述相似度和RDF图结构相似度,再由构件本体相似度匹配公式进行相似度的比较,检索出相似度高的构件。实验结果表明,该算法具有理想的查全查准率。     

一种改进的构件聚类索引树的研究

构件的合理分类是实现构件高效检索的基础和关键。针对目前应用广泛的刻面分类方法存在主观性因素的弊端,采用刻面分类和全文检索相结合的方法来描述构件。在此构件描述的基础上,利用聚类分析技术和语义分析技术提出一种基于语义的构件聚类索引树。并通过实验验证,该聚类索引树是可行的,有效地克服刻面分类方法的缺点,在一定程度上实现对构件的语义检索,而且具有较高的构件查全率和查准率。此外,用户在描述检索条件时,不再局限于限定的术语,更方便于普通用户。     

术语相似度和术语相关度在检索模型中的融合研究

对如何利用术语间的关系提高信息检索系统的性能进行了探讨，分析了术语相似度和术语相关度融合的可行性，设计了一种挖掘术语间关系的新方法，提出了术语相关度对相似度的修正因子，用来调整对术语关系的影响程度，更准确地解决了术语间语义概念的匹配问题。将该方法应用于两种检索模型的实验结果表明，所提方法比单一使用术语相似度或术语相关度的方法具有更好的检索效果。     

基于刻面分类描述的构件检索方法研究

随着构件技术的发展和构件库规模的扩大,构件的表示与检索技术作为构件库管理的两个核心技术已经成为研究热点。根据目前被广泛应用的构件刻面分类描述方法及其特点,本文从构件复用者不同的检索方式出发,提出了基于浏览检索方式、基于刻面检索方式以及基于术语检索方式三种构件检索方式以及与之对应的五种匹配模型和两种匹配算法。理论分析和实验结果表明,将三种检索方法应用在大规模的构件库中检索构件时,可满足构件复用者的各种检索需求,且在检索效率上是可行的。     

一种基于XML的统一构件匹配技术

构件检索和匹配是CBSD和软件复用的关键技术。目前构件库所采用的关键字、刻面、规约、行为等匹配技术都存在两个问题：1）构件表示方法各异，理解和共享构件困难；2）每个查询匹配算法侧重点不同，关键字和刻面匹配侧重构件的语义，而规约匹配侧重构件的结构，造成单独使用一种匹配算法或多或少产生一些冗余或无关构件。本文提出一个XML统一构件描述模型，该模型利用XML模式对构件进行层次化的组织，采用一种最大权匹配算法，从语法和语义两方面计算两个构件间的匹配度，有效地解决了上述问题。通过实验证明，该技术在保证构件查全率的基础上有效地提高了查准率。     

中医针灸领域术语自动抽取研究

针对中医针灸领域术语的构成特点,该文建立了一种基于规则的领域术语抽取算法模型,该模型首先对中医针灸领域术语种子集进行有限次的迭代,生成中医针灸领域术语构件集;然后,以术语构件集为领域词典,采用最大向前匹配算法对中文针灸医学文献中的句子进行切分,并抽取候选术语;最后,利用语言规则对候选术语进行过滤处理,筛选出中医针灸领域专业术语。分别以关键字集和中医词典为种子集进行实验,开式测试的F值分别达到76.96%和35.59%。
     

匹配预处理对XML查询的优化

在基于匹配预处理的XML查询算法中,利用现有的三种树匹配模型,按照匹配代价高低得出数据集匹配结果。并在此基础上对现有算法加以改进,引入"匹配预处理"功能,进行一系列的实验。结果表明,当数据规模庞大时,该算法去除树中的无用结点,提高了数据集的查询效率,特别是查全率、查准率以及平均响应时间均令人满意。该算法应用于科技资源数据库的统一检索系统中,实现了资源导航,缩小了查找范围,提高系统的易用度。     

基于近似匹配模型的XML元数据检索

将无序标签树匹配分解为树结构匹配和标签语义匹配,采用树结构匹配和语义匹配相结 合的方法,对传统树匹配算法进行了改进,提出了近似匹配概念,并针对元数据XML描述的结构化特 征,设计了一种基于三层近似匹配模型的元数据检索方法。这种检索方法可根据用户的不同需求有 效地调节元数据的查准率和查全率。最后构造了基于近似匹配模型的元数据查询系统原型,实验证 明近似匹配模型在元数据检索应用中具有可行性和高效性。     

基于叶节点包容匹配模型的构件检索算法研究

随着软件重用的发展,如何从软件构件库中找到需要的构件是每一个构件库系统需解决的首要问题.在分析了构件刻面分类模式和树映射相关理论的基础上,提出了一个新颖的叶节点包容匹配模型,并给出了相应的检索算法.实验测试结果表明,该算法有较高的查询效率.     

改进SURF特征的维吾尔文复杂文档图像匹配检索

针对图像局部特征的词袋模型（Bag-of-Word,BOW）检索研究中聚类中心的不确定性和计算复杂性问题,提出一种由不同种类的距离进行相似程度测量的检索和由匹配点数来检索的方法。这种方法首先需要改进文档图像的SURF特征,有效降低特征提取复杂度;其次,对FAST+SURF特征实现FLANN双向匹配与KD-Tree+BBF匹配,在不同变换条件下验证特征鲁棒性;最后,基于这两种检索方法对已收集整理好的各类维吾尔文文档图像数据库进行检索。实验结果表明:基于距离的相似性度量复杂度次于基于匹配数目的检索,而且两种检索策略都能满足快速、精确查找需求。     

基于拓扑逼近的CAD模型局部结构检索

为了从大量CAD模型中检索出具有指定局部结构的模型,提出一种基于拓扑逼近的检索方法.根据建立的CAD模型上边界面的几何与拓扑信息表达模型,提出一种统一度量方法来计算检索对象与检索条件中不同类型边界面之间的相似度;利用基于广度优先搜索的图生成树算法得到检索对象与检索条件之间的初始边界匹配方案;提出拓扑逼近算法,并将初始边界匹配方案作为其输入条件搜索最佳边界匹配方案;在最佳边界匹配方案基础上计算检索对象与检索条件之间满足绝对误差限的相似度,实现CAD模型的局部结构检索.根据文中方法在UG平台上开发了CAD模型局部结构检索系统.实验结果表明,该方法能够有效地实现CAD模型局部结构检索,具有较好的精度和较高的效率.     

A survey on tree matching and XML retrieval

With the increasing number of available XML documents, numerous approaches for retrieval have been proposed in the literature. They usually use the tree representation of documents and queries to process them, whether in an implicit or explicit way. Although retrieving XML documents can be considered as a tree matching problem between the query tree and the document trees, only a few approaches take advantage of the algorithms and methods proposed by the graph theory. In this paper, we aim at studying the theoretical approaches proposed in the literature for tree matching and at seeing how these approaches have been adapted to XML querying and retrieval, from both an exact and an approximate matching perspective. This study will allow us to highlight theoretical aspects of graph theory that have not been yet explored in XML retrieval.     

基于刻面描述的构件检索匹配方法应用研究

可复用软构件检索是构件库和软件复用领域的研究重点.基于刻面分类模式,将构件的刻面描述和查询表达式分别映射成两棵树,利用构件信息集成方式在集成端数据库借鉴树匹配思想进行检索,有效地提高了查全率和查准率.