辽宁省教育厅高等学校科学研究项目(2008093)
- 作品数：3 被引量：9H指数：2
- 相关作者：田宏李君秋王绍斐马朝阳更多>>
- 相关机构：大连交通大学更多>>
- 发文基金：辽宁省教育厅高等学校科学研究项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术自然科学总论更多>>
- 一种改进的模式匹配算法被引量：4
- 2010年
- 针对现有的模式匹配算法的不足,在分析了传统的BF、KMP和BM模式匹配算法的基础上,提出了一种改进的模式匹配算法(NBM),该算法的思想是对BM算法中滑动距离函数d ist右移模式距离大小进行改进,并且定义了两个新的滑动距离函数,在不同的条件下,分别调用不同的滑动距离函数,更好的控制模式匹配过程.实验结果表明,该算法比BF、KMP和BM算法显著减少了字符匹配次数,有效地提高了模式匹配的速度.
- 田宏李君秋
- 关键词：BF算法KMP算法BM算法
- 概念格的批处理构造算法被引量：3
- 2011年
- 运用概念格外延覆盖知识、概念格分层思想及各层格节点之接的约束关系提出了一种新的构造算法,解决了Che in算法存在的产生大量冗余对与最终没有生成Hasse图的问题,通过实例验证了新算法可行性,进一步分析新构造算法与Che in算法的时间复杂度验证新算法的有效性.
- 田宏王绍斐
- 关键词：概念格
- 基于邮件挖掘社会网络核心层的新方法被引量：2
- 2010年
- 社会网络分析应用于挖掘各组织及组织内部成员之间通信行为,是一种新的研究方法,在分析基于邮件构成的网络基础上,提出一种挖掘社会网络核心层的新方法MCCY.该方法首先删除结点度小于一定阈值的结点,再运用社团结构及中心度分析找出部分网络核心成员,最后结合已删除的结点得出完整的网络核心层.实验结果显示,该方法可以找出全部的网络核心成员,且在一定程度上解决了大型网络不容易计算的问题.
- 田宏马朝阳
- 关键词：社会网络社团结构核心层
