-
题名一种频繁子图挖掘算法
被引量：7
- 1
-
-
作者
唐德权
谭阳
-
机构
湖南警察学院信息技术系
湖南广播电视大学信息技术系
-
出处
《计算机工程》
CAS
CSCD
2012年第7期31-33,共3页
-
基金
湖南省教育厅科研基金资助项目(10C0134)
湖南省教育厅基金资助重点项目(10A074)
湖南省自然科学基金资助项目(06JJ50107)
-
文摘
为减少频繁子图规范化检测的时间复杂度,对规范化邻接矩阵的相关性质进行分析。给出相关定理并证明其正确性,从而减少冗余候选子图的产生。在此基础上,提出一种频繁子图挖掘算法——FSM_CAM。实验结果证明,与现有频繁子图挖掘算法FSubGraphM相比,FSM_CAM算法的效率较高。
-
关键词
频繁子图
规范邻接矩阵
候选子图
数据挖掘
-
Keywords
frequent subgraph
Canonical Adjacency Matrix（CAM）
candidate subgraph
data mining
-
分类号
TP311.2
[自动化与计算机技术—计算机软件与理论]
-
-
题名运动链的规范化赋权拓扑胚图描述及同构判别
被引量：3
- 2
-
-
作者
庄坤森
-
机构
福建师范大学闽南科技学院
-
出处
《山东轻工业学院学报（自然科学版）》
CAS
2013年第1期45-50,共6页
-
基金
福建省教育厅科技项目(JB12273)
-
文摘
运动链的同构判别是国际上公认的一个难点问题。本文基于运动链的拓扑结构不变性,给出赋权拓扑胚图及其相应的加权邻接矩阵来描述运动链,该表述方法简洁,紧凑。在此基础上,通过搜索求解得赋权拓扑胚图的最大特征回路,基于最大特征回路生成唯一规范化拓扑胚图及其规范化加权邻接矩阵,并将结论用于运动链的同构识别,文中给出的实例证明了该方法的准确、简单及高效性。
-
关键词
同构判别
最大特征回路
唯一规范化赋权拓扑胚图
规范化加权邻接矩阵
-
Keywords
isomorphism identification
the largest character loops
the only-one canonical empower topology embryonic graph
the weighted adjacency matrix
-
分类号
TH112
[机械工程—机械设计及理论]
O157.5
[理学—数学]
-
