FSP:一种基于图论的频繁结构模式挖掘算法

• 作者: 沙金 纪宁 陈立松
• 来源期刊: 微电子学与计算机
• 关键词: 数据挖掘 频繁结构模式 DFS编码 深度优先搜索
• 年，卷（期）: 2007,（2）
• 页码范围: 93-95,98
• 页数: 4页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2007.02.027

摘要

研究在图集中挖掘频繁结构模式的方法,并提出了一种发现频繁结构的新算法FSP(Frequent Structure Pattern Mining),通过在图中建立了一种新的字典顺序,并把每个图映射成唯一的最小DFS编码作为图的规范形式,从而把图转换成一个序列.基于这种字典顺序,FSP算法不需要生成候选,采用深度优先搜索策略挖掘频繁连通子图.试验结果显示,FSP算法在性能上优于以前的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈立松	石家庄铁道学院计算机系	10	56	4.0	7.0
2	纪宁	华北电力大学电气工程学院	5	19	3.0	4.0
3	沙金	石家庄铁道学院计算机系	14	59	5.0	7.0