论文部分内容阅读
基于频繁子树挖掘算法中的前缀节点思想,将模式图分为图核—分支—连接向量三个部分,提出了CBE算法。对在分支上扩展得到的候选模式图,CBE算法能够在常数时间内完成规范化判定。通过实验证明CBE算法的子图挖掘效率有显著提高。
一种基于前缀节点的频繁子图挖掘算法
【摘 要】
：
基于频繁子树挖掘算法中的前缀节点思想,将模式图分为图核—分支—连接向量三个部分,提出了CBE算法。对在分支上扩展得到的候选模式图,CBE算法能够在常数时间内完成规范化判定。通过实验证明CBE算法的子图挖掘效率有显著提高。
【机 构】
：
华中科技大学计算机科学与技术学院多媒体与数据库研究所
【出 处】
：
计算机应用研究
【发表日期】
：
2010年07期
其他文献
阐述在嵩明县长松园林场进行板栗嫁接育苗时所采用的方法,包括实生砧木苗培育中的种子采集,处理,育苗地选择、整理,播种,苗期管理,以及嫁接接穗选择、贮藏,嫁接时间、方法,嫁
概述了麻疯树基础研究和应用研究方面取得的大量成果.基础研究方面介绍了麻疯树的建园整地、种质资源、栽培、施肥等方面的研究成果;应用研究方面对麻疯树在能源、医学、生物
对2 a生油橄榄扦插苗枝条进行短穗无纺袋扦插技术研究。结果表明,3-5 cm长的油橄榄插穗扦插50 d生根率可高达99.0%,对照生根率为87.4%;IBA、根旺、蔗糖3种因素对油橄榄扦插生
根据市场需求，对昆明市西山区团结乡街道办事处经济林品种结构进行分析，筛选出15个经济林品种作为多目标规划初选品种，采用多目标规划方法对经济林品种结构进行规划调整。通过多
为了有效提取H.223协议标志符,在深入分析H.223多路复用协议的基础上,详细剖析了影响标志符提取的主要因素,提出了一种基于BP神经网络的标志符提取算法,该算法可根据当前通信环境实时调整判决门限。仿真结果表明,相对于静态门限的提取算法,该算法可有效提高标志符提取的正确率,从而改善了在高误码率条件下的视频播放质量。
针对文化算法求解函数优化问题存在过早收敛、不稳定等缺陷,基于文化算法框架、嵌入混沌搜索优化,提出了一种混沌文化算法。该算法模型由基于混沌的群体空间和存储知识的信念空间组成,利用标准知识和形势知识分别引导混沌搜索和混沌扰动,有效克服了文化算法过早收敛、混沌搜索优化对初值敏感、搜索效率低等缺陷。实例表明,该方法具有较强的全局搜索能力,在搜索效率、精度和稳定性上有显著表现,并能有效处理高维函数优化问题。
容迟容断网络(DTN)专注于解决星际网等下一代网络的数据传输,拥塞控制是其核心问题之一。传统的TCP拥塞控制机制不适用于具有延时长且抖动严重、连接频繁中断、非对称数据流、资源受限等特征的DTN网络,特别是保管传递模式不同于尽力而为服务模型,给拥塞控制机制带来了新的挑战。分析了应对这些挑战已提出的方案,基于节点级拥塞、链路级拥塞和区域级拥塞分别阐述各方案基本思想及其之间的关系,最后进行了总结并给出了
现有的边缘检测方法主要采用全局阈值选取方法,由于全局阈值的选取不当,易造成图像中重要而梯度变化较弱的边缘丢失,而局部阈值选取研究相对不足且实用性差。针对以上问题,提出了基于局部区域的动态阈值选取方法:以每个候选边缘点为中心,局部矩形区域内动态确定该点的双阈值,根据边缘点梯度模值与其双阈值大小关系选取边缘点。与Canny边缘检测中采用的阈值选取方法相比,本算法能够有效地提取图像中重要边缘,且抗噪声能
大型设备自身的复杂性、设备的个体差异及工作环境的影响,使设备的故障知识呈现一定的独特性,获取故障知识变得更为困难,针对上述问题,设计了一种能自动更新故障知识的故障诊断方法。该方法采用贝叶斯技术,融合专家的经验知识与设备自身的独特性故障知识,利用故障决策树对单层次和多层次的设备故障进行诊断;最后,给出一个实例证实此方法在实际工程中的简洁性与有效性。该方法已运用于某大型装备的故障诊断中,取得了良好效果
自适应演化软件通过演化技术,为软件添加动态、柔性以及灵活可变的特征,使软件系统能更好地适应动态、开放以及难控的网络环境,并在普适计算、嵌入计算等领域表现出良好的应用前景,成为当前软件技术研究中备受关注的热点之一。为更好地研究自适应演化软件,需对现有研究成果进行总结和归纳。首先总结自适应演化的基本特征,指出其面临的挑战;在此基础上,从语言、体系结构和框架应用层面描述其研究成果,并对其进行分类与比较,