湖北省教育厅科学技术研究项目(D20131005)
- 作品数：5 被引量：7H指数：1
- 相关作者：曾诚韩光辉唐永朱子龙李兵更多>>
- 相关机构：湖北大学武汉商学院武汉大学更多>>
- 发文基金：湖北省教育厅科学技术研究项目湖北省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 关于有限自动机定义的一个注记被引量：1
- 2015年
- 给出了有限自动机的一般定义M=(Q,Σ,R,q0,F),其中R哿(Q×(Σ∪{ε}))×Q,特别地,如果R:Q×Σ→Q,则M是确定性有限自动机,该定义统一描述了确定性有限自动机、非确定性有限自动机、带空转移的非确定性有限自动机与部分自动机的概念。在该定义下,证明了确定性有限自动机与非确定性有限自动机的等价性以及正则语言类关于连接、闭包运算的封闭性,因此该定义在理论上是完备的。
- 韩光辉曾诚
- 关键词：有限自动机正则语言
- 连通图上的粒结构
- 2015年
- 现实世界的许多问题可以抽象成图,所以研究图上的粒计算模型是很有必要的。采用基于集合划分的粒化方法和图论方法研究了连通图上的粒结构。首先讨论集合的划分及其加细,证明了划分的加细是偏序,建立了划分的粗化与划分的划分之间的联系。然后,对连通图的点集进行划分同时保持划分块之间的关联,则粒化相当于图的收缩,粒结构既是基于划分的偏序结构同时又是一种图结构。最后给出了粒层的关联矩阵表示和构造粒层的矩阵变换方法。
- 韩光辉曾诚
- 关键词：粒计算连通图偏序
- 划分格及其应用
- 2015年
- 首先证明了加细?是集合U的划分全体?(U)上的偏序,讨论了划分的加细与划分的划分之间的联系。然后,U上的等价关系全体E(U)是格,偏序结构(E(U),?)与(?(U),?)同构,由此得到划分格?(U)。最后介绍了划分格在信息系统、知识库和粒计算中的应用。
- 韩光辉曾诚
- 关键词：偏序信息系统知识库粒计算
- Boyer-Moore串匹配算法的改进被引量：5
- 2014年
- 在分析Boyer-Moore(BM)算法的基础上,提出了BM算法的一个新的变形。其基本思想是在算法的预处理阶段,对扩展模式串Pa建立好后缀规则,其中:P是模式串,a是字母表中的任一字符,既加大了已匹配后缀的长度,同时隐含了Sunday算法的坏字符规则,从而获得更大的窗口跳跃距离。理论分析证明,该算法具有线性最差时间复杂度和亚线性平均时间复杂度,空间复杂度为O(m(σ+1))。实验结果表明,该算法的实际性能与BM算法相比有明显改善,尤其适合小字母表的情形。
- 韩光辉曾诚
- 关键词：串匹配BM算法
- WordNet应用程序编程接口改进方法及其在Mashup服务发现中的应用被引量：1
- 2015年
- 传统的WordNet应用程序编程接口(API)在使用时是基于文件操作的,每执行一次API都需要到库文件中查找,因此导致基于API操作的文本分析与相似度计算耗时较为严重。因此,提出一种WordNet API改进方法:将WordNet概念语义网的构造过程移植到内存中,同时增加了若干便于相似度计算的API,使得概念之间关系的追踪进程和文本相似度计算过程得以加快。该方法在Mashup服务发现过程中得以应用,实验证明利用改进后的API能够有效地提高Mashup服务的查询效率和查全率。
- 曾诚唐永朱子龙李兵
- 关键词：WORDNET应用程序编程接口语义相似度计算
