最小权重有向频繁子图挖掘

最小权重有向频繁子图挖掘

文章导航 > 铁路计算机应用 > 2013 > 22(7) : 5-10.

任威. 最小权重有向频繁子图挖掘[J]. 铁路计算机应用, 2013, 22(7): 5-10.

引用本文:

任威. 最小权重有向频繁子图挖掘[J]. 铁路计算机应用, 2013, 22(7): 5-10.

REN Wei. Mining in minimum weighted frequent directed subgraphs[J]. Railway Computer Application, 2013, 22(7): 5-10.

Citation:

REN Wei. Mining in minimum weighted frequent directed subgraphs[J]. Railway Computer Application, 2013, 22(7): 5-10.

最小权重有向频繁子图挖掘

任威

铁道部经济规划研究院经济管理咨询部,北京,100038

基金项目: 铁道部科技研究重点课题(2012F009)

详细信息

中图分类号: U29:TP39
计量
- 文章访问数: 115
- HTML全文浏览量: 1
- PDF下载量: 166
出版历程
- 收稿日期: 2013-07-14
- 录用日期: 2013-07-14
- 刊出日期: 2013-07-14

Mining in minimum weighted frequent directed subgraphs

REN Wei

摘要: 权重有向图作为众多网络结构的抽象模型,是当前数据挖掘研究的热点,可作为厂区铁路线路的模型.本文针对权重有向图进行挖掘,提出了两种新算法,可以得到连通完整的子图.第1种算法WDSpan采用深度优先搜索策略在完成完整挖掘的基础上比较权重值的大小,第二种算法MWD以不同子图规模的平均权重和支持度之积作为新的计算度量,在挖掘过程中考虑权重因素,并在满足条件的子图中找到不同图规模的最小权重子图,实验证明该算法节省了存储空间.
- 图挖掘 /
- 权重有向图 /
- 平均权重支持度阈值 /
- 厂区铁路
- graph mining%weighted directed graph%average weight support limen%factory railway

参考文献(0)

资源附件(0)

计量

文章访问数: 115
HTML全文浏览量: 1
PDF下载量: 166
被引次数: 0

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回