首页> 外国专利> Apparatus and Method for generating maximal common subgraphs between frequent subgraphs

Apparatus and Method for generating maximal common subgraphs between frequent subgraphs

机译:在频繁子图之间生成最大公共子图的设备和方法

摘要

An apparatus and method for generating a maximum common partial graph for a frequent partial graph are provided. A method for generating a maximum common partial graph for a disclosed frequent subgraph is a method for generating a maximum common partial graph for a frequent subgraph in an apparatus including a processor, comprising: generating a plurality of frequent subgraphs A step of mining; Generating a frequent partial graph lattice, which is a lattice-based data structure representing the inclusion relation of the plurality of frequent partial graphs mined; And generating a maximum common partial graph for each frequent partial graph pair for the plurality of frequent minigraphs based on the frequent partial graph reticle.
机译:提供了一种用于为频繁的局部图生成最大的公共局部图的设备和方法。一种用于为所公开的频繁子图生成最大公共部分图的方法是一种在包括处理器的装置中为频繁子图生成最大公共部分图的方法,包括:生成多个频繁子图。生成频繁部分图格,这是一种基于格的数据结构,表示挖掘的多个频繁部分图的包含关系;并且基于频繁部分图掩模版为多个频繁小图的每个频繁部分图对生成最大公共局部图。

著录项

  • 公开/公告号KR101621177B1

    专利类型

  • 公开/公告日2016-05-13

    原文格式PDF

  • 申请/专利权人 경희대학교 산학협력단;

    申请/专利号KR20140190925

  • 发明设计人 이영구;한용구;박기성;

    申请日2014-12-26

  • 分类号G06F17;G06F17/30;

  • 国家 KR

  • 入库时间 2022-08-21 14:12:31

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号