基于刻面描述的构件检索算法研究

来源 :复旦大学 | 被引量 : 0次 | 上传用户:wuan461618
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文在对构件的刻面表示方法进行深入研究的基础上,结合模式分析中的树匹配思想,并根据构件刻面描述的特点,提出了一种基于树匹配的针对刻面表示构件的新的检索方法.这种新的检索方法可以有效的解决原有检索方法的以上不足.该文首先借鉴树匹配中关于树亿含的思想,并结合构件刻面描述方法的具体特征,提出了一个包含四个层次的构件刻面匹配模型.其次,在该匹配模型的基础上引入了树匹配中关于树编辑距离的有关概念,提出了计算匹配代价的思想.最后,利用上述的匹配模型以及匹配代价计算的思想,提出了一个系统的构件检索过程.另外,由于对无序标签树的编辑距离计算属于NP难问题,所以在上述匹配模型中根据构件检勃的具体特征,加入了合适的限制条件,这使得匹配模型中各层次匹配代价的计算基本都可以在多项式时间内得到解决.并且,在算法的具体设计中,还应用到了动态规划、网络规划和模拟退火的等优化思想,进一步提高了该检索方法的有效性与实用性.最后,设计并实现了一个原型系统,实践了上述的检索方法,并通过在该原型系统上的一些实验数据,进一步论证了该构件检索方法的可行性与有效性.
其他文献
SAR图像分割技术的研究具有深远的现实意义,尤其是对于无监督形式的研究具有更高的研究价值、更为开阔的应用前景。SAR图像区域图形成于用于处理SAR图像的素描图,而素描图源于
视频压缩编码的主要目标就是在比特率受限条件下,尽量使编码失真最小。为了取得最优化的压缩效率,确保编码数据在信道成功传输,并在接收端获得最佳的视频质量,率失真优化和码
协同设计指一个产品开发团队,在计算机通信网络提供的协同支持环境下,以工作目标为核心,并行、协同地设计产品的过程。协同设计对缩短产品的开发周期,提高产品质量,降低设计
视频图像是人类生活中最重要的信息交流载体,也是所有可能数据中蕴涵信息量最大的数据类。在此基础上发展起来的视频图像压缩技术经过几十年的历程,已经由第一代的基于象素的
目前,嵌入式应用中Linux操作系统所占的份额还不是很大,许多开发者对于在产品中使用Linux操作系统还保持观望态势,但很多预测性报告指出嵌入式Linux将会成为嵌入式操作系统的
随着以太网技术的飞速发展,其应用也日益广泛。出于网络安全的考虑和计费的需要,网络管理者和运营商都明显地感到了对以太网端口进行控制的需求。在这样的背景下,802.1 X标准应
软件复用技术是近年来国内外软件界研究的热点之一,它能大幅度提高软件质量和生产率,降低软件开发和维护的成本。大规模的软件复用要求有足够数量的构件支持,对这些构件的管
当前,数据挖掘已成为数据库系统研究领域日益受重视的研究主题之一。数据挖掘技术可以通过对大量的数据进行探索分析,挖掘出有意义的规则,以期对未来的决策提供适当的参考建
数据融合是对多源信息进行处理的一门综合性学科.目标跟踪是数据融合的一个重要方面.传统的多目标跟踪技术存在快速响应与提高精度之间的矛盾,寻求更好的解决方法一直是专家
随着我国社会经济和移动通讯网络的迅猛发展,手机短消息由于方便、快捷和经济等优点已经成为手机用户最经常使用的业务之一。另一方面,企业面临日趋激烈的市场竞争,在及时沟