单个图的频繁子图挖掘方法及装置专利查询专利号|摘要-满商公司网

单个图的频繁子图挖掘方法及装置

基本信息

申请号	CN202011254159.8	申请日	-
公开（公告）号	CN114490799A	公开（公告）日	2022-05-13
申请公布号	CN114490799A	申请公布日	2022-05-13
分类号	G06F16/2458（2019.01）I	分类	计算；推算；计数;
发明人	田群;戴永恒;李荣华;李艳斌;潘敏佳;刘学谦	申请（专利权）人	电科云（北京）科技有限公司
代理机构	北京金咨知识产权代理有限公司	代理人	-
地址	100041北京市石景山区石景山路54号院6号楼5层501-3
法律状态	-

摘要

本发明提供了一种单个图的频繁子图挖掘方法及装置，其中，该方法包括：根据单个图的节点标签的字典排序结果生成规范邻接矩阵，并为各图节点顺序编号；通过规范邻接矩阵生成初始次优规范邻接矩阵树，叶子节点包括第一数量的边，其CSP搜索空间为其所包含节点标签对应的图节点的编号的字典排序顺序组合；依据规范邻接矩阵对叶子节点做FFSM‑Join运算或FFSM‑Extension运算，子图增长得到扩充一条边的孩子节点；以孩子节点作为候选子图，依据子图增长方式构建其CSP搜索空间；若搜索空间的有效个数小于设定支持度阈值，则将候选子图标记为无效子图；若未完成增长，继续进行子图增长，若完成子图增长，则输出频繁子图。通过上述方案能够提高频繁子图挖掘效率。