您的位置: 专家智库 > >

贾晓菲

作品数:1 被引量:9H指数:1
供职机构:河北工业大学计算机科学与软件学院更多>>
发文基金:河北省自然科学基金长江学者和创新团队发展计划国家自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

机构

  • 1篇大连理工大学
  • 1篇合肥工业大学
  • 1篇河北工业大学

作者

  • 1篇武优西
  • 1篇吴信东
  • 1篇柴欣
  • 1篇江贺
  • 1篇贾晓菲

传媒

  • 1篇软件学报

年份

  • 1篇2015
1 条 记 录,以下是 1-1
排序方式:
一般间隙及一次性条件的严格模式匹配被引量:9
2015年
具有间隙约束的模式匹配是序列模式挖掘的关键问题之一.一次性条件约束是要求序列中每个位置的字符最多只能使用一次,在序列模式挖掘中采用一次性条件约束更加合理.但是目前,间隙约束多为非负间隙,非负间隙对字符串中每个字符的出现顺序具有严格的约束,一定程度上限定了匹配的灵活性.为此,提出了一般间隙及一次性条件的严格模式匹配问题;之后,理论证明了该问题的计算复杂性为NP-Hard问题.为了对该问题进行有效求解,在网树结构上构建了动态更新结点信息的启发式求解算法(dynamically changing node property,简称DCNP).该算法动态地更新各个结点的树根路径数、叶子路径数和树根-叶子路径数等,进而每次可以获得一个较优的出现;之后,迭代这一过程.为了有效地提高DCNP算法速度,避免动态更新大量的结点信息,提出了Checking机制,使得DCNP算法仅在可能产生内部重复出现的时候才进行动态更新.理论分析了DCNP算法的时间复杂度和空间复杂度.大量实验结果验证了DCNP算法具有良好的求解性能.
柴欣贾晓菲武优西江贺吴信东
共1页<1>
聚类工具0