Wu-Manber算法在大规模模式串下的改进

对笔者在另一篇文章《一种改进的Wu-Manber多关键字匹配算法》中提出的算法进行了改进,把原算法中next链表中结点的Same-Subsuffix域中分裂成两个子域,使得搜索过程中字符比较的次数进一步减少,从而提高算法的效率.特别是在大规模模式串的情况下新算法的效率比原算法有进一步的提高.实验结果表明,当模式串较少时,新算法效率与原算法相比有一定的损失.而随着模式串的增加,新算法具有更高的效率.因此,新的算法比原算法具有更大的适用范围.     

可用性语义Web服务的通用发现机制

针对复杂组合Web服务的选择问题,提出了一种基于可用性的语义Web服务发现方法.使用动态自适应模板来寻找可用的组合Web服务,结合语义匹配度量化Web服务的功能、非功能属性,在形式化定义组合Web服务的可用性等规则的情况下,基于可用性的量化值进行排序,从而得到最合适的Web服务.将以建议规则实现的匹配引擎运行于原型系统,结果表明所提方法可以实时选择复杂组合Web服务,适用范围也比较大,并在查全率的基础上能够获得最优解.     

基于k-匹配的极值五角链

s(A)n表示由n个五边形组成的五角链的集合.对任意的An∈s(A)n,mk(An)表示An中k-匹配的数目.本文证明了对任意的五角链An∈s(A)n及任意的k≥0,mk(Z2n)≤mk(An)≤批(Z1n).且只有当An=Z2n时,左边等式成立;只有当An=Z1n时,右边等式成立.这里Z1和Z2n分别为第一类链和第二类链.     

基于YCbCr颜色空间的不良图片检测研究

为了实时监测网页中的不良图片,提出一种以YCbCr颜色空间肤色检测为主,结合模板匹配、特定情景的识别实现对不良图片的快速检测,采取提高肤色检测正确率、消除背景区域及模板匹配等过程逐步明确其类别。通过选取网络图片进行实验,其中正常图片的识别率为90.3%,不良图片识别率为89.5%,表明该方法能应用于实际过滤系统中。     

基于低秩矩阵恢复的视频背景建模

针对传统背景建模存在的问题,文中基于低秩矩阵恢复原理,直接从视频序列中分离出前景物体和背景模型.已有低秩矩阵恢复算法的迭代计算过程中涉及大量的奇异值分解,而这些奇异值分解一般非常耗时且不够简洁,文中在非精确增广拉格朗日乘子法中引入线性时间奇异值分解算法,以得到更加有效的背景建模算法.基于实际视频序列实验,结果表明该改进算法具有更好的建模效果和较少的运算时间.     

基于秩依效用理论的集群内价格战博弈分析

根据秩依效用理论,引入情绪函数,建立新的集群内价格战博弈模型,在此模型上分析集群内部价格战竞争中博弈行为,以及价格战导致的集群内资源的不合理利用,尤其是受企业家的情绪偏好影响.因此,在传统的价格战基础上运用了考虑局中人的情绪偏好的秩依期望效用理论,得到的集群内价格战纳什均衡,来解释集群价格战问题.     

基于局部对称性及灰度统计特征的人眼定位方法

为了兼顾人眼定位方法的准确率和实时性,提出基于局部对称性和灰度统计特征的人眼定位方法。该方法结合了模板匹配与对称变换的思想,利用了人眼灰度统计信息,取得了较好的效果。通过仿真实验表明:算法在满足算法定位准确率的同时,具有较好的实时性,因为其算法复杂度相对于模板匹配法和基于学习的方法大大降低。     

含单层吸收媒质的滤光片的全匹配诱导设计分析

本文从导纳匹配的观点出发,分析并介绍了一种确定全匹配状态下诱导滤光片的结构参数的方法,并提出了匹配波长处的透射率的解析表达式。     

机械能电磁能在物体间传递能量最大的条件

本探讨了机械能电磁能在物体之间进行传递时，接受能量的物体获得最大能量的条件。经研究，能量传递的相对量值与物体的惯性量有关。本给出机械能电磁能在物体间传递能量最大的条件。     

平面几何图形检索的关键问题研究

基于计算机辅助教学领域中平面几何图形的识别和检索研究, 提出一套可行的完整解决方案,并对手绘图美化、基本图元检测、显著性分析、位置关系描述和匹配度计算等关键问题进行分析。在深入分析几何图各级特征的同时, 提出具有较强针对性的布局关系描述和复杂图形匹配的多种算法, 使得几何图形最终得以直接用于内容检索, 弥补了基于关键字检索技术在描述查询意图方面的不足。实验结果表明, 本文提出的解决方案不仅可行, 而且具有较高的准确度。