首页> 中国专利> 一种针对单个不确定图的频繁子图挖掘方法

一种针对单个不确定图的频繁子图挖掘方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明公开了一种针对单个不确定图的频繁子图挖掘方法，包括：获取单个不确定图；根据单个不确定图枚举出单个不确定图的所有子图；分别计算每个子图在单个不确定图上的期望支持度；根据每个子图在单个不确定图上的期望支持度判定该子图是否为频繁子图；输出所有频繁子图。本发明通过将单个不确定图划分为多个蕴含的确定图并将蕴含图视作确定图计算子图的期望支持度的手段，能在单个不确定图上使用频繁子图挖掘技术，填补了本领域的技术空白。

著录项

公开/公告号CN104850646B

专利类型发明专利
公开/公告日2018-08-07

原文格式PDF
申请/专利权人中国人民解放军国防科学技术大学;
展开▼

申请/专利号CN201510282848.2
发明设计人陈一帆;赵翔;葛斌;肖卫东;
展开▼

申请日2015-05-28
分类号G06F17/30(20060101);
代理机构11403 北京风雅颂专利代理有限公司;
代理人李弘
地址 410003 湖南省长沙市开福区砚瓦池
入库时间 2022-08-23 10:14:46

法律信息

法律状态公告日

法律状态信息

法律状态
2018-08-07

授权

授权
2015-09-16

实质审查的生效 IPC(主分类):G06F17/30 申请日:20150528

实质审查的生效
2015-08-19

公开

公开

相似文献

专利
中文文献
外文文献

1. 一种针对单个不确定图的频繁子图挖掘方法 [P] . 中国专利： CN104866588B . 2018.08.07
2. 一种针对单个不确定图的频繁子图挖掘方法 [P] . 中国专利： CN104850646A . 2015-08-19
3. A method of single-pass mining of frequent simultaneous event groups for stream data an apparatus for single-pass mining of frequent simultaneous event groups for stream data [P] . 韩国专利： KR101872420B1 . 2018-06-28

机译：一种用于流数据的频繁并发事件组的单遍挖掘方法和一种用于流数据的频繁并发事件组的单遍挖掘方法
4. Method for mining of frequent subgraph [P] . 韩国专利： KR101348849B1 . 2014-01-09

机译：频繁子图的挖掘方法
5. METHOD FOR FREQUENT ITEMSET MINING FROM UNCERTAIN DATA WITH DIFFERENT ITEM IMPORTANCE AND UNCERTAIN WEIGHTED FREQUENT ITEM MINING APPARATUS PERFORMING THE SAME [P] . 韩国专利： KR101824928B1 . 2018-02-02

机译：执行具有相同项目重要性和不确定加权加权频繁项目挖掘设备的不确定数据进行频繁项目挖掘的方法