【摘 要】
：
从图模式中挖掘频繁子图的最大挑战是候选模式的大量产生,特别在大型图模式的情报数据集中,以至于合理的计算资源无法完整枚举频繁子图的总数.文中提出一种基于图模式的犯罪情报数据集挖掘k-频繁子图算法.首先,将图模式进行预处理得到k个顶点子图的新数据集;然后,从新图模式集中获得所有k个顶点的生成子图;最后,通过k顶点的生成子模式得到k-频繁子图,在真实犯罪情报数据集上验证了算法的有效性.
【机 构】
：
湖南警察学院信息技术系,湖南长沙410138
【出 处】
：
中国人民公安大学学报（自然科学版）
论文部分内容阅读
从图模式中挖掘频繁子图的最大挑战是候选模式的大量产生,特别在大型图模式的情报数据集中,以至于合理的计算资源无法完整枚举频繁子图的总数.文中提出一种基于图模式的犯罪情报数据集挖掘k-频繁子图算法.首先,将图模式进行预处理得到k个顶点子图的新数据集;然后,从新图模式集中获得所有k个顶点的生成子图;最后,通过k顶点的生成子模式得到k-频繁子图,在真实犯罪情报数据集上验证了算法的有效性.
其他文献
Z型异质结由于具有促进载流子分离能力和保持较高氧化还原能力的优点成为近几年光催化领域的研究热点之一.本文通过水热法制备了ZnO/CoO/CDs(碳点)的Z型异质结复合材料,有效的电荷传输促进了复合材料光催化产氢能力.同时CDs的引入调节了复合材料的形貌,提供更多的反应活性位点.产氢测试结果表明,ZnO/CoO/CDs Z型异质结复合材料的产氢量是ZnO/CDs单一光催化剂的2倍多,说明该材料在光催化分解水领域具有潜在应用前景.该工作思路为基于CDs的Z型异质结光催化剂材料的设计合成提供一定理论指导.
针对存在于社交网络中多种产品的对抗营销及多种信息竞争传播等场景,考虑竞争与确定性因素,研究确定性社会影响力竞争扩散问题,构建了该问题的整数规划模型,并设计了大规模求解算法.实验结果表明基于扩散信息的边际影响力纠正算法展现了良好的可扩展性与稳定性,求解质量领先度数下降等算法20％以上,求解时间只占贪婪算法、商业软件时间成本极小比例.为企业在竞争扩散中的实际应用提供了可行的优化方案.
为基于纳什均衡的结果得到多智能体系统的一类新模型,结合实际并运用图论的方法,构造了一类不同于一般模型和Tanner模型的新模型——等邻居模型,该模型首次将纳什均衡与图拓扑结构建立联系.分析了等邻居模型与其他模型在多智能体系统中所得到的能控性的不同点,并发现等邻居模型在特定条件下能够与其他模型产生相同的能控性.
创业机会窗影响创业企业的先动与后动决策行为.利用z-Tree模拟创业企业决策过程,并招募60名在校大学生参与实验,采用秩和检验模型处理实验数据.主要结论包括:1)机会窗未开启情境下,先动创业企业始终存在市场优势,而后动创业企业存在市场劣势,创业企业之间优势差距较为固定.2)技术机会窗情境下,先动与后动创业企业之间的技术差距变化对于先动创业企业的产量与利润具有显著影响,对于后动创业企业的产量与利润无显著影响,后动创业企业可通过发展技术缩小优势差距.3)制度机会窗情境下,制度成本的变化对先动和后动创业企业的利
明确疾病、经济增长与相对贫困之间的作用机制,有利于巩固脱贫攻坚战的成果.基于复杂适应系统和计算机仿真,以四川凉山彝族自治州为案例构建多主体仿真平台.结果 表明疾病、经济增长与相对贫困之间有显著的相关性并且降低疾病发生率、增加医保、增强家庭抗风险能力以及提高经济的绿色发展程度可显著减少相对贫困人口数量.因此,破解因病致贫的政策除了健全基本医保外,更需从家庭抗风险能力提升和经济增长方式转变方面综合设计.
知识转移对企业知识积累和知识创造具有积极促进作用,也是塑造创业生态系统竞争优势的关键路径之一.根据生态学理论将创业生态系统内企业划分为共生型和竞争型两类异质企业,构建异质企业间知识转移模型,通过模型推导得到知识再生数的一般表达式,并对知识转移平衡点的存在性与稳定性进行了验证.结合数值仿真发现:企业间接触频率、知识整合时间、两类企业比例均会影响知识再生数的大小,进而影响知识转移的平衡点,且在知识再生数大于1的情况下,共生型企业占比上升会带来知识再生数的增加,系统内知识转移的活跃性也将得到增强;系统开放程度的
为解决城市停车问题,路内停车作为一种必要补充形式,在缓解城市“停车难”方面发挥着重要作用.选取连云港市海州古城区为研究对象,基于现状路网条件,通过抽样调查、现场调查、数据资料收集等方法对该区域的路内停车设施特性、运营特性进行系统分析;从路内停车规划、设置、管理方面剖析该区域路内停车存在的问题;在此基础上分别从规划目标与原则、近期和远期规划设置方案、保障体系4个方面提出针对海州古城区的路内停车管理策略.
随着软件行业的快速发展,越来越多的代码被开源并应用到系统中.然而,开源代码往往缺少充分的安全检测,导致存在着漏洞.采用一种基于属性图匹配的漏洞代码检测方法,其针对源代码利用控制流程图进行结构化的表征,并对控制流程图进行属性提取,实现语法和语义的有效表征.通过与已知代码漏洞的相似性匹配,可以准确的发现测试代码中的漏洞.实验结果表明,相比于传统基于字符串匹配、语法树匹配等方法,属性图匹配法可提高漏洞代码检测的准确度和召回率.
恶意代码的行为特征及编程结构分析通常以其反汇编文件为基础,文件包含的基本指令序列刻画了程序设计目的 及编写者的编程习惯,为挖掘恶意文件的家族行为特征,构造了汇编指令操作码字段简化序列表示形式,指出对于不等长二进制字节代码序列形成的简化代码种群,最大频繁序列集代表了家族的恶意行为模式.为加速恶意行为模式的提取进程,获得代码家族的同源特征,结合群智能优化算法及关联挖掘思想的技术优势,设计了基于简化代码集的粒子群频繁序列发现算法PSO-AMFIS,所设计关联分析过程可解决恶意模型的特征拟合,粒子迭代随机寻优过程
目的 本实验利用液相色谱-串联质谱法,对在自然环境及紫外灯照射人工老化环境下的圆珠笔油墨进行检测分析,确定圆珠笔油墨中碱性艳蓝B染料的降解过程,从而依据色痕中染料的相对含量鉴别其相对书写时间.方法 采用直径0.5 mm打孔器取样,乙腈/水(V/V,80/20)静置提取10 min,在pH值为3的乙腈/乙酸水溶液(V/V,50/50)作流动相条件下,利用液相色谱-串联质谱法对含有碱性艳蓝B染料成分的圆珠笔油墨进行检测,确定碱性艳蓝B染料定量离子对(m/z,470.44/455.38),根据碱性艳蓝B在不同时