您的位置: 专家智库 > >

陈冬菊

作品数:2 被引量:0H指数:0
供职机构:厦门大学信息科学与技术学院计算机科学系更多>>
发文基金:国家自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 2篇中文期刊文章

领域

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

主题

  • 2篇频繁子树
  • 2篇子树
  • 1篇有序树
  • 1篇约束子树

机构

  • 2篇厦门大学

作者

  • 2篇张东站
  • 2篇段江娇
  • 2篇陈冬菊

传媒

  • 1篇现代计算机
  • 1篇计算机技术与...

年份

  • 2篇2010
2 条 记 录,以下是 1-2
排序方式:
FVTreeMiner:无序频繁子树挖掘算法
2010年
在挖掘无序树频繁模式的过程中,大多数的算法都是先产生候选者,再进行模式匹配判断它是否为频繁子树。产生候选者本身就需要消耗很大的空间来保存,并且要在复杂的树结构里做匹配也是件难事,它会影响整个挖掘过程的效率。为了尽量避免产生不必要的候选者,提高发现频繁模式的效率,基于对相关算法的研究,引进树投影资料库的概念,并在RootedTreeaVfiner算法的基础上,采用其模式延伸方法和广度优先标准型式概念,提出子树频繁度、频繁可延冲点串的概念,从而更有效系统地枚举所有的频繁模式树,并给出无序频繁子树挖掘算法FVTreeMiner。经系列实验结果证实了该算法合理、高效,并可以减少一定的内存开销和运行时间开销。
陈冬菊张东站段江娇
关键词:频繁子树
基于子树约束的最大频繁子树挖掘算法
2010年
目前大多数频繁子树算法都是挖掘频繁子树完全集,这些算法数据搜索空间的内存开销和输出的结果集都非常庞大。为了减小结果集,提出基于子树约束的最大频繁子树算法——CSMTreeMiner,采用垂直和层次扩展的方法来枚举频繁子树,并使用覆盖关系来对不可能生成最大频繁子树的模式进行删除。实验结果验证CSMTreeMiner算法的有效性和稳定性。
陈冬菊张东站段江娇
关键词:有序树频繁子树约束子树
共1页<1>
聚类工具0