单个图的频繁子图挖掘方法及装置
公开
摘要
本发明提供了一种单个图的频繁子图挖掘方法及装置，其中，该方法包括：根据单个图的节点标签的字典排序结果生成规范邻接矩阵，并为各图节点顺序编号；通过规范邻接矩阵生成初始次优规范邻接矩阵树，叶子节点包括第一数量的边，其CSP搜索空间为其所包含节点标签对应的图节点的编号的字典排序顺序组合；依据规范邻接矩阵对叶子节点做FFSM‑Join运算或FFSM‑Extension运算，子图增长得到扩充一条边的孩子节点；以孩子节点作为候选子图，依据子图增长方式构建其CSP搜索空间；若搜索空间的有效个数小于设定支持度阈值，则将候选子图标记为无效子图；若未完成增长，继续进行子图增长，若完成子图增长，则输出频繁子图。通过上述方案能够提高频繁子图挖掘效率。
基本信息
专利标题 ：
单个图的频繁子图挖掘方法及装置
专利标题（英）：
暂无
公开（公告）号 ：
CN114490799A
申请号 ：
CN202011254159.8
公开（公告）日 ：
2022-05-13
申请日 ：
2020-11-11
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
田群戴永恒李荣华李艳斌潘敏佳刘学谦
申请人 ：
电科云（北京）科技有限公司
申请人地址 ：
北京市石景山区石景山路54号院6号楼5层501-3
代理机构 ：
北京金咨知识产权代理有限公司
代理人 ：
秦景芳
优先权 ：
CN202011254159.8
主分类号 ：
G06F16/2458
IPC分类号 ：
G06F16/2458
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F16/2458
••••特殊类型的查询，例如统计查询、模糊查询或分布式查询
法律状态
2022-05-13 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
