收藏本站
收藏 | 论文排版

FSM——基于子图同构和结构同构的频繁子图挖掘算法

周杨  王峰  
【摘要】:图结构挖掘已成为当前数据挖掘的研究重点之一.在文本结构分析、生物信息处理以及网络结构分析等领域图结构挖掘都有着广泛应用.频繁子图的数量通常随图的大小呈指数增长,为此人们提出了很多的解决方法,如FSG,gSpan,Closeraph.通过引入子图同构和结构同构的概念,借助贪婪搜索算法和完全级别搜索算法的思想,结合图论和频繁项目集的挖掘算法,提出了一种新的频繁子图挖掘算法——FSM(frequent subgraph mining).FSM算法降低了寻找频繁子图的复杂度,提高了图结构挖掘的效率.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 任薇;周杨;;FSM——基于子图同构和结构同构的频繁子图挖掘算法(英文)[J];西南大学学报(自然科学版);2008年06期
2 王文静;江亚峰;杨海群;涂灿;袁明新;;基于FSM的搬运机器人行为决策系统设计[J];信息技术;2020年07期
3 张飞雁;夏银水;储著飞;王伦耀;;面向峰值电流优化的FSM状态分配[J];计算机辅助设计与图形学学报;2012年04期
4 陈晓娟;张衡;隋吉生;;基于FSM的交织器设计与实现[J];光通信技术;2012年08期
5 黎文导,卢瑜;有限状态机(FSM)的实现[J];青海师范大学学报(自然科学版);2001年04期
6 叶霞;李俊山;罗蓉;;基于FSM检测的移动自组网攻击分类研究[J];现代电子技术;2010年21期
7 郑成兴;;基于FSM模型的信息系统生存性计算[J];计算机工程与应用;2007年02期
8 陈晓;;基于FPGA verilog HDL的FSM设计[J];福建电脑;2017年03期
9 刘中;吴佳龙;李坤;;基于FSM的自动售货机的设计与实现[J];电子科技;2014年11期
10 黄晓玲;;基于FSM的测试自动化框架研究与实现[J];滁州学院学报;2009年03期
11 周珊珊;李克华;董凌云;;淀粉改性絮凝剂FSM的合成与性能研究[J];精细石油化工进展;2005年12期
12 董云耀;FSM自动综合输入系统的设计[J];微计算机应用;1992年04期
13 黄晓玲;袁兆山;黄超男;;一个基于FSM测试自动化方案与实现[J];合肥工业大学学报(自然科学版);2008年01期
14 熊函;甘芳吉;黄瑜瑜;廖俊必;;硬件模拟除法器在FSM管道腐蚀测量中的应用[J];电子测量技术;2013年07期
15 张俊峰;周焱;薛冰;刘荣辉;;逐步最右扩展的频繁子图挖掘算法[J];河南科技大学学报(自然科学版);2011年01期
16 于建均;杨琼;阮晓钢;孙亮;王冠伟;;基于FSM的双轮机器人舞步行为建模与仿真[J];机电一体化;2012年09期
17 李勇男;;基于子图模式的反恐情报关联图集分析[J];现代情报;2019年07期
18 于莲芝;佘国君;朱小飞;张世雷;;微小气动机器人移动FSM建模与控制[J];控制工程;2011年01期
19 马峻岩;周兴社;李士宁;;基于FSM的感知节点软件故障检测[J];北京邮电大学学报;2013年02期
20 夏际金;方志红;;FPGA中设计FSM实现TigerSHARC DSP link口加载[J];电子技术应用;2010年09期
中国重要会议论文全文数据库 前20条
1 周杨;王峰;;FSM——基于子图同构和结构同构的频繁子图挖掘算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
2 曹源;梁华国;黄正峰;;基于分布估计算法的FSM低功耗状态编码[A];第十九届测控、计量、仪器仪表学术年会(MCMI'2009)论文集[C];2009年
3 林凌雪;钟庆;;基于遗传算法的子图同构方法研究[A];中国电工技术学会学术年会——新能源发电技术论坛论文集[C];2013年
4 孙晓玲;林鸿飞;;人际网络关系抽取和结构挖掘[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
5 刘桂珍;徐周波;;最大公共子图问题的约束符号求解技术[A];广西计算机学会2016年学术年会论文集[C];2016年
6 刘傲;修春娣;;基于自适应约束与优化因子图的融合室内定位[A];第十五届全国信号和智能信息处理与应用学术会议论文集[C];2022年
7 姚娅川;;数据挖掘在视频语义结构化中的应用[A];第六届全国信息获取与处理学术会议论文集(3)[C];2008年
8 吴卫江;李国和;;Apriori算法思想在频繁子图挖掘中应用的研究[A];第六届全国信息获取与处理学术会议论文集(2)[C];2008年
9 徐以凡;;层分解和子图识别问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
10 霍红卫;江裕民;;改进Web结构挖掘算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
11 吴颖华;周皓峰;袁晴晴;洪铭胜;汪卫;施伯乐;;Topology:一个快速的频繁连通子图的挖掘算法[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
12 刘晓倩;王亚猛;汪晓阳;赵楠;朱廷劭;;基于视频中日常行为分析的心理生态化感知技术研究[A];第二十三届全国心理学学术会议摘要集(上)[C];2021年
13 严勤;何莎;;基于大数据挖掘客户服务需求的营销服务质量提升策略研究[A];用电与能效专题讲座暨智能用电及能效管理技术研讨会论文集[C];2019年
14 李涛;任利利;;港口水域生态环境数据挖掘与应用[A];2020中国环境科学学会科学技术年会论文集(第四卷)[C];2020年
15 谢真;;关于数据挖掘的学校教育管理决策研究[A];2020年基础教育发展研究高峰论坛论文集[C];2020年
16 王锦;秦琨;高宇;张君实;;一种基于大数据挖掘的智能指控辅助决策模型[A];第九届中国指挥控制大会论文集[C];2021年
17 熊小舟;赖韵臻;;企业数据的价值体现[A];全国第四届“智能电网”会议论文集[C];2019年
18 姜洪雨;;大数据挖掘在高职院校智慧校园建设中的运用[A];2019年南国博览学术研讨会论文集(四)[C];2019年
19 王杰飞;郝巧玲;李辉;丁萁琦;李鹏;;基于大数据技术的水电站自动化设备运行数据挖掘策略研究[A];中国水力发电工程学会继电保护专委会2019年年会暨继电保护专业精益化管理研讨会论文集[C];2019年
20 胡远樟;温川飙;;一种糖尿病中医数据挖掘中的数据预处理方法[A];第五届中国中医药信息大会——大数据标准化与智慧中医药论文集[C];2018年
中国博士学位论文全文数据库 前20条
1 徐泰华;社交网络中的子图结构挖掘研究[D];西南交通大学;2019年
2 陈伟;大规模图的查询处理方法研究[D];燕山大学;2019年
3 付畅俭;基于内容的视频结构挖掘方法研究[D];国防科学技术大学;2008年
4 刘攀;基于FSM的测试用例生成和测试优化[D];上海大学;2011年
5 乔凤才;基于频繁子图模式挖掘的群体性抗议事件检测与预测技术研究[D];国防科技大学;2018年
6 买吐肉孜·买司地克(Metrose Metsidik);带子图及其部分对偶若干性质的刻画[D];厦门大学;2017年
7 陈紫;基于大规模图数据的稠密子图查询算法研究[D];华东师范大学;2021年
8 蔺厚元;禁用子图与图的哈密尔顿性[D];华中师范大学;2012年
9 秦忠诚;3D-FSM·DDM间接边界元数值系统及其在矿山工程中的应用研究[D];山东科技大学;2007年
10 曾立元;基于数据挖掘的岭南罗氏妇科代表性传承人崩漏诊治规律研究[D];广州中医药大学;2019年
11 姜彦;正则化方法在数据挖掘中的应用与研究[D];湖南大学;2015年
12 马昱欣;结合可视化与数据挖掘的数据分析方法探究[D];浙江大学;2017年
13 李雄;单核苷酸多态性数据挖掘方法及其应用研究[D];湖南大学;2015年
14 董瑶;基于统计分析与数据挖掘的智能优化预测研究及应用[D];兰州大学;2015年
15 黄柏文;基于数据挖掘的徐力教授治疗晚期肺癌经验总结及常用药对实验研究[D];南京中医药大学;2019年
16 吴少智;时间序列数据挖掘在生物医学中的应用研究[D];电子科技大学;2010年
17 先兴平;基于网络数据挖掘的隐私推理与调控[D];重庆邮电大学;2020年
18 孙晓利;基于时间子图模式的网络流量异常检测关键技术[D];国防科技大学;2019年
19 张硕;图数据库查询处理技术的研究[D];哈尔滨工业大学;2010年
20 杨虎;序列数据挖掘的模型和算法研究[D];重庆大学;2003年
中国硕士学位论文全文数据库 前20条
1 高正康;频繁子图挖掘及其在化合物性质预测中的应用[D];兰州大学;2014年
2 李继腾;最大频繁子图挖掘方法研究[D];国防科学技术大学;2009年
3 李欣欣;FSM缺陷数据可视化及人机界面研究[D];中国石油大学(华东);2013年
4 雷伦宾;筹备期自贡FSM家居卖场招商策略研究[D];电子科技大学;2019年
5 王会会;精确子图数据库查询技术研究[D];哈尔滨工业大学;2014年
6 范淦;高效的庞大图的频繁子图挖掘方法研究[D];辽宁大学;2015年
7 康艳荣;基于图结构挖掘算法的研究与应用[D];重庆大学;2005年
8 唐德权;基于图的数据挖掘算法研究[D];云南师范大学;2007年
9 张伟;频繁子图挖掘算法的研究[D];燕山大学;2011年
10 张一楠;图结构数据上的子图查询[D];哈尔滨工业大学;2011年
11 陈绍鹏;基于社交网络的社团结构挖掘算法研究[D];湖南师范大学;2018年
12 杨扬;基于最小描述长度的大规模图数据结构分析[D];中国科学技术大学;2018年
13 张辰;矩阵置换相似及其在图论上的应用[D];北京林业大学;2017年
14 汪敏;基于程序依赖图的代码克隆检测算法研究[D];中国科学技术大学;2018年
15 刘哲;基于子图同构的XFA压缩算法设计[D];湖南大学;2016年
16 刘杨;基于大图处理框架的分布式子图同构研究[D];北京邮电大学;2018年
17 刘文艳;基于深度优先策略的频繁导出子图挖掘算法[D];西安电子科技大学;2009年
18 李珍;基于图表示学习的子图同构约束求解技术研究[D];桂林电子科技大学;2021年
19 张天明;大图上频繁子图挖掘算法的研究[D];东北大学;2014年
20 吴楠;有向图子图同构计算算法研究[D];辽宁大学;2012年
中国重要报纸全文数据库 前20条
1 灵知 梅思 记者 葛静;优化财税结构挖掘增收潜力[N];南昌日报;2009年
2 记者 张潇;打造数据挖掘领域的“响尾蛇模式”[N];西安日报;2018年
3 本报记者 彭科峰;数据挖掘,如何改变世界?[N];中国科学报;2018年
4 姚晓丹 编译;数据挖掘提升研究水平[N];中国社会科学报;2020年
5 本报记者 戴丽昕;在人才工作中展现数据挖掘力量[N];上海科技报;2019年
6 本报记者 林丽鹂;用大数据挖掘市场“金矿”[N];人民日报;2019年
7 本报记者 张佳星;把扎克伯格拉下水,大数据挖掘犯错了吗[N];科技日报;2018年
8 本报记者 张佳星;数据挖掘大战 机器怎么做到“见信如面”[N];科技日报;2018年
9 本报记者 叶曜坤;全国人大代表邓晓辉:推翻阻碍数据挖掘的“三座大山”[N];人民邮电;2017年
10 本报记者 牛福莲;贵州争夺“大数据挖掘”制高点[N];中国经济时报;2017年
11 南方日报记者 彭颖;日化巨头借力大数据挖掘线下市场[N];南方日报;2017年
12 本报记者 肖祯;“开启财务数据挖掘时代”[N];中国会计报;2017年
13 本报记者 夏旭田 实习生 李祺祺;商务部:社区零售业步入“黄金发展期” 大数据挖掘正当时[N];21世纪经济报道;2017年
14 记者 陈露;调整农业结构挖掘增收潜力 发展工业经济培植骨干财源[N];张掖日报;2016年
15 ;数据挖掘 银行正“玩转”大数据[N];中国城乡金融报;2015年
16 本报记者 陈曲;数据挖掘:伴随大数据崛起的预言者[N];中国信息化周报;2014年
17 《网络世界》记者 王莹;数据挖掘保险业的新蓝海[N];网络世界;2012年
18 本报记者 钱君德;数据挖掘为企业带来极大商机[N];中国计算机报;2010年
19 本报特约撰稿 许丽萍;数据挖掘:软件应用的新境界[N];计算机世界;2009年
20 电脑商报记者 谢涛;数据挖掘:未来政府信息化的重要环节[N];电脑商报;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978