- 子图模式:将关联分析方法应用到复杂实体、文档数据的建模,运用到图形表示
- 频繁子图挖掘:在图的集合中发现一组公共子结构
- 图与子图:图是一种表示实体集之间联系的数据结构,由顶点集和连接顶点对的边集组成;当一个图的顶点集是另一个图的子集且其边集也是这个图的子集,那么前者是后者的子图;顶点vi是顶点的序列,而给每个顶点vi赋予一个标号l(vi)代表实体;每条边(vi,vj)也可以给予一个边标号l(vi,vj),描述实体间的联系,所以顶点标号和边标号可以在一个图中出现多次
- 图之间的支持度:子图g的支持度=包含它的所有图的个数/所有图集群的个数
- 频繁子图挖掘:给定图的集合和支持度阈值,找出所有使得s(g)>=minsup的子图g;主要关注无向连通图(在一个图中,点和边可以重复):
- 如果图中的每对顶点之间都存在一条路径,路径是序列中每对相邻顶点(vi,v(i+1))之间都有一条的边,则为连通图(这应该是至少原则,至少前后两个顶点之间有一条边)
- (vi,vj)和(vj,vi)无区别则这个边是无向的,一个图只包含无向边则为无向图
- 候选子图的个数很大:
- 某个顶点标号可能在一个图中出现多次,且边也可以
- 相同的顶点标号对可以有多条边标号选择
- 这是因为图是二维模型,在事务图中,点和边是
第七章(2) 关联分析:子图模式
最新推荐文章于 2022-01-02 22:02:05 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)