频繁子图挖掘算法的若干问题
来源期刊:采矿技术2011年第5期
论文作者:杨盛
文章页码:63 - 65
关键词:频繁子图;图存储方式;预处理;频繁子图决策树;
摘 要:介绍了基于频繁子图挖掘算法的思想及其相关算法,提出了频繁子图挖掘算法的一些问题,对所挖掘图的存储方式进行了讨论,重点介绍了隐式存储方式及其优点。在频繁子图挖掘一般步骤的基础上,提出了通过构建频繁子图决策树(FSDT)来实现挖掘算法的预处理问题,最后初步提出宽度优先子图同构法(BFSI)来实现频繁子图决策树(FS-DT)。
杨盛
长沙矿山研究院
摘 要:介绍了基于频繁子图挖掘算法的思想及其相关算法,提出了频繁子图挖掘算法的一些问题,对所挖掘图的存储方式进行了讨论,重点介绍了隐式存储方式及其优点。在频繁子图挖掘一般步骤的基础上,提出了通过构建频繁子图决策树(FSDT)来实现挖掘算法的预处理问题,最后初步提出宽度优先子图同构法(BFSI)来实现频繁子图决策树(FS-DT)。
关键词:频繁子图;图存储方式;预处理;频繁子图决策树;