-
题名一种用于生物网络数据的频繁模式挖掘算法
被引量：6
- 1
-
-
作者
赵建邦
董安国
高琳
-
机构
西安电子科技大学计算机学院
长安大学理学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2010年第8期1803-1807,共5页
-
基金
国家自然科学基金重点项目(No.60933009)
高等学校博士学科点专项科研基金(No.200807010013)
-
文摘
频繁模式挖掘是生物网络数据分析中的一个核心问题,对于研究生物网络的组织结构和功能模块具有重要意义.本文提出了子图环分布的概念并构造了子图搜索算法,提高了搜索效率.其次设计了动态抽样算法计算子图频率,用于提高非穷举搜索的精度.利用4个真实生物网络数据进行仿真实验研究,验证了本文算法在效率和精度上相对于现有算法的优势.
-
关键词
生物网络
频繁模式
子图搜索
-
Keywords
biological network
frequent pattern
subgraph search
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名ERSearch:一种高效的子图查询算法
被引量：2
- 2
-
-
作者
黄云
洪佳明
覃遵跃
钟键
李梦婷
印鉴
-
机构
中山大学信息科学与技术学院
吉首大学软件服务外包学院
广州中医药大学医学信息工程学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2017年第2期368-375,共8页
-
基金
国家自然科学基金(No.61033010
No.61272065
+6 种基金
No.61472453)
广东省自然科学基金(No.S2011020001182
No.2014A030309013)
广东省科技计划基金(No.2009B090200450
No.2010A040303004
No.2011B040200007)
广东省医学科研基金(No.B2014174)
-
文摘
子图查询是图数据库研究中的一个重要问题,许多方法基于"过滤-验证"策略进行子图查询,算法研究的重点为快速找到有效的特征集.通过对特征模式在数据图集中的嵌入信息进行分析,离线建立基于重叠关系、邻接关系和近邻关系的嵌入关系索引,提出基于嵌入关系的子图查询算法ERSearch.在给定查询图后,利用特征共现关系与特征嵌入关系联合进行过滤操作,并将过滤阶段的嵌入关系比对结果用于验证过程,提高验证效率.在真实及模拟数据上的实验表明,通过与PathIndex等方法的对比,ERSearch算法有效缩减了候选集的规模,能有效提高过滤与验证阶段的执行效率.
-
关键词
子图查询
特征模式
嵌入关系
图索引
图数据库
-
Keywords
subgraph query
feature pattern
embedding relationship
graph index
graph database
-
分类号
TP311.131
[自动化与计算机技术—计算机软件与理论]
-
-
题名频繁子图挖掘研究综述
被引量：1
- 3
-
-
作者
鲁慧民
冯博琴
宋擒豹
-
机构
西安交通大学电子与信息工程学院
-
出处
《微电子学与计算机》
CSCD
北大核心
2009年第3期156-161,共6页
-
基金
国家"八六三"计划项目(2008AA01Z131)
-
文摘
归纳了频繁子图挖掘方法的处理流程,分析评价了频繁子图挖掘的典型算法:广度优先搜索和深度优先搜索的频繁子图挖掘算法,概述了频繁子图挖掘研究的平台——图模型及其产生器,并对频繁子图挖掘方法未来研究方向进行了展望.
-
关键词
子图同构
频繁子图挖掘
图模型
图产生器
-
Keywords
subgraph isomorphism
frequent subgraph mining
graph pattern
graph generator
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名MRSM:挖掘具有代表性的极大频繁子图
- 4
-
-
作者
杨艳
屈松
刘勇
-
机构
黑龙江大学计算机科学技术学院
黑龙江省数据库与并行计算重点实验室
-
出处
《高技术通讯》
CAS
CSCD
北大核心
2013年第4期337-344,共8页
-
基金
国家自然科学基金(60973081)
黑龙江省自然科学基金(F201011)
+4 种基金
黑龙江省高校科技创新团队建设计划项目(2013TD012)
黑龙江省教育厅科学技术研究面上项目(11551352
12531476)
哈尔滨市青年科技创新人才研究(2012RFQXG096
2012RFQXS094)资助项目
-
文摘
基于随机化思想,提出了一种新的挖掘具有代表性的极大频繁子图的算法——MRSM算法。该算法在第一步挖掘极大频繁子图过程中,采用基于随机化的方法,利用已挖掘到的结果,提高算法的效率;在第二步聚类过程中,综合考虑了频繁模式在支持度和结构上的相似性,使得聚类的质量更好。在真实和模拟数据集上的实验结果证实了MRSM算法的有效性。
-
关键词
数据挖掘
极大频繁子图
代表模式
随机算法
-
Keywords
Data mining, maximal frequent subgraph, representative pattern, randomized algorithms
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于恒等子图搜索的点模式匹配算法
- 5
-
-
作者
刘爱萍
李志先
谭志国
-
机构
洛阳理工学院机电工程系
洛阳理工学院计算机与信息工程系
国防科学技术大学ATR实验室
-
出处
《电光与控制》
北大核心
2011年第6期50-55,共6页
-
基金
国家自然科学基金(60972114)
-
文摘
点模式匹配问题是计算机视觉和模式识别领域中的一个重要课题,但由于噪声、视场等因素始终难以完全解决。通过构建点模式关系图,把点模式匹配问题转化为关系图最大恒等子图搜索问题,由此给出图、子图、图同构和恒等、支持顶点对及支持顶点对集的概念并对它们满足的一些性质和定理进行了证明,最后提出了一种对最大恒等子图搜索的有效算法,在对旋转、噪声和出格点测试的模拟点集实验和实际图像匹配实验中验证了算法的有效性。
-
关键词
图像匹配
点模式匹配
子图同构
恒等子图
-
Keywords
image matching
point pattern matching
subgraph isomorphism
identical subgraph
-
分类号
V271.4
[航空宇航科学与技术—飞行器设计]
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于子图模式的反恐情报关联图集分析
被引量：3
- 6
-
-
作者
李勇男
-
机构
中国人民公安大学侦查与反恐怖学院
-
出处
《现代情报》
CSSCI
2019年第7期37-43,共7页
-
基金
教育部人文社会科学研究青年基金项目“基于数据挖掘的涉恐情报量化分析方法研究”(项目编号:17YJCZH098)
中国人民公安大学基本科研业务费项目“基于频繁子图挖掘的反恐情报关联图集分析方法研究”(项目编号:2019JKF331)
-
文摘
[目的/意义]利用子图模式对暴恐案件中的人员关联进行分析可以发现涉恐人员关联图中的规律,为反恐情报分析提供有效参考。[方法/过程]首先对涉恐基础数据进行预处理,保证图中各顶点的唯一性。通过计数统计出所有的频繁1-子图和频繁2-子图,然后不断迭代生成其他候选子图并筛选频繁子图,直到达到终止条件为止。[结果/结论]该方法根据反恐情报的特点进行了优化,避免了普通频繁子图挖掘中的大量图同构检测,挖掘出的频繁子图可以反映不同类别涉恐人员之间的联系规律和联系特点,发现暴恐案件线索,有效预测和打击恐怖活动。
-
关键词
子图模式
反恐情报
数据挖掘
候选子图
图同构
-
Keywords
subgraph pattern
counter terrorism intelligence
data mining
candidate subgraph
graph isomorphism
-
分类号
G359
[文化科学—情报学]
D631
[政治法律—中外政治制度]
-
-
题名基于gSpan改进算法的中医辨证论治模式挖掘研究
- 7
-
-
作者
任晋宇
白琳
周志阳
冯睿智
钟华
-
机构
中国科学院软件研究所
四川大学华西医院
-
出处
《中国中医药信息杂志》
CAS
CSCD
2021年第10期22-28,共7页
-
基金
国家重点研发计划(2017YFB1002303)。
-
文摘
目的扩展经典的频繁子图挖掘算法以获得在中医学科中表现更好的数据挖掘效果,从而得出隐含在中医病案中的辨证论治模式。方法结合中医病案数据特征,扩展经典的图挖掘算法,对多个症状属性分别设置最小支持度阈值参数,再用扩展后的基于多重最小支持度的数据挖掘算法对数据集中蕴含的辨证论治模式进行挖掘。结果对3319条慢性阻塞性肺疾病(急性加重期)真实病案数据应用扩展的频繁子图挖掘算法,得到一系列该病相关的八纲辨证模式。与经典算法相比,扩展算法挖掘得到的辨证模式在模式维度和数量方面均明显提升。结论扩展后的频繁子图挖掘算法能够运用于中医辨证论治模式的挖掘,发现病案中隐含的辨证规律,且在模式完备性上具有比原始算法更好的效果。
-
关键词
模式挖掘
频繁子图
多重最小支持度
辨证论治模式
-
Keywords
pattern mining
frequent subgraph
multiple minimum supports
patterns of syndrome differentiation and treatment
-
分类号
R229
[医药卫生—中医基础理论]
R2-05
[医药卫生—中医学]
-
