湖北省自然科学基金(2011CDB069)
- 作品数：3 被引量：13H指数：2
- 相关作者：韩光辉曾诚更多>>
- 相关机构：武汉商业服务学院武汉大学湖北大学更多>>
- 发文基金：湖北省自然科学基金国家自然科学基金湖北省教育科学“十一五”规划课题更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种半自动Web服务语义标注方法
- 2012年
- 针对目前Web服务语义标注方法的准确性不高和随意性较强等问题,提出一种半自动Web服务语义标注方法。首先解析Web服务的功能接口信息,抽取作为标注对象的核心词;然后利用概念相似度匹配算法生成候选概念集合,供自动标注或人工选择标注;若候选概念集合为空集,则利用同义词匹配算法与模式匹配算法再次匹配,求得新的候选概念集合。实验结果表明,该语义标注方法有效提高了查全率。
- 韩光辉曾诚
- 关键词：WEB服务语义标注WORDNETKMP算法
- BM算法中函数shift的研究被引量：5
- 2013年
- 建立BM算法中函数shift及其构造算法的严格的形式理论,对于BM算法及其各种变形的研究与改进是十分必要的。给出了shift的一个清晰的形式定义,引入模式串后缀的特征集及其最小值函数,通过特征集描述了shift的构造,从而严格建立了shift及其构造算法的理论基础。根据shift的构造定理与最小值函数的迭代计算方法,给出了shift的一个新的构造算法,证明了该算法具有线性的时间与空间复杂度。理论分析和计算结果表明,该算法比已有算法更简单,计算复杂度更低,因而更适合硬件实现。
- 韩光辉曾诚
- 关键词：串匹配BM算法
- KMP算法的理论研究被引量：8
- 2013年
- KMP算法是经典的串匹配算法之一.本文首先引入刻划模式串前缀特征的集合K_j及其划分,讨论了其若干性质.然后定义函数f与next,利用f刻划了K_j的构造,由此得到了f的迭代计算方法;证明了next与f之间的关系,从而给出了KMP算法原理的形式表述和数学证明.最后,基于f的迭代计算方法以及next与f之间的关系,给出了算法描述,分析了时间复杂度.
- 韩光辉曾诚
- 关键词：串匹配KMP算法特征集
