论文部分内容阅读
本文调研了一种图的数据挖掘的方法——Subdue系统使用的方法，该方法与我们的方法的目的都是挖掘子图结构，但是两者的思想是截然不同的。并且还对相关的数据挖掘知识做了详细的介绍，以作为图的数据挖掘中的数据挖掘基础；结合图论知识，对经典的Apriori算法进行了改进，并提出了一种图的数据挖掘方法，该方法能够对由无向图组成的数据库有效地进行频繁导出子图的挖掘；研究了处理有向图的思想，这种方法能够处理有向图的方法去除了原图中的边标签，并且还能处理顶点带自身环的情况；最后对本文的工作做了一个总结并对未来提出了展望。