您的位置: 专家智库 > >

铁道部科技基金(2012F009)

作品数:1 被引量:0H指数:0
相关作者:任威更多>>
相关机构:铁道部经济规划研究院更多>>
发文基金:铁道部科技基金更多>>
相关领域:交通运输工程自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...
  • 1篇交通运输工程

主题

  • 1篇支持度阈值
  • 1篇铁路
  • 1篇频繁子图
  • 1篇频繁子图挖掘
  • 1篇子图
  • 1篇阈值

机构

  • 1篇铁道部经济规...

作者

  • 1篇任威

传媒

  • 1篇铁路计算机应...

年份

  • 1篇2013
1 条 记 录,以下是 1-1
排序方式:
最小权重有向频繁子图挖掘
2013年
权重有向图作为众多网络结构的抽象模型,是当前数据挖掘研究的热点,可作为厂区铁路线路的模型。本文针对权重有向图进行挖掘,提出了两种新算法,可以得到连通完整的子图。第1种算法WDSpan采用深度优先搜索策略在完成完整挖掘的基础上比较权重值的大小,第二种算法MWD以不同子图规模的平均权重和支持度之积作为新的计算度量,在挖掘过程中考虑权重因素,并在满足条件的子图中找到不同图规模的最小权重子图,实验证明该算法节省了存储空间。
任威
共1页<1>
聚类工具0